Fine-grained task scheduling using adaptive data structures

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

Volumn 5168 LNCS, Issue , 2008, Pages 253-262

  Hoffmann, Ralf ^a   Rauber, Thomas ^a  

^a UNIVERSITY OF BAYREUTH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FILE ORGANIZATION;

DISTRIBUTED DATA STRUCTURES; HETEROGENEOUS PLATFORMS; IRREGULAR APPLICATIONS; LOAD BALANCING; PARALLEL PROCESSING; RUN-TIME; TASK SCHEDULING;

DATA STRUCTURES;

EID: 51849123300     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85451-7_28     Document Type: Conference Paper

References (15)

1. Hoffmann, R., Korch, M., Rauber, T.: Performance Evaluation of Task Pools Based on Hardware Synchronization. In: Proceedings of the 2004 Supercomputing Conference (SC 2004), Pittsburgh, PA, IEEE/ACM SIGARCH (November 2004)
2. Reinders, J.: Intel Threading Building Blocks: Outfitting C++ for Multi-core Processor Parallelism. O'Reilly, Sebastopol (2007)
3. Singh, J.P., Gupta, A., Levoy, M.: Parallel visualization algorithms: Performance and architectural implications. IEEE Computer 27(7), 45-55 (1994)
4. Woo, S.C., Ohara, M., Torrie, E., Singh, J.P., Gupta, A.: The SPLASH-2 programs: Characterization and methodological considerations. In: Proceedings of the 22nd International Symposium on Computer Architecture, Santa Margherita Ligure, Italy, pp. 24-36 (1995)
5. Hanrahan, P., Salzman, D., Aupperle, L.: A Rapid Hierarchical Radiosity Algorithm. In: Proceedings of SIGGRAPH (1991)
6. Xu, C., Lau, F.C.: Load Balancing in Parallel Computers: Theory and Practice. Kluwer Academic Publishers, Dordrecht (1997)
7. Kale, L.V., Krishnan, S.: CHARM++. In: Wilson, G.V., Lu, P. (eds.) Parallel Programming in C++, pp. 175-214. MIT Press, Cambridge (1996)
8. Allen, E., Chase, D., Hallett, J., Luchangco, V., Maessen, J.W., Ryu Jr., S., Steele G.L., Tobin-Hochstadt, S.: The Fortress Language Specification. version 1.0beta (March 2007)
9. Charles, P., Grothoff, C., Saraswat, V.A., Donawa, C., Kielstra, A., Ebcioglu, K., von Praun, C., Sarkar, V.: X10: an object-oriented approach to non-uniform cluster computing. In: Johnson, R., Gabriel, R.P. (eds.) OOPSLA, pp. 519-538. ACM, New York (2005)
10. IBM developerWorks Power Architecture editors: Unleashing the power of the cell broadband engine. Technical report, IBM Systems Group (2005)
11. Bellens, P., Perez, J.M., Badia, R.M., Labarta, J.: CellSs: a programming model for the Cell BE architecture. In: SC 2006. IEEE, Los Alamitos (2006)
12. Kumar, S., Hughes, C.J., Nguyen, A.: Carbon: Architectural support for fine-grained parallelism on chip multiprocessors. ACM SIGARCH Computer Architecture News 35(2), 162- 173 (2007)
13. Banicescu, I., Velusamy, V., Devaprasad, J.: On the scalability of dynamic scheduling scientific applications with adaptive weighted factoring. Cluster Computing, The Journal of Networks, Software Tools and Applications 6, 215-226 (2003)
14. Agrawal, K., He, Y., Leiserson, C.E.: Adaptive work stealing with parallelism feedback. In: Yelick, K.A., Mellor-Crummey, J.M. (eds.) PPOPP, pp. 112-120. ACM Press, New York (2007)
15. Hendler, D., Shavit, N.: Non-blocking steal-half work queues. In: PODC, pp. 280-289 (2002)