Scheduling Algorithm Based on Storage Capacity of Commu-nicationin Hardware/Software Integrated System

(整期优先)网络出版时间:2015-04-14
/ 1
Inthispaper,thestoragecapacityofcommunicationamongcoresandprocessorsistakenintoaccountandamaximumD-value-firstalgorithmisproposed.Byimprovingthehardwareparallelisminthetaskexecutionprocess,themaximumstoragerequirementsforcommunicationareminimized.Experimentalresultswithvariousdirectedacyclicgraphmodelsshowedthatcomparedwiththeearliest-task-firstalgorithm,thestoragerequirementsforcommunicationwerereducedby22.46%,onaverage,whiletheaverageofmakespanonlyincreasedby0.82%,.