DocumentCode :
3430274
Title :
Domain flow and streaming architectures
Author :
Theodore, E. ; Omtzigt, L.
Author_Institution :
Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA
fYear :
1990
fDate :
5-7 Sep 1990
Firstpage :
438
Lastpage :
447
Abstract :
The author introduces the main ideas of a system compiler for affine dependence algorithm. The first idea is a streaming architecture, which is a machine model for the compiler that reduces control overhead in comparison with an ensemble of von Neumann architectures. Such a streaming architecture is a dedicated architecture programmed with an incremental array instruction to be able to run any instance of the problem. The second idea is the domain flow model, which is a program representation that captures the communication of the algorithm. The structure of the compiler reflects the division between synthesis and code generation. A general front-end generates a domain flow graph. Both synthesis and code generation phases work off this data structure. However, each phase has its own back-end. For the synthesis phase the back-end is a design critic combined with an expert system which makes decision about what to do next to satisfy the design goals. For the code generation phase the back-end iterates through different partitioning and code generation strategies
Keywords :
data structures; parallel architectures; program compilers; affine dependence algorithm; code generation; data structure; dedicated architecture; domain flow graph; domain flow model; incremental array instruction; machine model; program representation; streaming architecture; synthesis phase; system compiler; Algorithms; Computer architecture; Concurrent computing; Costs; Employment; Hardware; Kernel; Parallel machines; Phased arrays; Vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Application Specific Array Processors, 1990. Proceedings of the International Conference on
Conference_Location :
Princeton, NJ
Print_ISBN :
0-8186-9089-5
Type :
conf
DOI :
10.1109/ASAP.1990.145479
Filename :
145479
Link To Document :
بازگشت