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


Knowledge Discovery and Bioinformatics
Inesc-ID Lisboa

Scheduling algorithms for large DSP problems

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

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.