Optimal design of high fan-in multiplexers via mixed-integer nonlinear programming

Hsu Wei Huang, Cheng Yeh Wang, Jing Yang Jou

Research output: Contribution to conferencePaperpeer-review

Abstract

In this paper, a novel strategy for designing the 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 of optimization problem called mixed-integer nonlinear programming (MINLP). A new design parameter, the switch size in each stage, is introduced to improve the speed of the heterogeneous-tree multiplexer. The proposed strategy can determine the multiplexer architecture and the switch size in each stage simultaneously. Three optimization methods are provided to synthesize the heterogeneous-tree multiplexer according to the design specifications.

Original languageEnglish
Pages280-283
Number of pages4
StatePublished - 2004
EventProceedings of the ASP - DAC 2004 Asia and South Pacific Design Automation Conference - 2004 - Yokohama, Japan
Duration: 27 Jan 200430 Jan 2004

Conference

ConferenceProceedings of the ASP - DAC 2004 Asia and South Pacific Design Automation Conference - 2004
Country/TerritoryJapan
CityYokohama
Period27/01/0430/01/04

Fingerprint

Dive into the research topics of 'Optimal design of high fan-in multiplexers via mixed-integer nonlinear programming'. Together they form a unique fingerprint.

Cite this