Abstract-I detta dokument, en List Simulated Anneal (LSA) algoritm föreslås för DAG uppgifter schemaläggning på Network-on-chip för att samtidigt optimera makepan, belastningsbalans och genomsnittlig länkbelastning. En aktivitetslista skapas först för DAG-uppgifterna, och uppgift-till-processor-uppdraget utförs med Best Fit-regeln. Då är det genererade schemat ytterligare optimerat med hjälp av LSA. I LSA bestäms ordern om utförande av uppgiften av uppgiftslistan, och lösningen för kartläggning av uppgifter optimeras med hjälp av simulerad glödgning. Genom att genomföra en serie simuleringar valideras resultatet av vårt förslag. Jämfört med listan Best Fit och listar slumpmässig kartläggningsalgoritm har vår LSA 9 % och 25,4 % kortare makespan, 31,1 % och 79,4 % bättre lastbalans och 18 % mindre genomsnittlig länkbelastning.
Chai m.fl. I REF föreslogs en List Simulated Annealing-algoritm (LSA) för schemaläggning av uppgifter för en Network-on-Chip (NoC).
A List Simulated Annealing Algorithm for Task Scheduling on Network-on-Chip.
{'venue': 'JCP', 'journal': 'JCP', 'mag_field_of_study': ['Computer Science']}