skip to main content
article
Free Access

Experimental comparison of memory management policies for NUMA multiprocessors

Published:01 November 1991Publication History
First page image

References

  1. 1 AGARWAL, A., AND GUPTA, A. Memory-reference characteristics of multiprocessor applications under Mach. In Proceedings of the 1988 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems (Santa Fe, NM, May 1988), pp. 215-225. Google ScholarGoogle Scholar
  2. 2 AGARWAL, A., SITES, R., AND HOROWITZ, M. ATUM: A new technique for capturing address traces using microcode. In Proceedings of the 13th Annual International Symposium on Computer Architecture (Tokyo, June 1986), pp. 119-127. Google ScholarGoogle Scholar
  3. 3 BARACH, D., WELLS, R., UBAN, T., AND GIBSON, J. Highly parallel virtual memory management on the TC2000. In Proceedings of the 1990 International Conference on Parallel Processing (St. Charles, IL, Aug. 1990), pp. 1-549-550.Google ScholarGoogle Scholar
  4. 4 BBN. Butterfly Parallel Processor Overview. Cambridge, Mass., June 1985.Google ScholarGoogle Scholar
  5. 5 BBN. The Uniform System approach to programming the Butterfly parallel processor. Tech. Rep. number 6149, Bolt Beranek and Newman Adv. Computers Inc., Oct. 1985.Google ScholarGoogle Scholar
  6. 6 BBN. Inside the Butterfly GPiO00. Cambridge, Mass., Oct. 1988.Google ScholarGoogle Scholar
  7. 7 BBN. Software tools for Mach 1000. Tech. Rep. Bolt Beranek and Newman Adv. Computers Inc., Mar. 1988.Google ScholarGoogle Scholar
  8. 8 BBN. Inside the BBN TC2000. Cambridge, Mass., Feb. 1990.Google ScholarGoogle Scholar
  9. 9 BENNETT, J. K., CARTER, J. B., AND ZWAENEOPOEL. Adaptive software cache management for distributed shared memory architectures. In Proceedings of the 17th Annual International Symposium on Computer Architecture (Seattle, WA, May 1990), pp. 125-1135. Also Rice Univ. COMP TR89-99 and ELEC TR 8928. Google ScholarGoogle Scholar
  10. 10 BENNETT, J. K., CARTER, J. B., AND ZWAENE?OEL, W. Munin: Distributed shared memory based on type-specific memory coherence. In Proceedings of the Second Symposium on Principles and Practice of Parallel Programming (Seattle, WA, Mar. 1990), pp. 168-175. Also Rice Univ. COMP TR89-98 and ELEC TR 8927. Google ScholarGoogle Scholar
  11. 11 BISIANI, R., AND RAVISHANKAR, M. PLUS: A distributed shared-memory system. In Proceedings of the 17th Annual International Symposium on Computer Architecture (Seattle, WA, June 1990), pp. 115-124. Google ScholarGoogle Scholar
  12. 12 BISIANI, R., AND RAVISYIANKAR, M. Programming the PLUS distributed-memory system. In Proceedings of the 5th Annual Distributed Memory Computing Conference (Charleston, SC, Apr. 1990), pp. 690-696.Google ScholarGoogle Scholar
  13. 13 BLACK, D., GUPTA, A., AND WEBER, W. D. Competitive management of distributed shared memory. In Spring COMPCON 89 Dzgest of Papers (1989), pp. 184-190.Google ScholarGoogle Scholar
  14. 14 BOLOSKY, W., SCOTT, M., AND FITZGERALD, R. Simple but effective techniques for NUMA memory management. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles (Litchfield Park, AZ, Dec. 1989), pp. 19-31. Google ScholarGoogle Scholar
  15. 15 BOLOSKY, W., SCOTT, M., FITZGERALD, R., FOWLER, R., AND Cox, A. NUMA policies and their relationship to memory architecture. In Proceedings, Architectural Support for Programming Languages and Operating Systems (Santa Clara, CA, Apr. 1991), pp. 212-221. Google ScholarGoogle Scholar
  16. 16 BOWYER, K. Private communication. 1990.Google ScholarGoogle Scholar
  17. 17 CHERITON, D., GOOSEN, H., AND BOYLE, P. Multi-level shared chaching techniques for scalability in VMP-MC. In Proceedings of the 16th Annual International Symposium on Computer Architecture (Jerusalem, June 1989), pp. 16-24. Google ScholarGoogle Scholar
  18. 18 CHERITON, D., GUPTA, A., BOYLE, P., AND GOOSEN, H. The VMP multiprocessor: Initial experience, refinements and performance evaluation In Proceedings of the 15th Annual International Symposium on Computer Architecture (Honolulu, HI, June 1988), pp. 410-421. Google ScholarGoogle Scholar
  19. 19 Cox, A. L., AND FOWLER, R.J. The implementation of a coherent memory abstraction on a NUMA multiprocessor: Experiences with Platinum. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles (Litchfield Park, AZ, Dec. 1989), pp. 32-43. Google ScholarGoogle Scholar
  20. 20 DEWDNEY, A.K. Computer recreations. Scientific American 251, I (July 1984), pp. 18-24.Google ScholarGoogle Scholar
  21. 21 EGGERS, S., AND KATZ, R. A characterization of sharing in parallel programs and its application to coherency protocol evaluation. In Proceedings of the 15th Annual International Symposium on Computer Architecture (Honolulu, HI, May 1988), pp. 373-383. Google ScholarGoogle Scholar
  22. 22 GAJSKI, D., KucK, D., LAWRIE, D., AND SAMEH, A. Cedar--a large scale multiprocessor. In Proceedings of the 1983 International Conference on Parallel Processing (Aug. 1983), pp. 524-529.Google ScholarGoogle Scholar
  23. 23 GOODMAN, J. R., ANn WOEST, P. J. The Wisconsin Multicube: A new large-scale cachecoherent multiprocessor. In Proceedings of the 15th Annual International Symposium on Computer Architecture (Honolulu, HI, May 1988), pp. 422-431. Google ScholarGoogle Scholar
  24. 24 HOLL~DAY, M. Page table management in local/remote architectures. In ACM SIGARCH International Conference on Supercomputing (St. Malo, France, July 1988), pp. 1-8. Google ScholarGoogle Scholar
  25. 25 HOLLIDAY, M. Reference history, page size, and migration daemons in local/remote architectures. In Proceedings of the Architectural Support for Programming Languages and Operating Systems (Pale Alto, CA, Apr. 1989), pp. 104-112. Google ScholarGoogle Scholar
  26. 26 JONES, A. K., C~ANSLER JR., R. J., DURHAM, I., FEILER, P, AND SCHWANS, K. Software management of Cm*--a distributed multiprocessor. In 1977 Natwnal Computer Conference 46, (1977), pp. 657-663.Google ScholarGoogle Scholar
  27. 27 KOTZ, D. Private communication, 1989.Google ScholarGoogle Scholar
  28. 28 LARowE, JR., R.P. Page placement for nonuniform memory access time (NUMA) shared memory multlprocessors. PhD thesis, Duke Univ., Mar. 1991. Google ScholarGoogle Scholar
  29. 29 LARowE, JR., R. P., AND ELLIS, C.S. Dynamic page placement in a NUMA multiprocessor virtual memory system. Tech. Rep. CS-1989-21, Duke Univ., Oct. 1989. Google ScholarGoogle Scholar
  30. 30 LAROWE, JR., R. P., AND ELLIS, C. S. Experimental comparison of memory management policies for NUMA multiprocessors. Tech. Rep. CS-1990-10, Duke University, Apr. 1990 Google ScholarGoogle Scholar
  31. 31 LxRow~, JR., R. P., AND ELLIS, (~. ~. O~ experimentation and a user comnlunity coexist under the DUnX kernel. In Proceedings of the 1991 International Conference on Parallel Processing (St. Charles, IL, Aug. 1991), pp. IL158-166.Google ScholarGoogle Scholar
  32. 32 LARowE JR., R. P., AND ELLIS, C.S. Page placement policies for NUMA multiprocessors. J. Parallel Distrib. Comput. 11, 2 (Feb. 1991), pp. 112-129. Google ScholarGoogle Scholar
  33. 33 LAROWE JR., R. P., ELLIS, C. S., AND KAPLAN, L. S. The robustness of NUMA memory management. In Proceedings of the Thirteenth ACM Symposium on Operating System Principles (Asilomar, CA, Oct. 1991), pp. 137 151. Google ScholarGoogle Scholar
  34. 34 LASTRA, A.A. Parallel numerical solutions of discontinuous models: Capturing the inherent parallelism of biological processes. PhD thesis, Duke Univ., 1988. Google ScholarGoogle Scholar
  35. 35 LENOSKI, D., LAUDON, J., GHARACHORLOO, K., GUPTA, A., AND HENNESSEY, J. The directory-based cache coherence protocol for the DASH multiprocessor. In Proceedings of the 17th Annual International Symposium on Computer Architecture (Seattle, WA, May 1990), pp. 148-159. Google ScholarGoogle Scholar
  36. 36 LI, K. IVY: A shared virtual memory system for parallel computing. In Proceedings of the 1988 International Conference on Parallel Processing, (St. Charles, IL, Aug. 1988), pp. II-94-101.Google ScholarGoogle Scholar
  37. 37 LI, K., AND SCHAEFER, R. A hypercube shared virtual memory system. In Proceedings of the 1989 International Conference on Parallel Processing (St. Charles, IL, Aug. 1989), pp. 1-125-132.Google ScholarGoogle Scholar
  38. 38 McGRATH, R., AND EMRATH, P. Using memory in the Cedar system. Tech. Rep. CSRD Report No. 655, Center for Supercomputing Research and Development, Univ. of Illinois, June 1987. Also in Proceedings of International Conference on Supercomputing (Athens, June 1987). Google ScholarGoogle Scholar
  39. 39 PFISTER, G., BRANTLEY, W., GEORGE, D., HARVEY, S., KLEINFELDER, W., McAULIFFE, K., MELTON, E., NORTON, V., AND WEISS, J. The IBM research parallel processor prototype (RP3): Introduction and architecture. In Proceedings of the 1985 International Conference on Parallel Processing (St. Charles, IL, Aug. 1985), pp. 764-771.Google ScholarGoogle Scholar
  40. 40 RAMACHANDRAN, U., AI-IAMAD, M., AND KttALIDI, M. Y.A. Coherence of distributed shared memory: Unifying synchronization and data transfer. In Proceedings of the 1989 International Conference on Parallel Processing (St. Charles, IL, Aug. 1989), pp. II-160-169.Google ScholarGoogle Scholar
  41. 41 R^MANATHAN, J., AND NI, L. M. Critical factors in NUMA memory management. In Proceedings of the Eleventh International Conference on Distributed Computer Systems (Arlington, TX, May 1991), pp. 500-507.Google ScholarGoogle Scholar
  42. 42 SMITH, A. J. Cache evaluation and the impact of workload choice. In Proceedings of the 12th Annual International Symposium on Computer Architecture (Boston, MA, June 1985), pp. 64-73. Google ScholarGoogle Scholar
  43. 43 SW^N, R. J., FULLER, S. H., AND SIEWIOREK, D.P. Cm*--a modular, multi-microprocessor. In 1977 National Computer Conference 46 (1977), pp. 637-644.Google ScholarGoogle Scholar
  44. 44 WmKES, J.T. BLITPAK II: A parallel implementation of block iterative methods for sparse systems of linear algebraic equations. Master's thesis, Duke Univ., Dec. 1989.Google ScholarGoogle Scholar
  45. 45 WmSON JR., A.W. Hierarchical cache/bus architecture for shared memory multiprocessors. In Proceedings of the 14th Annual International Symposium on Computer Architecture (Pittsburgh, PA, June 1987), pp. 244-252. Google ScholarGoogle Scholar
  46. 46 YEW, P.-C. Architecture of the Cedar parallel supercomputer. Tech. Rep. CSRD 609, Center for Supercomputing Research and Development, Univ. of Illinois, Aug. 1986.Google ScholarGoogle Scholar

Index Terms

  1. Experimental comparison of memory management policies for NUMA multiprocessors

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                • Published in

                  cover image ACM Transactions on Computer Systems
                  ACM Transactions on Computer Systems  Volume 9, Issue 4
                  Nov. 1991
                  113 pages
                  ISSN:0734-2071
                  EISSN:1557-7333
                  DOI:10.1145/118544
                  Issue’s Table of Contents

                  Copyright © 1991 ACM

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 November 1991
                  Published in tocs Volume 9, Issue 4

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • article

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader