ULSB: a fast scheduling and binding algorithm for unrestricted libraries inside a RT space exploration strategy

Author

Tabuenca, Pedro ; Sanchez, Pablo ; Villar, Eugenio

Author_Institution

Microelectron. Group, Cantabria Univ., Santander, Spain

fYear

1994

fDate

5-8 Sep 1994

Firstpage

200

Lastpage

207

Abstract

This paper presents a method for solving scheduling problem in high-level synthesis. The main advantage of this method over those proposed up to now, lies in its capacity to handle unrestricted libraries. A library of this kind includes combinational and sequential multi-cycle functional units, multi-functional operational units, pipeline modules as well as different execution and different latency times for the same operation type in different modules. The computing time of this algorithm is quite low and gives very good results, so it has powerful applications in RT space exploration. The tool FIRES (Fast Intelligent RT Exploration System) is also presented

Keywords

high level synthesis; network synthesis; scheduling; ULSB; binding algorithm; combinational multi-cycle functional units; fast scheduling algorithm; high-level synthesis; pipeline modules; register transfer space exploration strategy; sequential multi-cycle functional units; unrestricted libraries; Algorithm design and analysis; Clocks; Cost function; Hardware; High level synthesis; Libraries; Microelectronics; Scheduling algorithm; Space exploration; Synthesizers;

fLanguage

English

Publisher

ieee

Conference_Titel

EUROMICRO 94. System Architecture and Integration. Proceedings of the 20th EUROMICRO Conference.

Conference_Location

Liverpool

Print_ISBN

0-8186-6430-4

Type

conf

DOI

10.1109/EURMIC.1994.390390

Filename

390390