Accession Number : ADA324830
Title : The Complexity of Reshaping Arrays on Boolean Cubes.
Descriptive Note : Technical rept.,
Corporate Author : THINKING MACHINES CORP CAMBRIDGE MA
Personal Author(s) : Ho, C. ; Johnsson, S. L.
PDF Url : ADA324830
Report Date : 1990
Pagination or Media Count : 11
Abstract : Reshaping of arrays is a convenient programming primitive. For arrays encoded in a binary reflected gray code reshaping implies code change. We show that an axis splitting, or combining of two axes, requires communication in exactly one dimension, and that for multiple axis splittings the exchanges in the different dimensions can be ordered arbitrarily. We present two algorithms that vary incomplexity.
Descriptors : *COMPUTER ARCHITECTURE, *BOOLEAN ALGEBRA, ALGORITHMS, ARRAYS, MATHEMATICAL PROGRAMMING, MEMORY DEVICES, CODING, FAST FOURIER TRANSFORMS, NETWORK FLOWS.
Subject Categories : Computer Hardware
Distribution Statement : APPROVED FOR PUBLIC RELEASE