Datapath layout optimisation using genetic algorithm and simulated annealing

IEE Proceedings: Computers and Digital Techniques

Volumn 145, Issue 2, 1998, Pages 135-141

  Yim, J S ^a   Kyung, C M ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Datapath optimisation; Genetic algorithm; Interconnection delay; Simulated annealing; Track density

Indexed keywords

GENETIC ALGORITHMS; INTERCONNECTION NETWORKS; SIMULATED ANNEALING;

TRACK DENSITY;

MICROPROCESSOR CHIPS;

EID: 0032023526     PISSN: 13502387     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-cdt:19981910     Document Type: Article

References (23)

1. TSUJIHASHI, Y., MATSUMOTO, H., NISHIMAKI, H., NAKO, H., KITADA, O., IWADA, S., KAYANO, S., and SAKAO, M.: 'A high-density data-path generator with stretchable cells', IEEE JSSC. 1994, 29, (1), pp. 2-7
2. IMAHASHI, H., OKUJIMA, K., IDO, H., ARIYOSHI, H., and SHIRAKAWA, I.: 'Optimization algorithms of a datapath with reversible elements'. Proceedings of IEEE APC-CAS, 1992, pp. 196-200
3. KYUNG, CM.: 'HK386, an x86-compatible 32 bit CISC micro-processor'. Proceedings of ASP-DAC '97, 1997, pp. 661-662
4. YIM, J.S., HWANG, Y.H., PARK, C.J., CHOI, H., YANG, W.S., OH, U.S., PARK, I.C., and KYUNG, C.M.: 'A C-based RTL design verification methodology for complex microprocessor'. Proceedings of the 34 th DAC, 1997, pp. 83-88
5. CAI, H., NOTE, S., SIX, P., and DE MAN, H.: 'A data path layout assembler for high performance DSP circuits'. Proceedings of the 27th DAC, 1990, pp. 306-311
6. LUK, W.K., and DEAN, A.A.: 'Multi-stack optimization for data-path chip (microprocessor) layout'. Proceedings of the 26th DAC, 1989, pp. 110-115
7. KIM, J., and KANG, S.M.: 'A timing-driven data path layout synthesis with integer programming'. Proceedings of ICCAD, 1995, pp. 716-719
8. KANG, S.: 'Linear ordering and application to placement'. Proceedings of the 20th DAC, 1983, pp. 457-464
9. HONG, Y.S., PARK, K.H., and KIM, M.: 'A heuristic approach for ordering the columns in one-dimensional logic arrays', IEEE Trans., 1989, CAD-8, (5), pp. 547-562
10. GAREY, M.R., and JOHNSON, D.S.: 'Computers and intractability: a guide to the theory of NP-completeness' (W.H. Freeman and Co., SF, 1979)
11. KERNIGHAN, B.W., and LIN, S.: 'An efficient heuristic procedure for partitioning graphs', Bell Syst. Tech. J., 1970, 49, (2), pp. 291-307
12. AUER, E., SCHIELE, S., and SIGL, G.: 'A new linear placement algorithm for cell generation'. Proceedings ICCAD, 1991, pp. 486-489
13. RIESS, B.M., DOLL, K., and JOHANNES, F.M.: 'Partitioning very large circuits using analytical placement techniques'. Proceedings of the 31th DAC, 1994, pp. 646-651
14. SECHEN, C.: 'An improved simulated annealing algorithm for row-based placement'. Proceedings of ICCAD, 1987, pp. 478-481
15. GOLDBERG, D.: 'Genetic algorithms in search, optimisation and machine learning' (Addison-Wesley Publication, Reading MA., 1989)
16. RAVIKUMAR, C.P., and GUPTA, A.K.: 'Genetic algorithms for mapping tasks onto a reconfigurable parallel processor', IEE Proc., Comput. Digit. Tech., 1995, 142, (2), pp. 81-86
17. SHAHOOKAR, K., and MAZUMDER, P.: 'A genetic approach to standard cell placement using meta-genetic parameter optimization', IEEE Trans., 1990, CAD-9, (5), pp. 500-511
18. COHOON, J.P., and PARIS, W.D.: 'Genetic placement', IEEE Trans., 1987, CAD-6, (6), pp. 956-964
19. ESBENSEN, H., and MAZUMDER, P.: 'SAGA: a unification of the genetic algorithm with simulated annealing and its application to macro-cell placement'. Proceedings of the 7th international conference on VLSI design, 1994
20. PARK, L.J., and PARK, C.H.: 'A fusion technique of GA and SA and its application to QAPs'. Proceedings of the international conference on Neural information processing 1996, pp. 838-842
21. BOSENIUK, T., and EBELING, W.: 'Boltzmann-, Darwin-, Haeckel-strategies in optimisation problems'. Proceedings of the 1st workshop on Parallel problem solving from nature, FRG, 1990, (Sprineer-Verlag, 1991), pp. 430-444
22. KURDAHI, K.J., and PARKER, A.C.: 'REAL: a program for register allocation'. Proceedings of the 24th DAC, 1987, pp. 210-215
23. MICHALEWICZ, Z.: 'Genetic algorithms + data structures = evolution programs' (Springer-Verlag, pp. 16-17, 1992)