Ett viktigt steg i utformningen av multi-rate realtidssystem är fastställandet av buffertkapacitet. I vårt multiprocessorsystem tillämpar vi mottryck som orsakas av bundna buffertar för att kontrollera jitter. Detta kräver härledning av buffertkapacitet som både uppfyller de tidsbundna begränsningarna och begränsningarna av buffertkapaciteten. Befintliga exakta lösningar lider av den computational komplexiteten i samband med den nödvändiga omvandlingen från en multi-rate dataflow graf till en enda-rate dataflow graf. I detta dokument presenterar vi en algoritm, med linjär computational komplexitet, som inte kräver denna konvertering och som bestämmer nära till minimal buffertkapacitet. Algoritmen tillämpas på ett MP3-spel-back-program som kartläggs på vårt nätverksbaserade multiprocessorsystem.
I REF presenterades till exempel en algoritm för beräkning av buffertkapacitet som uppfyller krav på genomströmning.
Efficient computation of buffer capacities for multi-rate real-time systems with back-pressure
{'venue': "CODES+ISSS '06", 'journal': None, 'mag_field_of_study': ['Computer Science']}