Efficient Computation of Buffer Capacities for Multi-Rate Real-Time Systems with Back-Pressure

M.H. Wiggers, Marco Bekooij, Marco Jan Gerrit Bekooij, P.G. Jansen, Gerardus Johannes Maria Smit

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    163 Downloads (Pure)


    A key step in the design of multi-rate real-time systems is the determination of buffer capacities. In our multi-processor system, we apply back-pressure as caused by bounded buffers in order to control jitter. This requires the derivation of buffer capacities that both satisfy the temporal constraints as well as constraints on the buffer capacity. Existing exact solutions suffer from the computational complexity associated with the required conversion from a multi-rate dataflow graph to a single-rate dataflow graph. In this paper we present an algorithm, with linear computational complexity, that does not require this conversion and that determines close to minimal buffer capacities. The algorithm is applied to an MP3 play-back application that is mapped on our network based multi-processor system.
    Original languageUndefined
    Title of host publicationProceedings of the International Conference on Hardware/Software Codesign an System Synthesis (CODES+ISSS)
    Place of PublicationNew York
    PublisherAssociation for Computing Machinery
    Number of pages6
    ISBN (Print)1-59593-370-0
    Publication statusPublished - Oct 2006
    EventInternational Conference on Hardware/Software Codesign an System Synthesis, CODES+ISSS - Seoul, Korea
    Duration: 22 Oct 200625 Oct 2006

    Publication series



    ConferenceInternational Conference on Hardware/Software Codesign an System Synthesis, CODES+ISSS
    Other22-25 October 2006


    • EWI-7985
    • IR-66570
    • METIS-237441
    • CAES-EEA: Efficient Embedded Architectures

    Cite this