Communication-Aware Processor Allocation for Supercomputers

@inproceedings{Bender2005CommunicationAwarePA,
  title={Communication-Aware Processor Allocation for Supercomputers},
  author={M. Bender and D. Bunde and E. Demaine and S. Fekete and V. Leung and H. Meijer and C. Phillips},
  booktitle={WADS},
  year={2005}
}
  • M. Bender, D. Bunde, +4 authors C. Phillips
  • Published in WADS 2005
  • Computer Science, Mathematics
  • We give processor-allocation algorithms for grid architectures, where the objective is to select processors from a set of available processors to minimize the average number of communication hops. The associated clustering problem is as follows: Given n points in $\mathcal{R}^d$, find a size-k subset with minimum average pairwise L1 distance. We present a natural approximation algorithm and show that it is a $\frac{7}{4}$-approximation for 2D grids. In d dimensions, the approximation… CONTINUE READING
    “ Compute Process Allocator ( CPA ) ” 1
    A Competitive Strategy for Distance-Aware Online Shape Allocation
    2
    Optimal Free-Space Management and Routing-Conscious Dynamic Placement for Reconfigurable Devices
    43
    Scheduling and admission control
    User-Aware Dynamic Task Allocation in Networks-on-Chip
    129
    Dynamic Task Allocation in Networks-on-Chip
    1

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 56 REFERENCES
    Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance
    41
    Noncontiguous Processor Allocation Algorithms for Mesh-Connected Multicomputers
    140
    Efficient Processor Allocation Strategie for Mesh-Connected Parallel Computers
    188
    Minimizing Message-Passing Contention in Fragmentation-Free Processor Allocation
    32
    Processor allocation on Cplant: achieving general processor locality using one-dimensional allocation strategies
    31
    Dispersal Metrics for Non-Contiguous Processor Allocation
    19
    ob Scheduling is More Important than Processor Allocation for Hypercube Computers
    80