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

Bijlsma, Tjerk and Bekooij, Marco and Jansen, Pierre and Smit, Gerard (2008) Communication between Nested Loop Programs via Circular Buffers in an Embedded Multiprocessor System. In: 11th International Workshop on Software & Compilers for Embedded Systems, SCOPES, 14 March 2008, Munich, Germany.

PDF
Restricted to UT campus only: Request a copy
169Kb

Abstract:	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.
Item Type:	Conference or Workshop Item
Copyright:	© 2008 ACM
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Computer Architecture for Embedded Systems (CAES)
Link to this item:	http://purl.utwente.nl/publications/62183
Official URL:	http://doi.acm.org/10.1145/1361096.1361104
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 250876