Efficient Inter-Task Communication for Nested Loop Programs on a Multiprocessor System

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

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    43 Downloads (Pure)


    In modern multiprocessor systems, processors can be stalled by inter-task communication when reading from a remote buffer. This paper presents a solution for the inter-task communication, that has a minimal impact on the performance of the system, hides the inter-task communication latency without requiring additional hardware. The solution applies to jobs, represented as task graphs, where the tasks are nested loop programs. Buffers are allocated in scratch-pad memories of the consuming tasks to provide low latency read access. For the nested loop programs, minimal buffer sizes can be determined to cover all possible communication patterns. The added computational complexity is low, as the solution adds only a few operations to the nested loop programs.
    Original languageUndefined
    Title of host publication18th Annual Workshop on Circuits Systems and Signal Processing (ProRISC)
    Place of PublicationVeldhoven, The Netherlands
    PublisherUtrecht Technology Foundation
    Number of pages6
    ISBN (Print)978-90-73461-49-9
    Publication statusPublished - 29 Nov 2007
    Event18th Annual Workshop on Circuits, Systems and Signal Processing, ProRISC 2007 - Veldhoven, Netherlands
    Duration: 29 Nov 200730 Nov 2007
    Conference number: 18


    Conference18th Annual Workshop on Circuits, Systems and Signal Processing, ProRISC 2007


    • EWI-10376
    • METIS-245721
    • IR-64150

    Cite this