INESC-ID   Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento em Lisboa
-
technology from seed

kdbio

Knowledge Discovery and Bioinformatics
Inesc-ID Lisboa
Home
 
 

Scheduling algorithms for large DSP problems

07/14/2005 - 16:30
07/14/2005 - 17:30
Etc/GMT

Over the past years, several scheduling techniques have been proposed for high level synthesis. However, the main focus of the research in this area has been in the development of optimal algorithms for small problems. Since the scheduling problem as been shown to be NP-complete, simpler algorithms must be investigated for scheduling large problems. In this sense, it will be shown that by using simple algorithms it is possible to acheive solutions close to optimal in a very short time.