A Pipeline-Based Approach for Mapping Message-Passing Applications with an Input Data Stream
MetadataShow full item record
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.
Is part ofLecture Notes in Computer Science, 2004, vol. 3241, p. 224-233
European research projects
Showing items related by title, author, creator and subject.
Guirado Fernández, Fernando; Ripoll, A.; Roig Mateu, Concepció; Hernàndez, A.; Luque, Emilio (Springer Verlag, 2006)There is a large range of image processing applications that act on an input sequence of image frames that are continuously received. Throughput is a key performance measure to be optimized when executing them. In this ...
Roig Mateu, Concepció; Ripoll, A.; Guirado Fernández, Fernando (Institute of Electrical and Electronics Engineers, 2007)The exploitation of parallelism in a message passing platform implies a previous modeling phase of the parallel application as a task graph, which properly reflects its temporal behavior. In this paper, we analyze the ...
Guirado Fernández, Fernando; Roig Mateu, Concepció; Ripoll, A. (Elsevier, 2013)The exploitation of throughput in a parallel application that processes an input data stream is a difficult challenge. For typical coarse-grain applications, where the computation time of tasks is greater than their ...