HIERARCHICAL MEMORY WITH BLOCK TRANSFER.

Alok Aggarwal, Ashok K. Chandra, Marc Snir

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A model for hierarchical memory with block transfer (BT) is presented. It is like a random access machine, except that access to location x takes time f(x), and a block of consecutive locations can be copied from memory to memory, taking one unit of time per element after the initial access time. The model is studied for f(x) equals x** alpha , O less than alpha less than 1; for f(x) equals x; and for f(x) equals log x. Tight bounds and optimal bounds are obtained for various problems.

Original languageEnglish (US)
Title of host publicationAnnual Symposium on Foundations of Computer Science (Proceedings)
PublisherIEEE
Pages204-216
Number of pages13
ISBN (Print)0818608072, 9780818608070
DOIs
StatePublished - Jan 1 1987
Externally publishedYes

Publication series

NameAnnual Symposium on Foundations of Computer Science (Proceedings)
ISSN (Print)0272-5428

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'HIERARCHICAL MEMORY WITH BLOCK TRANSFER.'. Together they form a unique fingerprint.

Cite this