Skip to content
Free planNo credit card requiredStart writing

article · ACM SIGOPS Operating Systems Review · 1994

Interleaving

James Laudon, Anoop Gupta, Mark Horowitz

Cited by 6Open access

Abstract

There is an increasing trend to use commodity microprocessors as the compute engines in large-scale multiprocessors. However, given that the majority of the microprocessors are sold in the workstation market, not in the multiprocessor market, it is only natural that architectural features that benefit only multiprocessors are less likely to be adopted in commodity microprocessors. In this paper, we explore multiple-context processors, an architectural technique proposed to hide the large memory latency in multiprocessors. We show that while current multiple-context designs work reasonably well for multiprocessors, they are ineffective in hiding the much shorter uniprocessor latencies using the limited parallelism found in workstation environments. We propose an alternative design that combines the best features of two existing approaches, and present simulation results that show it yields better performance for both multiprogrammed workloads on a workstation and parallel applications on a multiprocessor. By addressing the needs of the workstation environment, our proposal makes multiple contexts more attractive for commodity microprocessors.

Cite this paper

APA 7

Laudon, J., Gupta, A., & Horowitz, M. (1994). Interleaving. ACM SIGOPS Operating Systems Review, 28(5), 308–318. https://doi.org/10.1145/381792.195576

MLA 9

Laudon, James, et al. “Interleaving.” ACM SIGOPS Operating Systems Review, vol. 28, no. 5, 1994, pp. 308–18, https://doi.org/10.1145/381792.195576.

Chicago

Laudon, James, Anoop Gupta, and Mark Horowitz. 1994. “Interleaving.” ACM SIGOPS Operating Systems Review 28 (5): 308–18. https://doi.org/10.1145/381792.195576.

Harvard

Laudon, J., Gupta, A. and Horowitz, M. (1994) ‘Interleaving’, ACM SIGOPS Operating Systems Review, 28(5), pp. 308–318. Available at: https://doi.org/10.1145/381792.195576.

BibTeX
@article{laudon1994interleaving,
  title = {{Interleaving}},
  author = {Laudon, James and Gupta, Anoop and Horowitz, Mark},
  journal = {ACM SIGOPS Operating Systems Review},
  volume = {28},
  number = {5},
  pages = {308--318},
  year = {1994},
  doi = {10.1145/381792.195576}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.