Optimizing Contiguous-Element Region Selection for Virtual Memory Systems

Kevin W. Bowyer, C. Frank StarmerIEEE Trans. Computers 1983 · OpenReview

Abstract

Contiguous element region selection is a fundamental step in many image analysis applications. This application is often run on computers with virtual memory systems. The page fault behavior of the contiguous element selection algorithm is greatly influenced by the ordering of the nearest neighbor search pattern. The execution time of the algorithm can be cut in half for important instances of real world data.
BibTeX
@article{bowyer1983optimizing,
  author = {Kevin W. Bowyer and C. Frank Starmer},
  title = {{Optimizing Contiguous-Element Region Selection for Virtual Memory Systems}},
  journal = {IEEE Trans. Computers},
  year = {1983},
  url = {https://openreview.net/forum?id=EbHxI151wAt},
}

Loading related content...

Figure