En modulär strategi för schemaläggning av iterativa beräkningar föreslås. Iterativa beräkningar representeras med hjälp av cykliska uppgiftsgrafer som omvandlas till acykliska uppgiftsgrafer. Dessa acykliska uppgiftsgrafer schemaläggs senare med hjälp av en av de många välkända och högkvalitativa statiska schemaläggningsstrategierna från litteraturen. Graf veckling används inte och de genererade scheman kräver därför mindre minne än scheman som genereras genom graf veckling. Dessutom behöver antalet iterationer inte vara känt vid sammanställningstidpunkten. Papperet kvantifierar experimentellt hur uppgiftsomvandlingen påverkar gör spännvidden av scheman och effektiviteten av tillvägagångssättet jämförs med andra metoder, inklusive en graf utvecklar strategi. En ny mer intuitiv graf som utvecklar formulering presenteras också.
I REF, Sandnes och Sinnen överväga schemaläggningen av iterativa datorer som kan representeras av cykliska uppgift diagram.
A new strategy for multiprocessor scheduling of cyclic task graphs
{'venue': 'IJHPCN', 'journal': 'IJHPCN', 'mag_field_of_study': ['Computer Science']}