Processor-oblivious parallel stream computations

Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2008

Volumn , Issue , 2008, Pages 72-76

  Bernard, Julien ^a   Roch, Jean Louis ^a   Traore, Daouda ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; CONTROL THEORY; MILITARY DATA PROCESSING; NETWORK ARCHITECTURE; RIVERS; SEQUENTIAL SWITCHING;

ASYMPTOTICALLY OPTIMAL; DIFFERENT SPEEDS; LOWER BOUNDS; MULTI-PROCESSOR ARCHITECTURES; NEW RESULTS; PARALLELISATION; SEQUENTIAL ALGORITHMS;

PARALLEL ALGORITHMS;

EID: 47349091133     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2008.57     Document Type: Conference Paper

References (10)

1. N. S. Arora, R. D. Blumofe, and C. G. Plaxton. Thread scheduling for multiprogrammed multiprocessors. Theory Comput. Syst., 34(2): 115-144, 2001.
2. M. A. Bender and M. O. Rabin. Online scheduling of parallel programs on heterogeneous systems with applications to Cilk. Theory of Computing Systems Special Issue on SPAA00, 35:289-304, 2002.
3. V. D. C. Cung, V. Danjean, J.-G. Dumas, T. Gautier, G. Huard, B. Raffin, C. Rapine, J.-L. Roch, and D. Trystram. Adaptive and hybrid algorithms: classification and illustration on triangular system solving. In J. Dumas, editor, Transgressive Computing TC'2006, pages 131-148, Granada, Spain, April 2006.
4. V. Danjean, R. Gillard, S. Guelton, J.-L. Roch, and T. Roche. Adaptive loops with kaapi on multicore and grid: Applications in symmetric cryptography. In A. publishing, editor, Parallel Symbolic Computation '07 (PASCO '07), London, Ontario, Canada, July 2007.
5. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the Cilk-5 multithreaded language. In PLDI '98: Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation, pages 212-223, New York, NY, USA, 1998. ACM Press.
6. S. Jafar, T. Gautier, A. W. Krings, and J.-L. Roch. A check-point/recovery model for heterogeneous dataflow computations using work-stealing. In L. Springer-Verlag, editor, EUROPAR'2005, August 2005.
7. MOAIS Project. KAAPI. http://gforge.inria.fr/projects/kaapi/,2007.
8. A. Nicolau and H. Wang. Optimal schedules for parallel prefix computation with bounded resources. In PPOPP '91: Proceedings of the third ACM SIGPLAN symp. Principles and practice of parallel programming, pages 1-10, New York, NY, USA, 1991. ACM Press.
9. J.-L. Roch, D. Traore, and J. Bernard. On-line adaptive parallel prefix computation. In Euro-Par 2006 Parallel Processing, volume 4128 of Lecture Notes in Computer Science. Springer-Verlag, 2006.
10. H. Wang, A. Nicolau, and K.-Y. S. Siu. The strict time lower bound and optimal schedules for parallel prefix with resource constraints. IEEE Transactions on Computers, 45(11): 1257-1271, 1996.