Coarse Grained Parallel Algorithms

  • Chetty, Madhusudan (Primary Chief Investigator (PCI))
  • Lewis, Frank (Chief Investigator (CI))
  • Sattar, Abdul (Chief Investigator (CI))
  • Dehne, Frank (Partner Investigator (PI))

    Project: Research

    Project Details

    Project Description

    The proposed research project on parallel computing consists of two parts, an application oriented part and fundamental research on the Course-Grained Multicomputer (CGM) paradigm. Part 1: We propose o study new CGM methods for porblems in Bioinformatics and data warehousing/OLAP. Teh aim is to enable new research in these fields by increasing the size of solvable problems. Part 2: (a) In previous work, we solved an ACM Grand Challenge to effieciently combineBSP/CGM and the parallel disk I/O. We propose to extend this result into course grained parallel virtual memory model. (b) Cache performance is a serious problem for parallel computing. we prpose to developa a general methodologyf for cashe firoendly CGM algorithms
    Effective start/end date1/01/0531/12/07


    • Australian Research Council (ARC)