Publications:A Communication Library for Mapping Dataflow Applications on Manycore Architectures

From CERES
Jump to: navigation, search

Do not edit this section

Keep all hand-made modifications below

Title A Communication Library for Mapping Dataflow Applications on Manycore Architectures
Author Mingkun Yang and Suleyman Savas and Zain Ul-Abdin and Tomas Nordström
Year 2013
PublicationType Conference Paper
Journal
HostPublication Proceedings of the 6th Swedish Multicore Computing Workshop
DOI
Conference 6th Swedish Multicore Computing Workshop, MCC-2013, November 25-26 2013, Halmstad University, Halmstad, Sweden
Diva url http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:667736
Abstract Dataflow programming is a promising paradigm for high performance embedded parallel computing. When mapping a dataflow program onto a manycore architecture a key component is the library to express the communication between the actors. In this paper we present a dataflow communication library supporting the CAL actor language. A first implementation of the communication library is created for Adapteva’s manycore architecture Epiphany that contains an onchip 2-D mesh network. Three different buffering methods, with and without direct memory access (DMA) transfer, have been implemented and evaluated. We have also made a preliminary study on the effect of mapping strategies of the actors onto the cores. The assessment of the library is based on a CAL implementation of a two dimensional inverse discrete cosine transform (2D-IDCT) and our own CAL-to-C compilation framework. As expected the results show that the most efficient actor to-core mapping strategy is to keep the communication to the nearest neighbor communication pattern as much as possible. Thus, the best way to place a pipelined sequence of computations like our 2D-IDCT is to place the actors into cores in a serpentine fashion. For this application we found that the simple receiver side buffer outperforms the more complicated buffering strategies that used DMA transfer.