The Beowulf parallel-processing architecture is a public-domain software technology developed by NASA to link COTS processors yielding supercomputer performance (10 Gflops) very economically (under $150 K). This paper describes our implementation of a Beowulf cluster comprising 18 Sun workstations and the Linux operating system. We describe and demonstrate ParaSort, a distributed, parallel, data-allocation-sorting algorithm with automatic distributed load-balancing, and fault-tolerant performance. The load-balancing feature can provide dynamic, on-board, adaptive optimal distribution of processing tasks across a heterogeneous network of computing devices. Furthermore, it can intelligently allocate processing to off-board resources as appropriate and as they become available. We analyze the strengths and weaknesses of Beowulf and describe future extensions of our work.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Beowulf parallel processing for dynamic load-balancing


    Contributors:
    Bennett, B.H. (author) / Davis, E. (author) / Kunau, T. (author) / Wren, W. (author)


    Publication date :

    2000-01-01


    Size :

    703050 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Beowulf Parallel Processing for Dynamic Load-balancing

    Bennett, B. H. / Davis, E. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2000


    Parallel load balancing for dynamic execution environments

    Minyard, T. / Kallinderis, Y. / Schulz, K. | AIAA | 1996


    Dynamic Control for Load Balancing on Parallel Search Tree

    Benaichouche, M. | British Library Online Contents | 1999


    Applications of Grid Partitioning and Parallel Dynamic Load Balancing

    Minyard, T. / Kallinderis, Y. / AIAA | British Library Conference Proceedings | 1997