Partitioning of processor arrays: a piecewise regular approach

DOI10.1016/0167-9260(93)90013-3zbMATH Open0777.68024OpenAlexW2082711009MaRDI QIDQ3136229FDOQ3136229

Authors: Jürgen Teich, Lothar Thiele 

Publication date: 17 October 1993

Published in: Integration (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-9260(93)90013-3

Recommendations

• Partitioning and Mapping Algorithms into Fixed Size Systolic Arrays
• scientific article; zbMATH DE number 2079653
• Partitioning processor arrays under resource constraints
• scientific article; zbMATH DE number 4094822
• A unifying lattice-based approach for the partitioning of systolic arrays via LPGS and LSGP

zbMATH Keywords

clusteringpartitioningalgorithm transformationVLSI processor arraysfixed size arraysmapping of algorithms

Mathematics Subject Classification ID

Distributed algorithms (68W15) Mathematical problems of computer architecture (68M07)

Cited In (28)

• COMBINING BACKGROUND MEMORY MANAGEMENT AND REGULAR ARRAY CO-PARTITIONING, ILLUSTRATED ON A FULL MOTION ESTIMATION KERNEL
• Automatic array partitioning based on the Smith normal form
• EFFICIENT MAPPING REDUCTIONS USING ISO-PLANES ON THE POLYTOPE MODEL
• Partitioning a set of vectors with integer coordinates by means of logical hardware
• On the complexity of assembly partitioning
• Title not available (Why is that?)
• Generalized multipartitioning of multi-dimensional arrays for parallelizing line-sweep compu\-ta\-tions.
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Systematically Designed Binary Array Processor
• New conception and algorithm of allocation mapping for processor arrays implemented into multi-context FPGA devices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Partitioning program to cadres for computers with dynamically reconfigurable pipeline
• Title not available (Why is that?)
• Resource-constrained scheduling of partitioned algorithms on processor arrays
• Systematic serialisation of array-based architectures
• Advanced Regular Array Design
• Title not available (Why is that?)
• A reindexing based approach towards mapping of DAG with affine schedules onto parallel embedded systems
• Design of processor arrays for reconfigurable architectures
• Title not available (Why is that?)
• The mapping of two-dimensional array processors to one-dimensional processors
• Implementation of folding transformations on linear VSLI processor arrays
• Mapping Homogeneous Graphs on Linear Arrays
• Design of space-optimal regular arrays for algorithms with linear schedules
• Title not available (Why is that?)
• Optimal folding of data flow graphs based on finite projective geometry using vector space partitioning

Uses Software

• REDUCE

This page was built for publication: Partitioning of processor arrays: a piecewise regular approach

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