ANT COLONY OPTIMIZATION FOR VLSI FLOORPLANNING WITH CLUSTERING CONSTRAINTS

REFERENCES

• Chiang , C. W. 2008 . Applying an improved fast ant system to DAG scheduling for computational grids . Journal of the Chinese Institute of Engineers , 31 : 1113 – 1125 .
   Web of Science ®Google Scholar
• Chiang , C. W. , Huang , Y. Q. and Wang , W. Y. 2008 . Ant colony optimization with parameter adaptation for multi-mode resource-constrained project scheduling . Journal of Intelligent and Fuzzy Systems , 19 : 345 – 358 .
   Google Scholar
• Dorigo , M. and Blum , C. 2005 . Ant colony optimization theory: a survey . Theoretical Computer Science , 344 : 243 – 278 .
   Web of Science ®Google Scholar
• Dorigo , M. and Gambardella , L. M. 1997 . Ant colony system: a cooperative learning approach to the traveling salesman problem . IEEE Transactions on Evolutionary Computation , 1 : 53 – 66 .
   Google Scholar
• Dorigo , M. , Maniezzo , V. and Colorni , A. 1996 . The ant system: optimization by a colony of cooperating agents . IEEE Transactions on Systems, Man, and Cybernetics Part B , 26 : 29 – 41 .
   PubMed Web of Science ®Google Scholar
• Ho , S. Y. , Ho , S. J. , Lin , Y. K. and Chu , W. C. C. 2004 . An orthogonal simulated annealing algorithm for large floorplanning problems . IEEE Transactions on Very Large Scale Integration Systems , 12 : 874 – 876 .
   Google Scholar
• Huang , J. G. and Wu , G. M. 2002 . Non-slicing floorplan with clustering constraints using corner block list . Journal of Information Management , 2 : 113 – 139 .
   Google Scholar
• Lin , C. T. , Chen , D. S. and Wang , Y. W. 2006 . VLSI floor-planning with boundary constraints using generalized polish expression . Journal of the Chinese Institute of Engineers , 29 : 383 – 389 .
   Web of Science ®Google Scholar
• Maniezzo , V. and Colorni , A. 1999 . The ant system applied to the quadratic assignment problem . IEEE Transactions on Knowledge and Data Engineering , 11 : 769 – 778 .
   Web of Science ®Google Scholar
• Murata , H. , Fujiyoshi , K. , Nakatake , S. and Kajitani , Y. 1996 . VLSI module placement based on rectangle-packing by the sequence-pair . IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems , 15 : 1518 – 1524 .
   Web of Science ®Google Scholar
• Shahookar , K. and Mazumder , P. 1990 . A genetic approach to standard cell placement using meta-genetic parameter optimization . IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems , 9 : 500 – 511 .
   Web of Science ®Google Scholar
• Stuzle , T. and Hoos , H. 2001 . Max-Min ant system . Future Generation Computer Systems , 16 : 889 – 914 .
   Google Scholar
• Valenzuela , C. L. and Wang , P. Y. 2002 . VLSI placement and area optimization using a genetic algorithm to breed normalized postfix expressions . IEEE Transactions on Evolutionary Computation , 6 : 390 – 401 .
   Google Scholar
• Wang , L. , Siegel , H. J. , Roychowdhury , V. P. and Maciejewski , A. A. 1997 . Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach . Journal of Parallel and Distributed Computing , 47 : 8 – 22 .
   Google Scholar
• Young , F. Y. and Wong , D. F. 1999 . “ Slicing floorplans with range constraint ” . In Proceedings of the International Symposium on Physical Design 97 – 102 . Monterey, CA Apr. 12–14
   Google Scholar
• Young , F. Y. , Chu , C. N. and Ho , M. L. 2004 . Placement constraints in floorplan design . IEEE Transactions on Very Large Scale Integration Systems , 12 : 735 – 745 .
   Google Scholar
• Yuen , W. S. and Young , E. F. Y. 2003 . Slicing floorplan with clustering constraint . IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 22 : 652 – 658 .
   Google Scholar