Communication-aware processor allocation for supercomputers: Finding point sets of small average distance

DOI10.1007/S00453-007-9037-2zbMATH Open1141.68017OpenAlexW2113343415MaRDI QIDQ2480901FDOQ2480901

Erik D. Demaine, Michael A. Bender, Cynthia Phillips, Vitus J. Leung, Henk Meijer, David P. Bunde, Sándor P. Fekete

Publication date: 3 April 2008

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9037-2

zbMATH Keywords

ClusteringManhattan distanceApproximationProcessor allocationSupercomputersPolynomial-time approximation schemeCommunication cost

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Cites Work

• Title not available (Why is that?)
• P-Complete Approximation Problems
• Approximation algorithms for min-sum \(p\)-clustering
• Approximating min-sum k -clustering in metric spaces
• Efficient processor allocation strategies for mesh-connected parallel computers
• Compact location problems
• Maximum dispersion and geometric maximum weight cliques
• Near-Optimal Solutions to a 2-Dimensional Placement Problem
• What is the optimal shape of a city?
• Performance improvement of allocation schemes for mesh-connected computers
• Massively parallel computing using commodity components

Cited In (2)

• A competitive strategy for distance-aware online shape allocation
• Integer point sets minimizing average pairwise \(L_{1}\) distance: What is the optimal shape of a town?

   Recommendations

• Algorithms and Data Structures 👍 👎
• Clustering to minimize the maximum intercluster distance 👍 👎
• Compact location problems 👍 👎
• The task allocation problem with constant communication. 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Communication-aware processor allocation for supercomputers: Finding point sets of small average distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2480901)