Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Operators allocation in the silicon compiler SCOOP
Rouzeyre B., Ezzedine T., Sagnes G. Integration, the VLSI Journal8 (2):99-109,1989.Type:Article
Date Reviewed: Mar 1 1991

The authors briefly describe the central methods they applied in a translator from algorithmic to hardware descriptions on the register transfer level. They focus on the choice of ALUs (arithmetic logic units) for the operands of the algorithm.

The synthesis starts from a straight-line instruction sequence without any control flow. Overall sequencing and introduction of registers is left to the user. The system further splits instructions if their number of operations exceeds a given maximum.

The central part of the translator carefully maps the operations to a set of multifunctional ALUs taken from a library, minimizing the number of ALUs, their total chip area, or both. For this purpose the system constructs a compatibility graph over operations and determines a minimum number of its cliques. Each clique is then covered by a minimum number of ALU instances. Simple heuristics are applied to reduce the number of data paths.

The paper is well written and easy to understand. The approach presented is rather simple because it isolates operation mapping from the interrelated problems of scheduling and automatic register allocation. The paper neither mentions the complexity of its algorithms nor contains an explicit comparison with other systems and their results. References to publications by other authors are from no later than 1985.

Reviewer:  U. Kastens Review #: CR114244
Bookmark and Share
 
Automatic Synthesis (B.5.2 ... )
 
 
Languages And Compilers (B.1.4 ... )
 
 
Design Aids (B.7.2 )
 
 
General (B.7.0 )
 
 
Computer-Aided Engineering (J.6 )
 
Would you recommend this review?
yes
no
Other reviews under "Automatic Synthesis": Date
A recursive technique for computing lower-bound performance of schedules
Langevin M., Cerny E. ACM Transactions on Design Automation of Electronic Systems 1(4): 443-455, 1996. Type: Article
Jul 1 1997
FPGA technology mapping with encoded libraries and staged priority cuts
Kennings A., Vorwerk K., Kundu A., Pevzner V., Fox A. ACM Transactions on Reconfigurable Technology and Systems 4(4): 1-17, 2011. Type: Article
Jun 11 2012

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy