I det här dokumentet föreslår vi ett nytt enda utseende schema för synkrona dataflödesprogram för att minimera dataminne och kodminnesstorlek på samma gång. När programvarukoden automatiskt syntetiseras från dataflödesprogrammet grafer, ett enda utseende schema lovar bara ett utseende av varje nod definition i den genererade koden. Medan flera heuristik har utvecklats för att hitta ett enda utseende schema, de alla måste betala betydande mängd dataminne overhead jämfört med en buffert optimal schema. Den viktigaste idén med den föreslagna tekniken är att göra ett dynamiskt beslut av loop räkna för att göra ett schema kvasi-statisk. Den föreslagna kvasistatiska statiska schemat ger en enda utseende schemakod med minsta dataminneskrav. Vi bevisar att den föreslagna schemaläggningstekniken är optimal för en kedjestrukturerad graf i termer av dataminneskrav samtidigt som ett enda utseende schema upprätthålls. Den enda påföljden för den föreslagna tekniken är låga prestanda overhead för datorloop räknas dynamiskt. Experimentella resultat visar att den föreslagna algoritmen minskar det totala minnet med 20 % med mindre än 1 % prestanda omkostnader jämfört med tidigare algoritmer med ett enda utseendeschema för CD2DAT och icke-enhetliga filterbanksapplikationer.
Åh, Dutt, och Ha har utvecklat den dynamiska loop räkna (DLC) singel utseende schemaläggning algoritm REF.
Single appearance schedule with dynamic loop count for minimum data buffer from synchronous dataflow graphs
{'venue': "CASES '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}