Data Rearrangement and Real-Time Computation
ResearchPublished 1993
ResearchPublished 1993
Data rearrangement is among the most prevalent and time-consuming tasks for which computers are used. Some idea of the prevalence of this task may be gained by observing that the memory input sequence is different from the memory output sequence in nearly every computer program. This report has been prepared to display special switching networks and memory systems that permit simultaneous storage and rearrangement of data so that the required difference between input and output data sequences can be accommodated without expenditure of time.
This publication is part of the RAND monograph report series. The monograph report was a product of RAND from 1993 to 2003. RAND monograph reports presented major research findings that addressed the challenges facing the public and private sectors. They included executive summaries, technical documentation, and synthesis pieces.
This document and trademark(s) contained herein are protected by law. This representation of RAND intellectual property is provided for noncommercial use only. Unauthorized posting of this publication online is prohibited; linking directly to this product page is encouraged. Permission is required from RAND to reproduce, or reuse in another form, any of its research documents for commercial purposes. For information on reprint and reuse permissions, please visit www.rand.org/pubs/permissions.
RAND is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.