Naslov
A Heuristic for Suffix Solutions

Autori
Bilgory, A. ; Gajski, Danijel

Izvornik
IEEE Transactions on Computers (0018-9340) 35 (1986), 1; 34-42

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
area-time complexity; VLSI layouts; binary addition; carry-lookhead computation; combinational logic; prefix computation; recurrence computation; silicon compilers

Sažetak
The suffix problem has appeared in solutions of recurrence systems for parallel and pipelined machines and more recently in the design of gate and silicon compilers. In this paper we present two algorithms. The first algorithm generates parallel suffix solutions with minimum cost for a given length, time delay, availability of initial values, and fanout. This algorithm generates a minimal solution for any length n and depth range from log2 n to n. The second algorithm reduces the size of the solutions generated by the first algorithm.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA