Minimum-perimeter domain assignment

DOI10.1007/BF02614375MaRDI QIDQ1373754zbMATH OpenOpenAlexFDO

Authors Jonathan Yackel, Robert R. Meyer, Ioannis T. Christou

Publication date 25 November 1997

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02614375

zbMATH Keywords

assignment of grid cellsminimizing interprocessor communicationminimum-perimeter tilesnonlinear network model

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Optimal equi-partition of rectangular domains for parallel computation
• scientific article; zbMATH DE number 1215254
• scientific article; zbMATH DE number 927047

Cites work

• scientific article; zbMATH DE number 434581 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 554764 (Why is no real title available?)
• scientific article; zbMATH DE number 724219 (Why is no real title available?)
• An Efficient Heuristic Procedure for Partitioning Graphs
• Coding the convex polyominoes and equations for the enumeration according to the area
• Domain decomposition methods in computational fluid dynamics
• Encoding Data Structures in Trees
• Optimal Balanced Assignments and a Parallel Database Application
• Optimal equi-partition of rectangular domains for parallel computation
• Partitioning Sparse Matrices with Eigenvectors of Graphs

Cited in

(1)

• Fast equi-partitioning of rectangular domains using stripe decomposition

Describes a project that uses

Uses Software

• MESHPART

This page was built for publication: Minimum-perimeter domain assignment

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