OSA's Digital Library

Applied Optics

Applied Optics

APPLICATIONS-CENTERED RESEARCH IN OPTICS

  • Vol. 39, Iss. 35 — Dec. 10, 2000
  • pp: 6663–6680

Disk caching with an optical ring

Enrique V. Carrera and Ricardo Bianchini  »View Author Affiliations


Applied Optics, Vol. 39, Issue 35, pp. 6663-6680 (2000)
http://dx.doi.org/10.1364/AO.39.006663


View Full Text Article

Enhanced HTML    Acrobat PDF (1009 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We propose a simple extension to the optical network of a scalable multiprocessor that optimizes page swap outs. More specifically, we propose to extend the network with an optical ring that not only transfers swapped-out pages between the local memories and the disks of the multiprocessor but also acts as a systemwide write cache for these pages. This extended optical network confers several performance benefits: It provides a staging area where swapped-out pages can reside until the disk is free, it increases the possibility of combining several writes to disk, and it acts as a victim cache for pages that are swapped out and subsequently accessed by the same or a different processor. To evaluate the extent to which these benefits affect performance, we use detailed execution-driven simulations of several out-of-core parallel applications that run on an eight-node scalable multiprocessor. Our results demonstrate that our optical ring provides consistent performance improvements that derive mostly from faster page swap outs and victim caching. To show that our optical ring can also be applied successfully to traditional multiprocessors in which processors are interconnected with electronic networks, we evaluate its benefits for a mesh-connected multiprocessor. This latter evaluation shows that our optical ring improves performance for a traditional multiprocessor by roughly the same amount as it does for an optically interconnected multiprocessor. On the basis of these results and our parameter-space study our main conclusion is that our optical ring is highly efficient under several architectural assumptions and for most out-of-core parallel applications. Even though our study focuses on optimizing page swap outs, we believe that caching data with an optical ring can be beneficial for other types of disk-write traffic as well.

© 2000 Optical Society of America

OCIS Codes
(200.4650) Optics in computing : Optical interconnects
(210.4680) Optical data storage : Optical memories

History
Original Manuscript: August 31, 1999
Revised Manuscript: August 22, 2000
Published: December 10, 2000

Citation
Enrique V. Carrera and Ricardo Bianchini, "Disk caching with an optical ring," Appl. Opt. 39, 6663-6680 (2000)
http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-39-35-6663


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. T. Mowry, A. Demke, O. Krieger, “Automatic compiler-inserted I/O prefetching for out-of-core applications,” in Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI’96) (Advanced Computing Systems Corporation, Berkeley, Calif., 1996), pp. 3–17. [CrossRef]
  2. D. Womble, D. Greenberg, R. Riesen, D. Lewis, “Out of core, out of mind: practical parallel I/O,” in Proceedings of the Scalable Parallel Libraries Conference (IEEE Computer Society, Los Alamitos, Calif., 1993), pp. 10–16.
  3. K. McKusick, W. Joy, S. Leffler, R. Fabry, “A fast file system for UNIX,” ACM Trans. Comput. Sys. 2(3), 181–197 (1984).
  4. D. Kotz, C. Ellis, “Practical prefetching techniques for multiprocessor file systems,” J. Distrib. Parallel Databases 1, 33–51 (1993). [CrossRef]
  5. T. Kimbrel, A. Tomkins, R. H. Patterson, B. Bershad, P. Cao, E. Felten, G. A. Gibson, A. R. Karlin, K. Li, “A trace-driven comparison of algorithms for parallel prefetching and caching,” in Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI’96) (Advanced Computing Systems Corporation, Berkeley, Calif., 1996), pp. 19–34. [CrossRef]
  6. A. Agarwal, R. Bianchini, D. Chaiken, K. Johnson, D. Kranz, J. Kubiatowicz, B.-H. Lim, K. Mackenzie, D. Yeung, “The MIT alewife machine: architecture and performance,” in Proceedings of the Twenty-Second International Symposium on Computer Architecture (IEEE Computer Society, Los Alamitos, Calif., 1995), pp. 2–13. [CrossRef]
  7. R. Alverson, D. Callahan, D. Cummings, B. Koblenz, A. Porterfield, B. Smith, “The tera computer system,” in Proceedings of the International Conference on Supercomputing ’90 (Association for Computing Machinery, New York, 1990), pp. 1–16.
  8. E. V. Carrera, R. Bianchini, “OPTNET: a cost-effective optical network for multiprocessors,” in Proceedings of the International Conference on Supercomputing ’98 (Association for Computing Machinery, New York, 1998), pp. 401–408. [CrossRef]
  9. R. Bianchini, E. V. Carrera, “Designing and evaluating a cost-effective optical network for multiprocessors,” J. Parallel Distrib. Comput. (to be published).
  10. P. E. Green, “Optical networking update,” IEEE J. Select. Areas Commun. 14, 764–779 (1996). [CrossRef]
  11. C. A. Brackett, “Dense wavelength division networks: principles and applications,” IEEE J. Select. Areas Commun. 8, 948–964 (1990). [CrossRef]
  12. D. B. Sarrazin, H. F. Jordan, V. P. Heuring, “Fiber optic delay line memory,” Appl. Opt. 29, 627–637 (1990). [CrossRef] [PubMed]
  13. E. Felten, J. Zahorjan, “Issues in the implementation of a remote memory paging system,” (Department of Computer Science and Engineering, University of Washington, Seattle, Wash., 1991).
  14. J. E. Veenstra, R. J. Fowler, “MINT: a front end for efficient simulation of shared-memory multiprocessors,” in Proceedings of the Second International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS) [Information Systems in Mobile Computing Environments (SIAM), Federal University of Minas Gerais, Brazil, 1994], pp. 201–207.
  15. A. G. Nowatzyk, P. R. Prucnal, “Are crossbars really dead? The case for optical multiprocessor interconnect systems,” in Proceedings of the Twenty-Second International Symposium on Computer Architecture (IEEE Computer Society, Los Alamitos, Calif., 1995), pp. 106–115. [CrossRef]
  16. S. C. Woo, M. O’hara, E. Torrie, J. P. Singh, A. Gupta, “The SPLASH-2 programs: characterizations and methodological considerations,” in Proceedings of the Twenty-Second International Symposium on Computer Architecture (IEEE Computer Society, Los Alamitos, Calif., 1995), pp. 24–36. [CrossRef]
  17. D. H. Bailey, E. Barszcz, J. Barton, D. Browning, R. Carter, L. Dagum, R. Fatoohi, S. Fineberg, P. Frederickson, T. Lasinski, R. Schreiber, H. Simon, V. Venkatakrishnan, S. Weeratunga, “The NAS parallel benchmarks,” (NASA Ames Research Center, Mountain View, Calif., 1994).
  18. D. Culler, A. Dusseau, S. C. Goldstein, A. Krishnamurthy, S. Lumetta, T. von Eicken, K. Yelick, “Parallel programming in Split-C,” in Proceedings of Supercomputing ’93 (Association for Computing Machinery, New York, 1993), pp. 262–273.
  19. D. Lenoski, J. Laudon, T. Joe, D. Nakahira, L. Stevens, A. Gupta, J. Hennessy, “The DASH prototype: logic overhead and performance,” IEEE Trans. Parallel Distrib. Sys. 4, 41–61 (1993). [CrossRef]
  20. P. W. Dowd, J. Chu, “Photonic architectures for distributed shared memory multiprocessors,” in Proceedings of the First International Conference on Massively Parallel Processing Using Optical Interconnections MMPOI’94 (IEEE Computer Society, Los Alamitos, Calif., 1994), pp. 151–161. [CrossRef]
  21. B. S. Glance, J. M. Wiesenfeld, U. Koren, R. W. Wilson, “New advances on optical components needed for FDM optical networks,” IEEE Photon. Technol. Lett. 5, 1222–1224 (1993).
  22. L. G. Kasovsky, T. K. Fong, T. Hofmeister, “Optical local area network technologies,” IEEE Commun. Mag. December, 50–54 (1994).
  23. B. Mukherjee, “WDM-based local lightwave networks—Part II: multihop systems,” IEEE Network 6(4), 20–32 (1992). [CrossRef]
  24. K. R. Desai, K. Ghose, “An evaluation of communication protocols for star-coupled multidimensional WDM networks for multiprocessors,” in Proceedings of the Second International Conference on Massively Parallel Processing Using Optical Interconnections MMPOI’95 (IEEE Computer Society, Los Alamitos, Calif., 1995), pp. 42–49. [CrossRef]
  25. K. Ghose, R. K. Horsell, N. Singhvi, “Hybrid multiprocessing in OPTIMUL: a multiprocessor for distributed and shared memory multiprocessing with WDM optical fiber interconnections,” in Proceedings of the 1994 International Conference on Parallel Processing (CRC Press, Saint Charles, Ill., 1994), pp. 196–199.
  26. J.-H. Ha, T. M. Pinkston, “SPEED DMON: cache coherence on an optical multichannel interconnect architecture,” J. Parallel Distrib. Comput. 41, 78–91 (1997). [CrossRef]
  27. D. M. Spirit, A. D. Ellis, P. E. Barnsley, “Optical time division multiplexing: systems and networks,” IEEE Commun. Mag. December, 56–62 (1994).
  28. R. Langenhorst, M. Eiselt, W. Pieper, G. Grosskopf, R. Ludwig, L. Küller, E. Dietrich, H. G. Weber, “Fiber loop optical buffer,” J. Lightwave Technol. 14, 324–335 (1996). [CrossRef]
  29. H. F. Jordan, V. P. Heuring, R. J. Feuerstein, “Optoelectronic time-of-flight design and the demonstration of an all-optical, stored program, digital computer,” Special issue on optical computing, Proc. IEEE 82, 1678–1689 (1994).
  30. E. V. Carrera, R. Bianchini, “NetCache: a network/cache hybrid for multiprocessors,” in Proceedings of the Third Workshop on Optics and Computer Science (Springer-Verlag, San Juan, P.R., 1999), pp. 859–872.
  31. D. Stodolsky, M. Holland, W. Courtright, G. Gibson, “Parity logging disk arrays,” ACM Trans. Comput. Sys. 12, 206–235 (1994). [CrossRef]
  32. C. Ruemmler, J. Wilkes, “UNIX disk access patterns,” in Proceedings of the Winter 1993 USENIX Conference (Association for Computing Machinery, New York, 1993), pp. 405–420.
  33. M. Rosenblum, J. K. Ousterhout, “The design and implementation of a log-structured file system,” ACM Trans. Comput. Sys. 10, 26–52 (1992). [CrossRef]
  34. Y. Hu, Q. Yang, “DCD-disk caching disk: a new approach for boosting I/O performance,” in Proceedings of the Twenty-Third International Symposium on Computer Architecture (IEEE Computer Society, Los Alamitos, Calif., 1996), pp. 169–177. [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited