Live briefing
Everything about GCD test
Test for determining the greatest common divisor
In compiler theory, a greatest common divisor test is the test used in study of loop optimization and loop dependence analysis to test the dependency between loop statements. Wikipedia →
đź§ Start here: a 6-step reading path
- Read the overview: GCD testA 5-minute orientation
- Pick up a classic book: From Mathematics to Generic ProgrammingThe most-reprinted book on the subject
- Read the landmark paper: VHDL Implementation of GCD Processor with Built in Self Test FeatureCited 1 times
- Go sideways: Loop dependence analysisA closely related topic
- Go sideways: Dependence analysisA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
📚 Books worth reading
From Mathematics to Generic ProgrammingAlexander A. Stepanov, Daniel E. Rose · 2015
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Loop dependence analysis In computer science, loop dependence analysis is a process which can be used to find dependencies within iterations of a loop with the goal of determining…
- Dependence analysis In compiler theory, dependence analysis produces execution-order constraints between statements/instructions. Broadly speaking, a statement S2 depends…
- Lauricella hypergeometric series In 1893 Giuseppe Lauricella defined and studied four hypergeometric series FA, FB, FC, FD of three variables. They are (Lauricella 1893): FA(3)(a,b1,b2…
- Banerjee test In compiler theory, the Banerjee test is a dependence test. The Banerjee test assumes that all loop indices are independent, however in reality, this is…
- Unique factorization domain In mathematics, a unique factorization domain (UFD) (also sometimes called a factorial ring following the terminology of Bourbaki) is a ring in which a…
- Data dependency A data dependency in computer science is a situation in which a program statement (instruction) refers to the data of a preceding statement. In compiler…
- Loop-level parallelism Loop-level parallelism is a form of parallelism in software programming that is concerned with extracting parallel tasks from loops. The opportunity for…
- Euclidean algorithm In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two integers…