High Performance Computing Group - Industrial Affiliates Program

Systematic mapping of algorithms to hardware

Project Co-leader

  • Antonio Gonzalez  (antonio@ac.upc.es)
  • Miguel Valero-Garcia (miguel@ac.upc.es)

    • Project Members

  • Luis Diaz de Cerio (ldiaz@ac.upc.es)
  •  Dolors Royo (dolors@ac.upc.es)

    • Project description

    One method to execute efficiently parallel algorithms with hypercube communication topology (i.e. FFT algorithms,
    All-to-All personalized communications, Jacobi methods for singular value decomposition and eigenvalue computation) on mesh and torus multicomputers has been developed. It was proposed and evaluated a new embedding of hypercubes on torus multicomputers. It was shown that this embedding is optimal for rings in terms of execution time. In addition, some new techniques to reduce the communication costs in hypercube algorithms have been studied.
     


     

    Publications


    Divide-and-Conquer Algorithms on Two-Dimensional Meshes
    Miguel Valero-Garcia, Antonio Gonzlez, Luis Diaz de Cerio and Dolors Royo
    In 4th International Euro-Par Conference (Euro-Par'98), pp.1051-1056, September 1998

    A Method For Exploiting Communication/Computation Overlap in Hypercubes
    Luis Diaz de Cerio, Miguel Valero-Garcia and Antonio Gonzalez
    Parallel Computing, vol.24, no.2, pp.221-245, June 1998

    Communication Pipelining in Hypercubes
    Luis Diaz de Cerio, Antonio Gonzlez, and Miguel Valero-Garcia
    Parallel Processing Letters, vol. 6, no. 4, pp. 507-523, December 1996
     

    Overlapping Communication and Computation in Hypercubes
    Luis Diaz de Cerio, Miguel Valero-Garcia, and Antonio Gonzalez
    In 2nd International Euro-Par Conference (Euro-Par'96), pp. 253-257, August 1996

    Executing Algorithms with Hypercube Topology on Torus Multicomputers
    Antonio Gonzalez, Miguel Valero-Garcia, and Luis Diaz de Cerio
    IEEE Transactions on Parallel and Distributed Systems, vol.6, no.8, pp. 803-814, August 1995

    A Study of the Communication Cost of the FFT on Torus Multicomputers
    Luis Diaz de Cerio, Miguel Valero-Garcia, and Antonio Gonzalez
    In 1st IEEE International Conference on Algorithms and  Architectures for Parallel Processing, pp. 131-139, April 1995

    Efficient FFT on Torus Multicomputers: A Performance Study
    Luis Diaz de Cerio, Miguel Valero-Garcia, and Antonio Gonzalez
    In 2nd Austrian-Hungarian Workshop on Transputer Applications, pp. 233-242, September 1994

    FFT on Massively Parallel Processors
    Miguel Valero-Garcia, and Antonio Gonzalez
    In COST 229 Workshop on Massively Parallel Computing, pp. 1-9, April 1993.

    Embedding: An Embedding of Hypercubes onto Rings and Toruses
    Miguel Valero-Garcia, and Antonio Gonzalez
    In Application Specific Array Processors (ASAP'93), pp. 15-28, October 1993