Communication between Nested Loop Programs via Circular Buffers in an Embedded Multiprocessor System

T. Bijlsma, Marco Jan Gerrit Bekooij, P.G. Jansen, Gerardus Johannes Maria Smit

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

    11 Citations (Scopus)


    Multimedia applications, executed by embedded multiprocessor systems, can in some cases be represented as task graphs, with the tasks containing nested loop programs. The nested loop programs communicate via arrays and can be executed on different processors. Typically an array can be communicated via a circular buffer with a capacity smaller than the array. For such buffers, the communicating nested loop programs have to synchronize and a sufficient buffer capacity needs to be computed. In a circular buffer we use a write and a read window to support rereading, out-of-order reading or writing, and skipping of locations. A cyclo static dataflow model is derived from the application and used to compute buffer capacities that guarantee deadlock free execution. Our case-study applies circular buffers in a Digital Audio Broadcasting channel decoder application, where the frequency deinterleaver reads according to a non-affine pseudo-random function. For this application, buffer capacities are calculated that guarantee deadlock free execution.
    Original languageUndefined
    Title of host publicationProceedings of the 11th international workshop on Software & compilers for embedded systems (SCOPES)
    EditorsH. Falk
    Place of PublicationNew York
    PublisherACM Press
    Number of pages10
    ISBN (Print)not assigned
    Publication statusPublished - 14 Mar 2008
    Event11th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2008 - ICM, Munich, Germany
    Duration: 13 Mar 200814 Mar 2008
    Conference number: 11

    Publication series

    NameACM International Conference Proceeding Series
    PublisherACM Press


    Workshop11th International Workshop on Software and Compilers for Embedded Systems, SCOPES 2008
    Abbreviated titleSCOPES
    Internet address


    • METIS-250876
    • EWI-11970
    • IR-62183

    Cite this