1996 · 15 citations · 6 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureInterconnection NetworksSystem-on-chip DesignDelay ModelingRoutingTiming AnalysisVery-large-scale Integration LayoutDelay OptimizationDelay Optimization In Logic BlocksDelay-aware MappingMultiplexer Design
Technology mapping requires the unmapped logic network to be represented in terms of base functions, usually two-input NORs and inverters. Technology decomposition is the step that transforms arbitrary networks to this form. Typically, such decomposition schemes ignore the fact that certain circuit elements can be mapped more eciently by treating them separately during decomposition. Multiplexers are one such category of circuit elements. They appear very naturally in circuits, in the form of datapath elements and as a result of synthesis of CASE statements in HDL specications of control logic. Mapping them using multiplexers in technology libraries has many advantages. In this paper, we give an algorithm for optimally decomposing multiplexers, so as to minimize the delay of the network, and demonstrate its eectiveness in improving the quality of mapped circuits.
6
Logic synthesis for vlsi design
Richard Rudell, Alberto Sangiovanni‐Vincentelli · 1989 · 298 citations
Algorithms for multilevel logic optimization
Albert Ren Rui Wang · 1991 · 59 citations
Ingo Schäfer, Marek Perkowski · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1993 · 18 citations