Pipeline applications simultaneously execute different instances from an input data set. Performance parameters for such applications are latency (the time taken to process an individual data set) and throughput (the aggregate rate at which data sets are processed). In this paper, we propose a mapping algorithm that improves activity periods for processors by maximizing throughput and maintaining latency. The effectiveness of this mapping algorithm is studied for a representative set of message-passing pipeline applications having different characteristics. © Springer-Verlag 2004.
|Journal||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Publication status||Published - 1 Dec 2004|
Guirado, F., Ripoll, A., Roig, C., & Luque, E. (2004). A pipeline-based approach for mapping message-passing applications with an input data stream. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3241, 224-233.