Optimal Design of High Fan-In Multiplexers via Nonlinear Programming

• Main Author: 黃旭維
• Other Authors: 周景揚
• Format: Others
• Language: en_US
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/12133371122717650982

碩士 === 國立交通大學 === 電資學院學程碩士班 === 91 === In this thesis, a novel strategy to design heterogeneous-tree multiplexer is proposed. We build the multiplexer delay model by curve fitting and then formulate the heterogeneous-tree multiplexer design problem as a special type optimization problem called Mixed-Integer Nonlinear Programming (MINLP). Because of the feature of Mixed-Integer Nonlinear Programming, we can get the reasonable design parameters directly, no matter what kind of technology is used. In order to improve the speed performance of the heterogeneous-tree multiplexer, a new design parameter, the switch size in each stage, is introduced. The proposed strategy can determine the multiplexer architecture and the switch size in each stage simultaneously. We provide three optimization methods, which are delay minimization, delay minimization under area constraint, and area minimization under delay constraint, to help designers to determine the multiplexer architecture and the switch size in each stage according to the design specification.