Application Specific Datapath Extension with Distributed I/O Functional Units

• Published in: 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07) pp. 551 - 558
• Main Authors: Pothineni, N., Kumar, A., Paul, K.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.01.2007
• Subjects: Application software; Application specific processors; Automation; Computer science; Hardware; Law; Legal factors; Reduced instruction set computing; Registers; Software tools
• ISBN: 0769527620; 9780769527628
• ISSN: 1063-9667; 2380-6923
• DOI: 10.1109/VLSID.2007.40

Performance of an application can be improved through augmenting the processor with application specific functional units (AFUs). Usually a cluster of operations identified from the application forms the behavior of an AFU. Several researchers studied the impact of input and output (I/O) constraints for a legal operation cluster on the overall achievable speedup. The general observation is that the speedup potential grows with the relaxation of I/O constraints. Going further, in this paper, the authors investigate the speedup potential of AFUs in the absence of I/O constraints. Design challenge in the absence of I/O constraints is addressed in a very practical manner, through the identification of maximal convex subgraphs. Usually the available register ports are few but the number of inputs/outputs of the identified patterns are likely to be large. The authors solve the register port limitation by the design of distributed I/O functional units, in which the operands are communicated in multiple cycles. The experimental results show that selection of maximal clusters achieves average 50% higher speedup than selecting I/O constrained operation clusters. Also, our identification algorithm runs 2 to 3 orders faster than an exhaustive identification approach