The University of New South Wales

A comparison of address translation mechanisms for virtually-addressed caches in embedded systems


Harvey Tuch

    School of Computer Science and Engineering
    Sydney 2052, Australia


Virtual memory is a runtime abstraction that allows for more secure, robust and easier to develop software. Virtual memory may be used on embedded systems to reduce costs of development and improve the reliability of systems. However, virtual memory has both time and energy overheads. Virtually-addressed caches offer a means of potentially reducing these.

In this thesis, one component of virtual memory, address translation, is explored on virtually-addressed caches, in the context of embedded systems. A detailed survey of the literature is presented, and an experimental approach is utilised to quantitatively compare the options available for address translation on virtually-addressed caches, with the goal of characterising the mechanism that provides the lowest energy and time overheads.

BibTeX Entry

    month            = nov,
    school           = {School of Computer Science and Engineering},
    note             = {Available from publications page at \url{}},
    keywords         = {In-cache address translation, virtually-addressed caches, TLB, trace-driven simulation},
    author           = {Harvey Tuch},
    title            = {A Comparison of Address Translation Mechanisms for Virtually-Addressed Caches in Embedded Systems},
    address          = {Sydney, Australia},
    year             = {2002}