Twisted data layout

Authors:
Tatsuya Shindo;Hidetoshi Iwashita;Shaun Kaneshiro;Tsunehisa Doi;Junichi Hagiwara
Affiliations:
Parallel Computing Research Center, Fujitsu Laboratories Ltd., 1015 Kamikodanaka, Nakahara, Kawasaki 211, Japan;Parallel Computing Research Center, Fujitsu Laboratories Ltd., 1015 Kamikodanaka, Nakahara, Kawasaki 211, Japan;Parallel Computing Research Center, Fujitsu Laboratories Ltd., 1015 Kamikodanaka, Nakahara, Kawasaki 211, Japan;Parallel Computing Research Center, Fujitsu Laboratories Ltd., 1015 Kamikodanaka, Nakahara, Kawasaki 211, Japan;Parallel Computing Research Center, Fujitsu Laboratories Ltd., 1015 Kamikodanaka, Nakahara, Kawasaki 211, Japan
Venue:
ICS '94 Proceedings of the 8th international conference on Supercomputing
Year:
1994

Citing 8
Cited 1

Vector access performance in parallel memories using skewed storage scheme

IEEE Transactions on Computers
Process decomposition through locality of reference

PLDI '89 Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation
Compiler optimizations for Fortran D on MIMD distributed-memory machines

Proceedings of the 1991 ACM/IEEE conference on Supercomputing
Global optimizations for parallelism and locality on scalable parallel machines

PLDI '93 Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation
Communication optimization and code generation for distributed memory machines

PLDI '93 Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation
Parallelization of FORTRAN code on distributed-memory parallel processors

ICS '90 Proceedings of the 4th international conference on Supercomputing
Compiling Global Name-Space Parallel Loops for Distributed Execution

IEEE Transactions on Parallel and Distributed Systems
Demonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers

IEEE Transactions on Parallel and Distributed Systems

A lazy, self-optimising parallel matrix library

FP'95 Proceedings of the 1995 international conference on Functional Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes twisted data layout as a novel and efficient data layout technique for distributed memory parallel processors (DMPP). Data layout is an important aspect in efficiently executing a parallel program on DMPPs. The optimal data layout pattern for an array may differ throughout the program. Twisted data layout can be used to resolve the conflicts among the optimal array distributions in a special case. Experimental results on the AP1000 multicomputer measure the performance of the twisted data layout scheme.