{"title":"Multiprocessor scheduling with a priori node assignment","authors":"V. Zivojnovic, H. Koerner, H. Meyr","doi":"10.1109/VLSISP.1994.574739","DOIUrl":null,"url":null,"abstract":"Compile-time scheduling of DSP programs on multiprocessor systems is discussed. Contrary to standard approaches, a complete, a priori node assignment is supposed. The assumption is justified for coarse-grain DSP programs on heterogeneous programmable architectures with dedicated memory, I/O or accelerator units. The a priori information about cut arcs is used to apply the retiming transformation for the minimization of the schedule length. Experimental results show that the obtained improvement is worth the additional complexity which is introduced by retiming. At the end, issues related to the implementation of retimed DSP programs are discussed.","PeriodicalId":427356,"journal":{"name":"Proceedings of 1994 IEEE Workshop on VLSI Signal Processing","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 1994 IEEE Workshop on VLSI Signal Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/VLSISP.1994.574739","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 13
Abstract
Compile-time scheduling of DSP programs on multiprocessor systems is discussed. Contrary to standard approaches, a complete, a priori node assignment is supposed. The assumption is justified for coarse-grain DSP programs on heterogeneous programmable architectures with dedicated memory, I/O or accelerator units. The a priori information about cut arcs is used to apply the retiming transformation for the minimization of the schedule length. Experimental results show that the obtained improvement is worth the additional complexity which is introduced by retiming. At the end, issues related to the implementation of retimed DSP programs are discussed.