schliessen

Filtern

 

Bibliotheken

Placement of modules with irregular shapes in layout design

In this paper a fast algorithm for placing modules is presented. It gradually transforms a graph structure into a highly packed placement. The positioning of the modules is such that subsequent wiring procedures can be kept simple and total interconnection length can be relatively small. Restriction... Full description

Journal Title: ACM SIGDA Newsletter 03/01/1979, Vol.9(1), pp.9-13
Main Author: Otten, R. H. J. M.
Other Authors: Szepieniec, A. A.
Format: Electronic Article Electronic Article
Language: English
Subjects:
ID: ISSN: 01635743 ; DOI: http://dx.doi.org/10.1145/1061466.1061469
Zum Text:
SendSend as email Add to Book BagAdd to Book Bag
Staff View
recordid: crossref10.1145/1061466.1061469
title: Placement of modules with irregular shapes in layout design
format: Article
creator:
  • Otten, R. H. J. M.
  • Szepieniec, A. A.
subjects:
  • Modules
  • Algorithms
  • Placement
  • Wiring
  • Newsletters
  • Interconnection
  • Transforms
  • Integrated Circuits
  • Constrictions
  • Computing Milieux (General) (Ci)
  • Article
ispartof: ACM SIGDA Newsletter, 03/01/1979, Vol.9(1), pp.9-13
description: In this paper a fast algorithm for placing modules is presented. It gradually transforms a graph structure into a highly packed placement. The positioning of the modules is such that subsequent wiring procedures can be kept simple and total interconnection length can be relatively small. Restrictions on the shapes of the concerned modules are much weaker than those imposed by algorithms with for the rest comparable potency. In an example the algorithm is applied to bipolar integrated circuits with one wiring layer.
language: eng
source:
identifier: ISSN: 01635743 ; DOI: http://dx.doi.org/10.1145/1061466.1061469
fulltext: fulltext
issn:
  • 01635743
  • 0163-5743
url: Link


@attributes
ID910891375
RANK0.07
NO1
SEARCH_ENGINEprimo_central_multiple_fe
SEARCH_ENGINE_TYPEPrimo Central Search Engine
LOCALfalse
PrimoNMBib
record
control
sourcerecordid10.1145/1061466.1061469
sourceidcrossref
recordidTN_crossref10.1145/1061466.1061469
sourceformatXML
sourcesystemPC
pqid29420754
display
typearticle
titlePlacement of modules with irregular shapes in layout design
creatorOtten, R. H. J. M. ; Szepieniec, A. A.
ispartofACM SIGDA Newsletter, 03/01/1979, Vol.9(1), pp.9-13
identifierISSN: 01635743 ; DOI: http://dx.doi.org/10.1145/1061466.1061469
languageeng
source
lds4119790301
descriptionIn this paper a fast algorithm for placing modules is presented. It gradually transforms a graph structure into a highly packed placement. The positioning of the modules is such that subsequent wiring procedures can be kept simple and total interconnection length can be relatively small. Restrictions on the shapes of the concerned modules are much weaker than those imposed by algorithms with for the rest comparable potency. In an example the algorithm is applied to bipolar integrated circuits with one wiring layer.
subjectModules ; Algorithms ; Placement ; Wiring ; Newsletters ; Interconnection ; Transforms ; Integrated Circuits ; Constrictions ; Computing Milieux (General) (Ci) ; Article;
version3
links
openurl$$Topenurl_article
thumbnail
0$$TPCamazon_thumb
1$$TPCgoogle_thumb
openurlfulltext$$Topenurlfull_article
addlink$$Uhttp://exlibris-pub.s3.amazonaws.com/aboutCrossref.html$$EView_CrossRef_copyright_notice
search
creatorcontrib
0Otten, R. H. J. M.
1Szepieniec, A. A.
titlePlacement of modules with irregular shapes in layout design
general
0English
110.1145/1061466.1061469
2Assciation for Computing Machinery (via CrossRef)
3Assciation for Computing Machinery (CrossRef)
sourceidcrossref
recordidcrossref10.1145/1061466.1061469
issn
001635743
10163-5743
rsrctypearticle
addtitle
0ACM SIGDA Newsletter
1SIGDA Newsl.
searchscope
0crossref_afcm
1CrossRef
2Crossref
3crossref
scope
0crossref_afcm
1CrossRef
2Crossref
3crossref
lsr4019790301
lsr4119790301
lsr4319790301
lsr4519790301
tmp012
tmp022
creationdate1979
startdate19790301
enddate19790301
citationpf 9 pt 13 vol 9 issue 1
lsr30VSR-Enriched:[pqid, eissn, description, subject]
sort
titlePlacement of modules with irregular shapes in layout design
authorOtten, R. H. J. M. ; Szepieniec, A. A.
creationdate19790301
lso0119790301
facets
frbrgroupid4577504244884066018
frbrtype5
languageeng
creationdate1979
collectionAssciation for Computing Machinery (CrossRef)
prefilterarticles
rsrctypearticles
creatorcontrib
0Otten, R. H. J. M.
1Szepieniec, A. A.
jtitleACM SIGDA Newsletter
delivery
delcategoryRemote Search Resource
fulltextfulltext
addata
aulast
0Otten
1Szepieniec
aufirst
0R. H. J. M.
1A. A.
au
0Otten, R. H. J. M.
1Szepieniec, A. A.
atitlePlacement of modules with irregular shapes in layout design
jtitleACM SIGDA Newsletter
stitleSIGDA Newsl.
risdate19790301
adddate19790301
volume9
issue1
spage9
epage13
pages9-13
issn01635743
formatjournal
genrearticle
ristypeJOUR
doi10.1145/1061466.1061469
lad012
eissn23311738
date1979-03-01