Array Access Bound for Block Storage Memory Systems
Report ID: TR-042-86Author: Lipton, Richard J. / Balasubramanian, K. / Park, Arvin
Date: 1986-06-00
Pages: 14
Download Formats: |PDF|
Abstract:
This paper explores array storage and access strategies on block storage devices (interleaved memories, RAM disks, and disk drives). A tradeoff is exhibited for row access speed and column access speed, and an optimal upper bound for their product is established. Practical array access strategies are discussed as well as extensions and further research.