Title :
Stochastic evolution algorithm for technology mapping
Author :
Al-Mulhem, Ted S. ; Amin, Alaaeldin ; Youssef, Habib
Author_Institution :
Dept. of Comput. Eng., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
Abstract :
A new technology mapper (SELF-Map) for Look-Up Table (LUT) based Field Programmable Gate Arrays (FPGAs) is described. SELF-Map is based on the Stochastic Evolution (SE) algorithm. The state space model of the problem is defined and suitable cost function which allows optimization for area, delay, or area-delay combinations is proposed. Experimental results show that SELF-Map has an overall better performance compared to other algorithms reported in the literature
Keywords :
Boolean functions; combinational circuits; field programmable gate arrays; logic CAD; state-space methods; stochastic processes; table lookup; SELF-Map; area-delay combinations; cost function; field programmable gate arrays; look-up table; state space model; stochastic evolution algorithm; technology mapping; Cost function; DH-HEMTs; Delay; Electronic mail; Field programmable gate arrays; Iterative algorithms; Minerals; Partitioning algorithms; Space technology; State-space methods; Stochastic processes; Table lookup;
Conference_Titel :
VLSI, 1998. Proceedings of the 8th Great Lakes Symposium on
Conference_Location :
Lafayette, LA
Print_ISBN :
0-8186-8409-7
DOI :
10.1109/GLSV.1998.665326
