Publications:A Communication Library for Mapping Dataflow Applicationson Manycore Architectures
From CERES
Title | A Communication Library for Mapping Dataflow Applicationson 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 |
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. |