๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Analysis of Heuristics for Number Partitioning

โœ Scribed by Ian P. Gent; Toby Walsh


Book ID
108507802
Publisher
John Wiley and Sons
Year
1998
Tongue
English
Weight
247 KB
Volume
14
Category
Article
ISSN
0824-7935

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Mixed Heuristic for Circuit Partitioni
โœ C. Gil; J. Ortega; M.G. Montoya; R. Baรฑos ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Springer US ๐ŸŒ English โš– 148 KB
An efficient heuristic for code partitio
โœ Moez Ayed; Jean-Luc Gaudiot ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 326 KB

In this paper, we propose a heuristic for code partitioning for distributed memory multiprocessors (DMMs). Our method is data-ยฏow based where all levels of parallelism can potentially be exploited. Given a weighted directed acyclic graph (DAG) representation of the program, our partitioning algorith