TY - JOUR
T1 - Processor design based on dataflow concurrency
AU - Ziavras, Sotirios G.
N1 - Funding Information:
His work has received funding from NSF, NASA, DARPA, DOE, AT&T, etc. In 1996 he served as the Principal Investigator for an NSF/DARPA/NASA-funded New Millennium Computing Point Design project for PetaFLOPS computing. He is an Associate Editor of the Pattern Recognition journal. He is an author/co-author of about 100 research and technical papers. He is listed, among others, in Who's Who in Science and Engineering, Who's Who in America, Who's Who in the World, Who's Who in Engineering Education, and Who's Who in the East. His main research interests are computer design, network router design, conventional and unconventional processor design, configurable computing and field-programmable gate arrays (FPGAs), embedded computing systems, and parallel and distributed computer architectures and algorithms. He is a member of the IEEE (Senior Member), Pattern Recognition Society, Greek Chamber of Engineers, and Eta Kappa Nu.
PY - 2003/5/20
Y1 - 2003/5/20
N2 - This paper presents new architectural concepts for uniprocessor system designs. They result in a uniprocessor design that conforms to the data-driven (i.e. dataflow) computation paradigm. It is shown that usage of this, namely D2-CPU (Data-Driven) processor, follows the natural flow of programs, minimizes redundant (micro)operations, lowers the hardware cost, and reduces the power consumption. We assume that programs are developed naturally using a graphical or equivalent language that can explicitly show all data dependencies. Instead of giving the CPU the privileged right of deciding what instructions to fetch in each cycle (as is the case for CPUs with a program counter), instructions are entering the CPU when they are ready to execute or when all their operand(s) are to be available within a few clock cycles. This way, the application-knowledgeable algorithm, rather than the application-ignorant CPU, is in control. The CPU is used just as a resource, the way it should normally be. This approach results in outstanding performance and elimination of large numbers of redundant operations that plague current processor designs. The latter, conventional CPUs are characterized by numerous redundant operations, such as the first memory cycle in instruction fetching that is part of any instruction cycle, and instruction and data prefetchings for instructions that are not always needed. A comparative analysis of our design with conventional designs proves that it is capable of better performance and simpler programming. Finally, VHDL implementation is used to prove the viability of this approach.
AB - This paper presents new architectural concepts for uniprocessor system designs. They result in a uniprocessor design that conforms to the data-driven (i.e. dataflow) computation paradigm. It is shown that usage of this, namely D2-CPU (Data-Driven) processor, follows the natural flow of programs, minimizes redundant (micro)operations, lowers the hardware cost, and reduces the power consumption. We assume that programs are developed naturally using a graphical or equivalent language that can explicitly show all data dependencies. Instead of giving the CPU the privileged right of deciding what instructions to fetch in each cycle (as is the case for CPUs with a program counter), instructions are entering the CPU when they are ready to execute or when all their operand(s) are to be available within a few clock cycles. This way, the application-knowledgeable algorithm, rather than the application-ignorant CPU, is in control. The CPU is used just as a resource, the way it should normally be. This approach results in outstanding performance and elimination of large numbers of redundant operations that plague current processor designs. The latter, conventional CPUs are characterized by numerous redundant operations, such as the first memory cycle in instruction fetching that is part of any instruction cycle, and instruction and data prefetchings for instructions that are not always needed. A comparative analysis of our design with conventional designs proves that it is capable of better performance and simpler programming. Finally, VHDL implementation is used to prove the viability of this approach.
KW - Comparative analysis
KW - Concurrent operations
KW - Data-driven (dataflow) model of computation
KW - Distributed CPU
KW - Processor design
UR - http://www.scopus.com/inward/record.url?scp=0037880656&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0037880656&partnerID=8YFLogxK
U2 - 10.1016/S0141-9331(03)00021-8
DO - 10.1016/S0141-9331(03)00021-8
M3 - Article
AN - SCOPUS:0037880656
SN - 0141-9331
VL - 27
SP - 199
EP - 220
JO - Microprocessors and Microsystems
JF - Microprocessors and Microsystems
IS - 4
ER -