Pregled bibliografske jedinice broj: 294958
A Quantitative Analysis for Optimizing Primary Allocation
A Quantitative Analysis for Optimizing Primary Allocation // Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
Chiba, Japan, 1997. str. 239-245 (poster, međunarodna recenzija, cjeloviti rad (in extenso), ostalo)
CROSBI ID: 294958 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
A Quantitative Analysis for Optimizing Primary Allocation
Autori
Hong, Youn-Sik ; Cho, Choong-Hee ; Gajski, Daniel D.
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), ostalo
Izvornik
Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
/ - , 1997, 239-245
Skup
Asia and South Pacific Design Automation Conference, ASP-DAC
Mjesto i datum
Chiba, Japan, 1997
Vrsta sudjelovanja
Poster
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Algorithms; Heuristic methods; Optimization; Shift registers; Heuristic cost function
Sažetak
Memory allocation problem has two independent goals: minimization of number of memories and minimization of number of registers in one memory. Our concern is the ordering of bindings during memory allocation. We formulate and analyze three different memory allocation algorithms by changing their binding order. It is shown that when we combine these subtasks and solve them simultaneously by heuristic cost function significant savings (up to 20%) can be obtained in the total area of memories.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Profili:
Daniel Gajski
(autor)
