On-line adaptive parallel prefix computation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4128 LNCS, Issue , 2006, Pages 841-850

  Roch, Jean Louis ^a   Traoré, Daouda ^a   Bernard, Julien ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; ADAPTIVE SYSTEMS; COMPUTATION THEORY; ONLINE SYSTEMS; PROBLEM SOLVING; PROGRAM PROCESSORS; SCHEDULING;

LOWER BOUND; PARALLEL PREFIX COMPUTATION; SEQUENTIAL ALGORITHM; WORK-STEALING SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 33750023685     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823285_88     Document Type: Conference Paper

References (9)

1. Dimitrakopoulos, G., Nikolos, D.: High-speed parallel-prefix vlsi ling adders. IEEE Trans. Computers 54(2) (2005) 225-231
2. Wang, H., Nicolau, A., Siu, K.Y.S.: The strict time lower bound and optimal schedules for parallel prefix with resource constraints. IEEE Trans. Comput. 45(11) (1996) 1257-1271
3. Ladner, R., Fischer, M.: Parallel prefix computation. J. ACM 27(4) (1980) 831-838
4. Fich, F.E.: New bounds for parallel prefix circuits. In: STOC '83: Proceedings of the 15th ACM symp. Theory of computing, New York, NY, USA, ACM Press (1983) 100-109
5. Jafar, S., Gautier, T., Krings, A.W., Roch, J.L.: A checkpoint/recovery model for heterogeneous dataflow computations using work-stealing. In Springer-Verlag, L., ed.: EUROPAR'2005, Lisboa, Portogal (2005)
6. MOAIS Project: KAAPI homepage. http://gforge.inria.fr/projects/kaapi/ (since 2005)
7. Bender, M.A., Rabin, M.O.: Online scheduling of parallel programs on heterogeneous systems with applications to cilk. Theory Comput. Syst. 35(3) (2002) 289-304
8. Daoudi, E.M., Gautier, T., Kerfali, A., Revire, R., Roch, J.L.: Algorithmes parallèles á grain adaptatif et applications. TSI 24 (2005) 1-20
9. Frigo, M., Leiserson, C.E., Randall, K.H.: The Implementation of the Cilk-5 Multithreaded Language. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'98). (1998)