Mapping Homogeneous Graphs on Linear Arrays
DOI10.1109/TC.1986.1676744zbMATH Open0585.68060MaRDI QIDQ3709902FDOQ3709902
Authors: I. V. Ramakrishnan, Donald S. Fussell, Abraham Silberschatz 
Publication date: 1986
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
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
algorithmsparallel processingVLSI implementationformal model of linear array processorsgraph representations of programs
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)
Cited In (10)
- Title not available (Why is that?)
- 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
- Parallel algorithms and architectures for matrix multiplication
- Mapping dynamic programming onto modular linear systolic arrays
- Using graph models in retargetable optimizing compilers for microprocessors with VLIW architectures
- The projection of systolic programs
- The mapping of two-dimensional array processors to one-dimensional processors
- Array resolutions of linear maps
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)
