Goal oriented slicing enumeration through shape function clipping

Georg Sigl; Ulf Schlichtmann

Goal oriented slicing enumeration through shape function clipping

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

Abstract

Two new methods for efficient enumeration of slicing structures useful for macro cell and sea-of-gates final placement are presented. Contrary to existing approaches a further preorder traversal of the slicing tree is added, which allows elimination of unnecessary shapes in an early design phase. Applying this look ahead strategy, memory and computation time requirements have been reduced drastically. Better placements have been achieved by using the saved resources to enlarge the search space for enumeration.

Original language	English
Title of host publication	Proc Eur Conf Des Autom
Publisher	Publ by IEEE
Pages	361-365
Number of pages	5
ISBN (Print)	0818626453
State	Published - 1992
Event	Proceedings the European Conference on Design Automation - Amsterdam, Neth Duration: 16 Mar 1992 → 19 Mar 1992

Publication series

Name	Proc Eur Conf Des Autom

Conference

Conference	Proceedings the European Conference on Design Automation
City	Amsterdam, Neth
Period	16/03/92 → 19/03/92

Cite this

@inproceedings{cff1db38d17848e78aba42ba4c50f7c7,

title = "Goal oriented slicing enumeration through shape function clipping",

abstract = "Two new methods for efficient enumeration of slicing structures useful for macro cell and sea-of-gates final placement are presented. Contrary to existing approaches a further preorder traversal of the slicing tree is added, which allows elimination of unnecessary shapes in an early design phase. Applying this look ahead strategy, memory and computation time requirements have been reduced drastically. Better placements have been achieved by using the saved resources to enlarge the search space for enumeration.",

author = "Georg Sigl and Ulf Schlichtmann",

year = "1992",

language = "English",

isbn = "0818626453",

series = "Proc Eur Conf Des Autom",

publisher = "Publ by IEEE",

pages = "361--365",

booktitle = "Proc Eur Conf Des Autom",

note = "Proceedings the European Conference on Design Automation ; Conference date: 16-03-1992 Through 19-03-1992",

}

TY - GEN

T1 - Goal oriented slicing enumeration through shape function clipping

AU - Sigl, Georg

AU - Schlichtmann, Ulf

PY - 1992

Y1 - 1992

N2 - Two new methods for efficient enumeration of slicing structures useful for macro cell and sea-of-gates final placement are presented. Contrary to existing approaches a further preorder traversal of the slicing tree is added, which allows elimination of unnecessary shapes in an early design phase. Applying this look ahead strategy, memory and computation time requirements have been reduced drastically. Better placements have been achieved by using the saved resources to enlarge the search space for enumeration.

AB - Two new methods for efficient enumeration of slicing structures useful for macro cell and sea-of-gates final placement are presented. Contrary to existing approaches a further preorder traversal of the slicing tree is added, which allows elimination of unnecessary shapes in an early design phase. Applying this look ahead strategy, memory and computation time requirements have been reduced drastically. Better placements have been achieved by using the saved resources to enlarge the search space for enumeration.

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

M3 - Conference contribution

AN - SCOPUS:0027060173

SN - 0818626453

T3 - Proc Eur Conf Des Autom

SP - 361

EP - 365

BT - Proc Eur Conf Des Autom

PB - Publ by IEEE

T2 - Proceedings the European Conference on Design Automation

Y2 - 16 March 1992 through 19 March 1992

ER -

Goal oriented slicing enumeration through shape function clipping

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this