Multiobjective search in VLSI design

Pallab Dasgupta; Prasenjit Mitra; P. P. Chakrabarti; S. C. DeSarkar

Multiobjective search in VLSI design

Pallab Dasgupta, Prasenjit Mitra, P. P. Chakrabarti, S. C. DeSarkar

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Many optimization problems in VLSI design involve multiple, conflicting and non-commensurate objectives. The multiobjective approach, which models each objective by a scalar-valued criterion and attempts to find all non-dominated solutions, is a natural and efficient alternative to the conventional practice of combining all objectives into a single optimization criterion. In this paper we illustrate the multiobjective search approach MObj by applying it on two well known problems in VLSI, namely the Scheduling problem in high level synthesis and the Channel Routing problem in layout synthesis. The efficiency of MOBj and its linear space version SMObj is demonstrated by comparing their performances with multiobjective generalizations of the single objective strategies A and DFBB.

Original language	English
Title of host publication	Proceedings of the IEEE International Conference on VLSI Design
Editors	Anon
Place of Publication	Los Alamitos, CA, United States
Publisher	Publ by IEEE
Pages	395-400
Number of pages	6
ISBN (Print)	0818649909
Publication status	Published - 1994
Externally published	Yes
Event	Proceedings of the 7th International Conference on VLSI Design - Calcutta, India Duration: 5 Jan 1994 → 8 Jan 1994

Other

Other	Proceedings of the 7th International Conference on VLSI Design
City	Calcutta, India
Period	5/1/94 → 8/1/94

Fingerprint

ASJC Scopus subject areas

Engineering(all)

Cite this

Dasgupta, P., Mitra, P., Chakrabarti, P. P., & DeSarkar, S. C. (1994). Multiobjective search in VLSI design. In Anon (Ed.), Proceedings of the IEEE International Conference on VLSI Design (pp. 395-400). Publ by IEEE.

@inproceedings{12090a6251f943658db8208c7519a307,

title = "Multiobjective search in VLSI design",

abstract = "Many optimization problems in VLSI design involve multiple, conflicting and non-commensurate objectives. The multiobjective approach, which models each objective by a scalar-valued criterion and attempts to find all non-dominated solutions, is a natural and efficient alternative to the conventional practice of combining all objectives into a single optimization criterion. In this paper we illustrate the multiobjective search approach MObj by applying it on two well known problems in VLSI, namely the Scheduling problem in high level synthesis and the Channel Routing problem in layout synthesis. The efficiency of MOBj and its linear space version SMObj is demonstrated by comparing their performances with multiobjective generalizations of the single objective strategies A and DFBB.",

author = "Pallab Dasgupta and Prasenjit Mitra and Chakrabarti, {P. P.} and DeSarkar, {S. C.}",

year = "1994",

language = "English",

isbn = "0818649909",

pages = "395--400",

editor = "Anon",

booktitle = "Proceedings of the IEEE International Conference on VLSI Design",

publisher = "Publ by IEEE",

note = "Proceedings of the 7th International Conference on VLSI Design ; Conference date: 05-01-1994 Through 08-01-1994",

}

TY - GEN

T1 - Multiobjective search in VLSI design

AU - Dasgupta, Pallab

AU - Mitra, Prasenjit

AU - Chakrabarti, P. P.

AU - DeSarkar, S. C.

PY - 1994

Y1 - 1994

N2 - Many optimization problems in VLSI design involve multiple, conflicting and non-commensurate objectives. The multiobjective approach, which models each objective by a scalar-valued criterion and attempts to find all non-dominated solutions, is a natural and efficient alternative to the conventional practice of combining all objectives into a single optimization criterion. In this paper we illustrate the multiobjective search approach MObj by applying it on two well known problems in VLSI, namely the Scheduling problem in high level synthesis and the Channel Routing problem in layout synthesis. The efficiency of MOBj and its linear space version SMObj is demonstrated by comparing their performances with multiobjective generalizations of the single objective strategies A and DFBB.

AB - Many optimization problems in VLSI design involve multiple, conflicting and non-commensurate objectives. The multiobjective approach, which models each objective by a scalar-valued criterion and attempts to find all non-dominated solutions, is a natural and efficient alternative to the conventional practice of combining all objectives into a single optimization criterion. In this paper we illustrate the multiobjective search approach MObj by applying it on two well known problems in VLSI, namely the Scheduling problem in high level synthesis and the Channel Routing problem in layout synthesis. The efficiency of MOBj and its linear space version SMObj is demonstrated by comparing their performances with multiobjective generalizations of the single objective strategies A and DFBB.

UR - http://www.scopus.com/inward/record.url?scp=0027969353&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027969353&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0027969353

SN - 0818649909

SP - 395

EP - 400

BT - Proceedings of the IEEE International Conference on VLSI Design

A2 - Anon, null

PB - Publ by IEEE

CY - Los Alamitos, CA, United States

T2 - Proceedings of the 7th International Conference on VLSI Design

Y2 - 5 January 1994 through 8 January 1994

ER -

Multiobjective search in VLSI design

Abstract

Other

Fingerprint

ASJC Scopus subject areas

Cite this

Access to Document