Università di Pisa
Sistema bibliotecario di ateneo

PB_Cube: a join algorithm on Hypercube Systems

Leoni, Gualtiero and Perugini, Angela (2004) PB_Cube: a join algorithm on Hypercube Systems. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.

[img] Postscript (GZip) - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (116Kb)


    This paper presents and analyzes a join algorithm for cube-connected multiprocessors. The algorithm, called PB_Cube, was developed to exploit as much as possible the hypercube structural characteristics, enabling us to achieve synchronization between processors, maximum parallelism and a reduction of the traffic on the network. Moreover, it doesn't present any bucket overflow and buffer overflow problems. Experimental results indicate the algorithm has linear speedup and scale-up in a significant range. Furthermore its performance is comparable with that of Hybrid Hash [9] join and better than that of Parallel Distributive algorithm [4]. Our algorithm has the advantage of being able to handle non-equijoin. These results become even more interesting when we consider that the costs for Hybrid Hash and Parallel Distributive algorithms are given under hypothesis stronger than ours.

    Item Type: Book
    Uncontrolled Keywords: Hypercube, join operator, parallel algorithms, broadcast
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA
    Depositing User: dott.ssa Sandra Faita
    Date Deposited: 10 Dec 2014 09:51
    Last Modified: 10 Dec 2014 09:51
    URI: http://eprints.adm.unipi.it/id/eprint/2111

    Repository staff only actions

    View Item