An algebraic multigrid-based algorithm for circuit clustering

DOI10.1016/J.AMC.2011.10.084MaRDI QIDQ426547zbMATHOpenAlexFDO

Authors Logan Rakai, Laleh Behjat, Sebastian Martin, Jose Aguado

Publication date 11 June 2012

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2011.10.084

zbMATH Keywords

clusteringgraph coarseningphysical designalgebraic multigrid (AMG)design automation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Iterative numerical methods for linear systems (65F10) Analytic circuit theory (94C05)

Recommendations

• An economical aggregation algorithm for algebraic multigrid (AMG)
• scientific article; zbMATH DE number 1114013
• Modifying CLJP to select grid hierarchies with lower operator complexities and better performance
• Adaptive cluster growth: A new algorithm for circuit placement in rectilinear regions
• Concurrent algorithm for circuit layout

Cites work

• scientific article; zbMATH DE number 4078693 (Why is no real title available?)
• scientific article; zbMATH DE number 1321108 (Why is no real title available?)
• A Multigrid Tutorial, Second Edition
• Algebraic multigrid (AMG): Experiences and comparisons
• Algebraic multigrid theory: The symmetric case
• Combinatorial particle swarm optimization (CPSO) for partitional clustering problem
• Incorporating domain knowledge into medical image clustering
• New interpolation formulas of using geometric assumptions in the algebraic multigrid method
• Novel meta-heuristic algorithms for clustering web documents
• On the algebraic multigrid method
• Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
• \(K\)-harmonic means data clustering with simulated annealing heuristic

Cited in

(3)

• Algorithm 907
• Concurrent algorithm for circuit layout
• Clustering methods for printed circuit board insertion problems

Describes a project that uses

Uses Software

• mPL6

This page was built for publication: An algebraic multigrid-based algorithm for circuit clustering

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