Zobrazeno 1 - 8
of 8
pro vyhledávání: '"Jens Vygen"'
Publikováno v:
ACM Transactions on Design Automation of Electronic Systems. 23:1-16
We present a primal-dual approximation algorithm for minimizing the leakage power of an integrated circuit by assigning gate threshold voltages. While most existing techniques do not provide a performance guarantee, we prove an upper bound on the pow
Publikováno v:
ACM Transactions on Design Automation of Electronic Systems. 18:1-24
We present the core elements of BonnRoute: advanced data structures and algorithms for fast and high-quality routing in modern technologies. Global routing is based on a combinatorial approximation scheme for min-max resource sharing. Detailed routin
Publikováno v:
Information Processing Letters. 110:1079-1083
A tree-like substructure on a computer chip whose task is to carry a signal from a source circuit to possibly many sink circuits and which consists only of wires and so-called repeater circuits is called a repeater tree. We present a mathematical for
Publikováno v:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 27:1607-1620
BonnPlace is the placement tool of the University of Bonn, Germany. It is continuously used in the industry for the placement of most complex chips. Global placement is based on quadratic placement and multisection. Legalization of macros and standar
Autor:
Jens Vygen
Publikováno v:
Integration. 40:305-314
Current tools for VLSI placement are based either on quadratic placement, or on min-cut heuristics, or on simulated annealing. For the most complex chips with millions of movable objects, algorithms based on quadratic placement seem to yield the best
Publikováno v:
DAC
We present advanced data structures and algorithms for fast and high-quality global and detailed routing in modern technologies. Global routing is based on a combinatorial approximation scheme for min-max resource sharing. Detailed routing uses exact
Publikováno v:
Production Factor Mathematics ISBN: 9783642112478
Chips are probably the most complex structures ever designed and produced by man. On a small silicon chip of the size of a fingernail, one is today able to accommodate billions of transistors, linked by millions of connecting wires whose total length
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b4a953e4feaf0efc0459eeb1f6bdd4a8
https://doi.org/10.1007/978-3-642-11248-5_10
https://doi.org/10.1007/978-3-642-11248-5_10
Autor:
Jens Vygen, Bernhard Korte
Publikováno v:
Bolyai Society Mathematical Studies ISBN: 9783540852186
The design of very large scale integrated (VLSI) chips is an exciting area of applying mathematics, posing constantly new challenges.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9d01e21a677f04b7874eed11ee2baec8
https://doi.org/10.1007/978-3-540-85221-6_12
https://doi.org/10.1007/978-3-540-85221-6_12