Three Dimensional Dapapath Synthesis for Nanotechnology VLSIs

点击翻译按钮获取中文摘要

The objective of this research is to develop algorithms and software systems to design high performance VLSI systems in nanotechnology era, where the interconnection delay becomes a dominant factor to limit the operation speed of VLSI systems. Our key approach to such objective is the concurrent optimization of resource binding, scheduling and floorplan hardware modules. Our results include the following.1.Binding driven scheduling : To consider interconnection delays during datapath synthesis, resource binding (i.e., assignment of operations to functional units, and variables to registers) and floorplan (i.e., location of each module in a layout area) must precede scheduling. Binding driven scheduling is so developed to solve timing assignment problem for a given resource binding and a floorplan.2.Resource binding for minimizing the number of interconnections : The number of interconnections affects not only the amount of hardware but also electrical performance of the circuit. Focusing on the local similarity of the behavioral structure, a resource binding algorithm has been developed for designing RTL architecture with a reduced number of interconnections.3.Control signal scheduling : An algorithm to design control signal schedule has been proposed, which can optimize the schedule under given signal transmission delay in datapath part and signal transmission delay from a controller to each module.4.Application to asynchronous digital systems : Our binding driven scheduling algorithm has been modified for datapath design of asynchronous digital system, which is considered as one of promising technologies in nanotechnology era.5.3-D datapath synthesis for reconfigurable systems : A coding system to represent solutions of 3-D datapath has been proposed, by which conventional searching method such as branch and bound, local search, simulated annealing, etc., can be applies to the concurrent binding, floorplan and scheduling problem.