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