article

Free access

Guarded page tables on Mips R4600 or an exercise in architecture-dependent micro optimization

Authors:

Jochen Liedtke,

Kevin ElphinstoneAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 30, Issue 1

Pages 4 - 15

https://doi.org/10.1145/218646.218647

Published: 01 January 1996 Publication History

PDF eReader

Abstract

Guarded Page Tables implement huge sparsely occupied address spaces efficiently and have the advantages of multi-level tables (tree structure, hierarchy, sharing). We present an implementation guarded page tables on the R4600 processor. The paper describes both the architecture-dependent design process of the algorithms and the resulting tool box.

References

[1]

{1} K. Bala, F. F. Kaashoek, and W. E. Weihl. Software prefetching and caching for translation lookaside buffers. In 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 243-254, Monterey, CA, November 1994.

Digital Library

Google Scholar

[2]

{2} G. Heiser, K. Elphinstone, S. Russell, and G. R. Hellestrand. A distributed single address-space operating system supporting persistence. SCS&E Report 9302, Univ. of New South Wales, School of Computer Science, Kensington, Australia, March 1993.

Google Scholar

[3]

{3} Jerry Huck and Jim Hays. Architectural Support for Translation Table Management in Large Address Space Machines. In Proceedings of the 20th International Symposium on Computer Architecture, May 1993.

Digital Library

Google Scholar

[4]

{4} Integrated Device Technology, Inc. IDT79R4600 ORION Hardware User's Manual, October 1993.

Google Scholar

[5]

{5} J. Liedtke. Some theorems about guarded page tables. Arbeitspapiere der GMD No. 792, German National Research Center for Computer Science (GMD), Sankt Augustin, 1993.

Google Scholar

[6]

{6} J. Liedtke. Address space sparsity and fine granularity. In 6th SIGOPS European Workshop, pages 78- 81, Schloß Dagstuhl, Germany, September 1994. also in Operating Systems Review 29, 1 (Jan. 1995), 87-90.

Digital Library

Google Scholar

[7]

{7} J. Liedtke. Page table structures for fine-grain virtual memory. IEEE Technical Committee on Computer Architecture Newsletter, pages xx-xx, xx 1994. also published as Arbeitspapier der GMD No. 872, German National Research Center for Computer Science (GMD), Sankt Augustin, 1993.

Google Scholar

[8]

{8} J. Liedtke. Some theorems about restricted guarded page tables. Arbeitspapiere der GMD No. 834, German National Research Center for Computer Science (GMD), Sankt Augustin, 1994.

Google Scholar

[9]

{9} Jochen Liedtke and Kevin Elphinstone. Gpt on mips r4600. Technical Report UNSW-CSE-TR-9503, School of Computer Science and Engineering, University of New South Wales, 1995.

Google Scholar

[10]

{10} D. Nagle, R. Uhlig, T. Stanley, S. Sechrest, T. Mudge, and R. Brown. Design tradeoffs for software managed TLBs. In 20th Annual International Symposium on Computer Architecture (ISCA), pages 27-38, San Diego, CA, May 1993.

Digital Library

Google Scholar

Cited By

View all

(2018)µQCInternational Journal of Critical Computer-Based Systems10.1504/IJCCBS.2018.0918268:1(1-24)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1504/IJCCBS.2018.091826
Pan RPeach GRen YParmer G(2018)Predictable Virtualization on Memory Protection Unit-Based Microcontrollers2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2018.00012(62-74)Online publication date: Apr-2018
https://doi.org/10.1109/RTAS.2018.00012
(2008)ReferencesMemory Systems10.1016/B978-012379751-3.50034-5(921-954)Online publication date: 2008
https://doi.org/10.1016/B978-012379751-3.50034-5
Show More Cited By

Index Terms

Guarded page tables on Mips R4600 or an exercise in architecture-dependent micro optimization
1. Information systems
  1. Information storage systems
    1. Storage management
2. Software and its engineering
  1. Software creation and management
    1. Designing software
    2. Software development techniques
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management
        Memory management

Recommendations

A design of EPIC type processor based on MIPS architecture
Abstract
This paper proposes an EPIC (Explicitly Parallel Instruction Computing Architecture) type processor based on MIPS. VLIW processors can execute multiple instructions simultaneously, but due to dependency of instructions, it is often impossible to ...
MIPS: a VLSI processor architecture
The instruction register file micro-architecture
Special issue: Parallel computing technologies

In this paper, we address the issue of feeding future superscalar processor cores with enough instructions. Hardware techniques targeting an increase in the instruction fetch bandwidth have been proposed such as the trace cache microarchitecture. We ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 30, Issue 1

Jan. 1996

94 pages

ISSN:0163-5980

DOI:10.1145/218646

Editor:
William M. Waite
Univ. of Colorado, Boulder

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1996

Published in SIGOPS Volume 30, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
610
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)7

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

(2018)µQCInternational Journal of Critical Computer-Based Systems10.1504/IJCCBS.2018.0918268:1(1-24)Online publication date: 1-Jan-2018
Pan RPeach GRen YParmer G(2018)Predictable Virtualization on Memory Protection Unit-Based Microcontrollers2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)10.1109/RTAS.2018.00012(62-74)Online publication date: Apr-2018
(2008)ReferencesMemory Systems10.1016/B978-012379751-3.50034-5(921-954)Online publication date: 2008
Jacob BNg SWang D(2007)Memory SystemsundefinedOnline publication date: 10-Sep-2007
Szmajda CHeiser G(2003)Variable Radix Page Table: A Page Table for Modern ArchitecturesAdvances in Computer Systems Architecture10.1007/978-3-540-39864-6_24(290-304)Online publication date: 2003
Lopriore L(2002)Access Control Mechanisms in a Distributed, Persistent Memory SystemIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2002.104188313:10(1066-1083)Online publication date: 1-Oct-2002
Jacob BMudge T(2001)Uniprocessor Virtual Memory without TLBsIEEE Transactions on Computers10.1109/12.92616150:5(482-499)Online publication date: 1-May-2001
Dini GLopriore L(2000)Sharing objects in a distributed, single address space environmentFuture Generation Computer Systems10.1016/S0167-739X(00)00084-417:3(247-264)Online publication date: 1-Nov-2000
Jacob BMudge T(1998)A look at several memory management units, TLB-refill mechanisms, and page table organizationsACM SIGOPS Operating Systems Review10.1145/384265.29106532:5(295-306)Online publication date: 1-Oct-1998
Jacob BMudge TBhandarkar DAgarwal A(1998)A look at several memory management units, TLB-refill mechanisms, and page table organizationsProceedings of the eighth international conference on Architectural support for programming languages and operating systems10.1145/291069.291065(295-306)Online publication date: 1-Oct-1998
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

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

Index Terms

Recommendations

A design of EPIC type processor based on MIPS architecture

MIPS: a VLSI processor architecture

The instruction register file micro-architecture

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations