Mapping Homogeneous Graphs on Linear Arrays

DOI10.1109/TC.1986.1676744MaRDI QIDQ3709902zbMATHFDO

Authors I. V. Ramakrishnan, Donald S. Fussell, Abraham Silberschatz

Publication date 1986

Published in IEEE Transactions on Computers (Search for Journal in Brave)

zbMATH Keywords

algorithmsparallel processingVLSI implementationformal model of linear array processorsgraph representations of programs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Specification and verification (program logics, model checking, etc.) (68Q60) Cellular automata (computational aspects) (68Q80) Theory of operating systems (68N25)

Recommendations

• Parallel programming of linear processor arrays
• scientific article; zbMATH DE number 3917694
• Synthesizing linear array algorithms from nested FOR loop algorithms
• Partitioning of processor arrays: a piecewise regular approach
• The mapping of two-dimensional array processors to one-dimensional processors

Cited in

(10)

• The mapping of two-dimensional array processors to one-dimensional processors
• On the direct parallel solution of systems of linear equations: New algorithms and systolic structures
• On high-speed computing with a programmable linear array
• Systolic arrays for multidimensional discrete transforms
• Mapping dynamic programming onto modular linear systolic arrays
• Array resolutions of linear maps
• The projection of systolic programs
• Using graph models in retargetable optimizing compilers for microprocessors with VLIW architectures
• scientific article; zbMATH DE number 3917694 (Why is no real title available?)
• Parallel algorithms and architectures for matrix multiplication

This page was built for publication: Mapping Homogeneous Graphs on Linear Arrays

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