Title :
Systematic register bypass customization for application-specific processors
Author :
Fan, Kevin ; Clark, Nathan ; Chu, Michael ; Manjunath, K.V. ; Ravindran, Rajiv ; Smelyanskiy, Mikhail ; Mahlke, Scott
Author_Institution :
Adv. Comput. Archit. Lab., Michigan Univ., Ann Arbor, MI, USA
Abstract :
Register bypass provides additional datapaths to eliminate data hazards in processor pipelines. The difficulty with register bypass is that the cost of the bypass network is substantial and grows substantially as processor width or pipeline depth are increased. For a single application, many of the bypass paths have extremely low utilization. Thus, there is an important opportunity in the design of application-specific processors to remove a large fraction of the bypass cost while maintaining performance comparable to a processor with full bypass. We propose a systematic design customization process along with a bypass-cognizant compiler scheduler. For the former, we employ iterative design space exploration wherein successive processor designs are selected based on bypass utilization statistics combined with the availability of redundant bypass paths. Compiler scheduling for sparse bypass processors is accomplished by prioritizing function unit choices for each operation prior to scheduling using global information. Results show that for a 5-issue customized VLIW processor, 70% of the bypass cost is eliminated while sacrificing only 10% performance.
Keywords :
circuit layout CAD; data flow graphs; multiprocessing systems; pipeline processing; scheduling; application-specific processors; cognizant compiler scheduler; data hazards; design space exploration; pipeline processor; register bypass customization; Application specific processors; Availability; Costs; Hazards; Pipelines; Process design; Processor scheduling; Registers; Space exploration; Statistics;
Conference_Titel :
Application-Specific Systems, Architectures, and Processors, 2003. Proceedings. IEEE International Conference on
Print_ISBN :
0-7695-1992-X
DOI :
10.1109/ASAP.2003.1212830