Organization and analysis of a gracefully-degrading interleaved memory system

A hardware mechanism has been proposed to reconfigure an interleaved memory system. The reconfiguration scheme is such that, at any instant all fault-free memory banks in the memory system are utilized in interleaved manner. A performance metric is defined which takes into account the bandwidth and the page-fault rate in an interleaved memory system. The reconfiguration scheme proposed in this paper is analyzed for a number of distinct programs using the performance metric defined in the paper. It is shown that the system performance degrades slowly, as the number of faulty banks increase, in a memory system using the proposed reconfiguration scheme.

[1]  Dileep Bhandarkar,et al.  Analysis of Memory Interference in Multiprocessors , 1975, IEEE Transactions on Computers.

[2]  Richard P. Gabriel,et al.  Performance and evaluation of Lisp systems , 1985 .

[3]  Janak H. Patel,et al.  Performance Measurement of Paging Behavior in Multiprogramming Systems , 1986, ISCA.

[4]  Richard M. Russell,et al.  The CRAY-1 computer system , 1978, CACM.

[5]  John W. Backus,et al.  Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs , 1978, CACM.

[6]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[7]  Alan Jay Smith A Modified Working Set Paging Algorithm , 1976, IEEE Transactions on Computers.

[8]  James R. Goodman,et al.  A study of instruction cache organizations and replacement policies , 1983, ISCA '83.

[9]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[10]  Fred W. Terman A study of interleaved memory systems by trace driven simulation , 1976, ANSS '76.

[11]  Duncan H. Lawrie,et al.  The Prime Memory System for Array Access , 1982, IEEE Transactions on Computers.

[12]  Edward G. Coffman,et al.  A study of interleaved memory systems , 1970, AFIPS '70 (Spring).

[13]  David J. Kuck,et al.  The Burroughs Scientific Processor (BSP) , 1982, IEEE Transactions on Computers.

[14]  Peter M. Kogge,et al.  The Architecture of Pipelined Computers , 1981 .

[15]  B. Ramakrishna Rau Program Behavior and the Performance of Interleaved Memories , 1979, IEEE Transactions on Computers.

[16]  Janak H. Patel,et al.  Performance measurement of paging behavior in multiprogramming systems , 1986, ISCA 1986.