article

Program restructuring for virtual memory

Authors:

D. J. Hatfield and

J. GeraldAuthors Info & Claims

IBM Systems Journal, Volume 10, Issue 3

Pages 168 - 192

https://doi.org/10.1147/sj.103.0168

Published: 01 September 1971 Publication History

Abstract

Program reference patterns can have a more profound effect on paging performance in a virtual memory system than page replacement algorithms.

This paper describes experimental techniques that can significantly reduce paging exceptions in existing, frequently executed programs. Automated procedures reorder relocatable program sectors, and computer displays of memory usage facilitate further optimization of program structure.

References

[1]

P. J. Denning, "Virtual Memory," Computing Surveys 2, No. 3, 153-189 (September 1970).

Digital Library

Google Scholar

[2]

L. A. Belady, "A study of replacement algorithms for a virtual-storage computer," IBM Systems Journal 5, No. 2, 78-101 (1966).

Digital Library

Google Scholar

[3]

B. S. Brawn, F. G. Gustavson, and E. S. Mankin, "Sorting in a paging environment," Communications of the ACM 13, No. 8, 483-484 (August 1970).

Digital Library

Google Scholar

[4]

L. W. Comeau, "A study of user program optimization in a paging system," ACM Symposium on Operating System Principles, Gatlingburg, Tennessee (October 1967).

Crossref

Google Scholar

[5]

L. A. Belady, R. A. Nelson, and G. S. Shedler, "An anomaly in space-time characteristics of certain programs running in a paging machine," Communications of the ACM 12, No. 6, 349-353 (1969).

Digital Library

Google Scholar

[6]

H. R. Charney and D. L. Plato, "Efficient partitioning of components," SHARE/ACM/IEEE Design automation workshop, Washington, D.C. (July 1968).

Crossref

Google Scholar

[7]

J. D. C. Little, K. G. Murty, D. W. Sweeney, and C. Karel, "An algorithm for the traveling salesman problem" Operations Research 11, 6 (November-December 1963).

Digital Library

Google Scholar

[8]

P. J. Denning, "The working set model for programming behavior," Communications of the ACM 11, No. 5, 323-333 (1968).

Digital Library

Google Scholar

[9]

W. W. Ver Hoef, "Automatic Program Segmentation Based on Boolean Connectivity," Proceedings SJCC (1971).

Crossref

Google Scholar

Cited By

View all

Chen ZSu A(2010)A hardware/software framework for instruction and data scratchpad memory allocationACM Transactions on Architecture and Code Optimization10.1145/1736065.17360677:1(1-27)Online publication date: 7-May-2010
https://dl.acm.org/doi/10.1145/1736065.1736067
Rahman SWang ZJiménez DCohn RHollingsworth JKumar N(2009)Studying microarchitectural structures with object code reorderingProceedings of the Workshop on Binary Instrumentation and Applications10.1145/1791194.1791196(7-16)Online publication date: 12-Dec-2009
https://dl.acm.org/doi/10.1145/1791194.1791196
Chanet DCabezas JMorancho ENavarro NBosschere K(2009)Linux Kernel Compaction through Cold Code SwappingTransactions on High-Performance Embedded Architectures and Compilers II10.1007/978-3-642-00904-4_10(173-200)Online publication date: 22-Apr-2009
https://dl.acm.org/doi/10.1007/978-3-642-00904-4_10
Show More Cited By

Recommendations

Energy-aware flash memory management in virtual memory system

The traditional virtual memory system is designed for decades assuming a magnetic disk as the secondary storage. Recently, flash memory becomes a popular storage alternative for many portable devices with the continuing improvements on its capacity, ...
Read More
Cooperating Write Buffer Cache and Virtual Memory Management for Flash Memory Based Systems
RTAS '11: Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium

Flash memory is becoming the storage media of choice for mobile devices and embedded systems. The performance of flash memory is impacted by the asymmetric speed of read and write operations, limited number of erase times and the absence of in-place ...
Read More
An efficient garbage collection for flash memory-based virtual memory systems

As more consumer electronics adopt monolithic kernels, NAND flash memory is used for the swap space in virtual memory systems. While flash memory has the advantages of low-power consumption, shock-resistance and non-volatility, it requires garbage ...
Read More

Comments

Information & Contributors

Information

Published In

IBM Systems Journal Volume 10, Issue 3

September 1971

87 pages

ISSN:0018-8670

Issue’s Table of Contents

Publisher

IBM Corp.

United States

Publication History

Published: 01 September 1971

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

73
Total Citations
View Citations
1
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chen ZSu A(2010)A hardware/software framework for instruction and data scratchpad memory allocationACM Transactions on Architecture and Code Optimization10.1145/1736065.17360677:1(1-27)Online publication date: 7-May-2010
https://dl.acm.org/doi/10.1145/1736065.1736067
Rahman SWang ZJiménez DCohn RHollingsworth JKumar N(2009)Studying microarchitectural structures with object code reorderingProceedings of the Workshop on Binary Instrumentation and Applications10.1145/1791194.1791196(7-16)Online publication date: 12-Dec-2009
https://dl.acm.org/doi/10.1145/1791194.1791196
Chanet DCabezas JMorancho ENavarro NBosschere K(2009)Linux Kernel Compaction through Cold Code SwappingTransactions on High-Performance Embedded Architectures and Compilers II10.1007/978-3-642-00904-4_10(173-200)Online publication date: 22-Apr-2009
https://dl.acm.org/doi/10.1007/978-3-642-00904-4_10
Lachenmann AMarrón PGauger MMinder DSaukh ORothermel K(2007)Removing the memory limitations of sensor networks with flash-based virtual memoryACM SIGOPS Operating Systems Review10.1145/1272998.127301241:3(131-144)Online publication date: 21-Mar-2007
https://dl.acm.org/doi/10.1145/1272998.1273012
Lachenmann AMarrón PGauger MMinder DSaukh ORothermel K(2007)Removing the memory limitations of sensor networks with flash-based virtual memoryProceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 200710.1145/1272996.1273012(131-144)Online publication date: 21-Mar-2007
https://dl.acm.org/doi/10.1145/1272996.1273012
Jacob BNg SWang D(2007)Memory SystemsundefinedOnline publication date: 10-Sep-2007
Hu CMcCabe JJiménez DKremer U(2005)The Camino Compiler infrastructureACM SIGARCH Computer Architecture News10.1145/1127577.112758033:5(3-8)Online publication date: 1-Dec-2005
https://dl.acm.org/doi/10.1145/1127577.1127580
Jiménez DSarkar VHall M(2005)Code placement for improving dynamic branch prediction accuracyProceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation10.1145/1065010.1065025(107-116)Online publication date: 12-Jun-2005
https://dl.acm.org/doi/10.1145/1065010.1065025
Jiménez D(2005)Code placement for improving dynamic branch prediction accuracyACM SIGPLAN Notices10.1145/1064978.106502540:6(107-116)Online publication date: 12-Jun-2005
https://dl.acm.org/doi/10.1145/1064978.1065025
Pettis KHansen RDavidson J(2004)Profile guided code positioningACM SIGPLAN Notices10.1145/989393.98943339:4(398-411)Online publication date: 1-Apr-2004
https://dl.acm.org/doi/10.1145/989393.989433
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Energy-aware flash memory management in virtual memory system

Cooperating Write Buffer Cache and Virtual Memory Management for Flash Memory Based Systems

An efficient garbage collection for flash memory-based virtual memory systems

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations