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

Abstract — In modern multiprocessor systems, proces-sors can be stalled by inter-task communication when read-ing from a remote buffer. This paper presents a solution for the inter-task communication, that has a minimal im-pact on the performance of the system, hides the inter-task communication latency without requiring additional hard-ware. 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