$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Technique for reducing latency of inter-reference ordering using commit signals in a multiprocessor system having shared caches 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-013/00
  • G06F-012/00
출원번호 US-0957544 (1997-10-24)
발명자 / 주소
  • Sharma Madhumitra
  • Steely
  • Jr. Simon C.
  • Gharachorloo Kourosh
  • Van Doren Stephen R.
출원인 / 주소
  • Compaq Computer Corporation
대리인 / 주소
    Cesari and McKenna
인용정보 피인용 횟수 : 89  인용 특허 : 13

초록

A technique reduces the latency of inter-reference ordering between sets of memory reference operations in a multiprocessor system having a shared memory that is distributed among a plurality of processors that share a cache. According to the technique, each processor sharing a cache inherits a comm

대표청구항

[ What is claimed is:] [8.] Apparatus for reducing the latency of inter-reference ordering of memory reference operations in a multiprocessor system having a shared memory, the system including a first processor sharing a cache with at least a second processor, the first processor issuing a first me

이 특허에 인용된 특허 (13)

  1. Steely ; Jr. Simon C. ; Gillett ; Jr. Richard B. ; Fossum Tryggve, Apparatus and method for intelligent multiple-probe cache allocation.
  2. Sarangdhar Nitin V. (Beaverton OR) Wang Wen-Hann (Portland OR) Fisch Matthew (Beaverton OR), Apparatus and method of handling race conditions in mesi-based multiprocessor system with private caches.
  3. Raz Yoav (Newton MA), Commitment ordering for guaranteeing serializability across distributed transactions.
  4. Averill Gregory S. (Ft. Collins CO), Computer bus arbitration for N processors requiring only N unidirectional signal leads.
  5. Sites Richard L. (Boylston MA) Witek Richard T. (Littleton MA), Ensuring data integrity by locked-load and conditional-store operations in a multiprocessor system.
  6. Brockmeyer Roger L. (San Jose CA) Dievendorff Richard (Mountain View CA) House Daniel E. (Scarborough CAX) Jenner Earle H. (San Jose CA) LaBelle Margaret K. (Poughkeepsie NY) Mall Michael G. (LaGrang, Extension of two phase commit protocol to distributed participants.
  7. Thaller Kurt M. (Acton MA) Godiwala Nitin D. (Boylston MA) Maskas Barry A. (Sterling MA), Intelligent snoopy bus arbiter.
  8. Scales Daniel J. ; Gharachorloo Kourosh, Lock-up free data sharing.
  9. Kessler Richard E. ; Oberlin Steven M. ; Scott Steven L., Messaging in distributed memory multiprocessing system having shell circuitry for atomic control of message storage queu.
  10. Van Doren Stephen R. ; Foley Denis ; Fenwick David M., Method and apparatus for performing atomic transactions in a shared memory multi processor system.
  11. Blount Marion L. (Mahopac) Cocchi Anthony (Larchmont) Mergen Mark F. (Mount Kisco NY) Morgan Stephen P. (Austin) Rader Katalin A. V. (Austin TX), Method for maintaining data availability after component failure included denying access to others while completing by o.
  12. Cramer Lorraine (Vestal NY) Fagen Scott A. (Poughkeepsie NY) Gates ; Jr. John T. (Poughkeepsie NY) Johnson Jon K. (Poughkeepsie NY) Kong John P. S. (Wappingers Falls NY) Mohan Ramu (Hagerstown MD) Vi, Multicomputer complex having a distributed shared memory system for providing a single system view from multiple console.
  13. Bagnoli Carlo (Milan ITX) Perrella Guido (Pescara ITX) Majo Tommaso (Paderno Dugnano ITX), Multiprocessor systems having distributed shared resources and deadlock prevention.

이 특허를 인용한 특허 (89)

  1. Jenkins, Steven K.; Weaver, Laura A., Atomic read/write support in a multi-module memory configuration.
  2. Jenkins,Steven K.; Weaver,Laura A., Atomic read/write support in a multi-module memory configuration.
  3. Buzby, Wayne R.; Ryan, Charles P., Balanced access to prevent gateword dominance in a multiprocessor write-into-cache environment.
  4. Van Doren, Stephen R.; Tierney, Gregory Edward; Steely, Jr., Simon C., Cache coherency protocol with ordering points.
  5. Hooker, Rodney E.; Reed, Douglas R.; Greer, John Michael; Eddy, Colin, Cache memory budgeted by chunks based on memory access type.
  6. Hooker, Rodney E.; Reed, Douglas R.; Greer, John Michael; Eddy, Colin, Cache memory budgeted by ways based on memory access type.
  7. Hooker, Rodney E.; Reed, Douglas R.; Greer, John Michael; Eddy, Colin; Parks, Terry, Cache replacement policy that considers memory access type.
  8. Steely, Jr.,Simon C.; Tierney,Gregory Edward, Cache systems and methods for employing speculative fills.
  9. Hady, Frank T.; Cabot, Mason B.; Beck, John; Rosenbluth, Mark B., Caching for heterogeneous processors.
  10. Hady, Frank T.; Cabot, Mason B.; Beck, John; Rosenbluth, Mark B., Caching for heterogeneous processors.
  11. Hady, Frank T.; Cabot, Mason B.; Beck, John; Rosenbluth, Mark B., Caching for heterogeneous processors.
  12. Hady, Frank T.; Cabot, Mason; Rosenbluth, Mark B.; Beck, John, Caching for heterogeneous processors.
  13. Conway, Patrick N.; Nakagawa, Yukihiro; Jiang, Jung Rung, Caching mechanism for remote read-only data in a cache coherent non-uniform memory access (CCNUMA) architecture.
  14. Marr, Deborah T., Causality-based memory ordering in a multiprocessing environment.
  15. Van Doren,Stephen R.; Tierney,Gregory E., Channel-based late race resolution mechanism for a computer system.
  16. Steely, Jr.,Simon C.; Tierney,Gregory Edward; Van Doren,Stephen R., Coherent signal in a multi-processor system.
  17. Louzoun, Eliel; Ben-Shahar, Yifat, Communication between two embedded processors.
  18. Steely, Jr., Simon C.; Tierney, Gregory Edward, Consistency evaluation of program execution across at least one memory barrier.
  19. Anderson, Eric A.; Hoover, Christopher E.; Li, Xiaozhou; Veitch, Allstair, Cooperative caching technique.
  20. Mo, Liangwei, Data access system, memory sharing device, and data reading method.
  21. Hoover,Russell D.; Mejdrich,Eric O.; Woodward,Sandra S., Direct access of cache lock set data without backing memory.
  22. Van Doren,Stephen R.; Tierney,Gregory E., Directory structure permitting efficient write-backs in a shared memory computer system.
  23. Schuster, Assaf; Itzkovitz, Ayal, Distributed shared memory system with variable granularity.
  24. Zohar, Ofir; Revah, Yaron; Helman, Haim; Cohen, Dror; Schwartz, Shemer, Distributed task queues in a multiple-port storage system.
  25. Wong, Kai C., Efficient data transfer between computers in a virtual NUMA system using RDMA.
  26. Hooker, Rodney E.; Reed, Douglas R.; Greer, John Michael; Eddy, Colin; Loper, Albert J., Fully associative cache memory budgeted by memory access type.
  27. Buzby, Wayne R.; Ryan, Charles P., Gateword acquisition in a multiprocessor write-into-cache environment.
  28. Van Doren,Stephen R., Generalized active inheritance consistency mechanism having linked writes.
  29. Hady, Frank T.; Cabot, Mason B.; Beck, John; Rosenbluth, Mark B., Heterogeneous processors sharing a common cache.
  30. Hady, Frank T.; Cabot, Mason B.; Beck, John; Rosenbluth, Mark B., Heterogeneous processors sharing a common cache.
  31. Hughes, Christopher J.; Kim, Changkyu; Kim, Daehyun; Lee, Victor W.; Park, Jong Soo, Instruction and logic to provide pushing buffer copy and store functionality.
  32. Hughes, Christopher J.; Kim, Changkyu; Kim, Daehyun; Lee, Victor W.; Park, Jong Soo, Instruction and logic to provide pushing buffer copy and store functionality.
  33. Sakaguchi,Akihiko, Inter-processor communication method using a disk cache in a network storage system.
  34. Sakaguchi,Akihiko, Inter-processor communication method using a shared cache memory in a storage system.
  35. Van Doren, Stephen R., Linked-list early race resolution mechanism.
  36. Steely, Jr., Simon C.; Sharma, Madhumitra; Van Doren, Stephen R., Low latency inter-reference ordering in a multiple processor system employing a multiple-level inter-node switch.
  37. Van Doren,Stephen R.; Tierney,Gregory E., Mechanism for resolving ambiguous invalidates in a computer system.
  38. Van Doren,Stephen R.; Tierney,Gregory E., Mechanism for resolving ambiguous invalidates in a computer system.
  39. Itzkovitz Ayal,ILX ; Schuster Assaf,ILX, Memory for accomplishing lowered granularity of a distributed shared memory.
  40. Wolrich, Gilbert; Bernstein, Debra; Cutter, Daniel; Dolan, Christopher; Adiletta, Matthew J., Memory mapping in a processor having multiple programmable units.
  41. Wolrich, Gilbert; Bernstein, Debra; Cutter, Daniel; Dolan, Christopher; Adiletta, Matthew J., Memory mapping in a processor having multiple programmable units.
  42. Wolrich, Gilbert; Bernstein, Debra; Cutter, Daniel; Dolan, Christopher; Adiletta, Matthew J., Memory mapping in a processor having multiple programmable units.
  43. Wolrich, Gilbert; Bernstein, Debra; Cutter, Daniel; Dolan, Christopher; Adiletta, Matthew J., Memory mapping in a processor having multiple programmable units.
  44. Wolrich, Gilbert; Bernstein, Debra; Cutter, Daniel; Dolan, Christopher; Adiletta, Matthew J., Memory mapping in a processor having multiple programmable units.
  45. Wolrich, Gilbert; Bernstein, Debra; Cutter, Daniel; Dolan, Christopher; Adiletta, Matthew J., Memory mapping in a processor having multiple programmable units.
  46. O'Connor,Dennis M.; Morrow,Michael W., Method and system to order memory operations.
  47. Blaine D. Gaither, Methods and apparatus for improving system performance with a shared cache memory.
  48. Garthwaite,Alexander T.; Dice,David, Methods and apparatus for providing a remote serialization guarantee.
  49. Steely, Jr., Simon C.; Tierney, Gregory Edward, Multi-processor system receiving input from a pre-fetch buffer.
  50. Steely, Jr.,Simon C.; Tierney,Gregory Edward; Van Doren,Stephen R., Multi-processor system utilizing concurrent speculative source request and system source request in response to cache miss.
  51. Steely, Jr.,Simon C.; Tierney,Gregory Edward, Multi-processor systems and methods for backup for non-coherent speculative fills.
  52. Chrysos, George Z.; Mattina, Matthew, Predictive early write-back of owned cache blocks in a shared memory computer system.
  53. McKenney, Paul E.; Bhattacharya, Suparna, Read-copy-update (RCU) operations with reduced memory barrier usage.
  54. Steely, Jr.,Simon C.; Tierney,Gregory Edward, Register file systems and methods for employing speculative fills.
  55. Sistla, Krishnakanth V.; Liu, Yen-Cheng; Cai, George; Gilbert, Jeffrey D., Resolving multi-core shared cache access conflicts.
  56. Sistla, Krishnakanth V.; Liu, Yen-Cheng; Cai, Zhong-Ning; Gilbert, Jeffrey D., Resolving multi-core shared cache access conflicts.
  57. Tierney, Gregory E.; Van Doren, Stephen R., Retry-based late race resolution mechanism for a computer system.
  58. Michael Ignatowski ; Thomas James Heller, Jr. ; Gottfried Andreas Goldiran DE, Scaleable shared-memory multi-processor computer system having repetitive chip structure with efficient busing and coherence controls.
  59. Hooker, Rodney E.; Reed, Douglas R.; Greer, John Michael; Eddy, Colin, Set associative cache memory with heterogeneous replacement policy.
  60. Ohmori, Mutsuhiro; Kashiwaya, Motofumi, Shared memory device.
  61. McKenney,Paul E., Software implementation of synchronous memory barriers.
  62. Steely, Jr.,Simon C.; Tierney,Gregory Edward, Source request arbitration.
  63. Wong, Kai C., Supporting a weak ordering memory model for a virtual physical address space that spans multiple nodes.
  64. Kottapalli, Sailesh; Crawford, John H., Synchronizing multiple threads efficiently.
  65. Tierney,Gregory E.; Van Doren,Stephen R., System and method enabling efficient cache line reuse in a computer system.
  66. Van Doren,Stephen R.; Tierney,Gregory Edward; Steely, Jr.,Simon C., System and method for blocking data responses.
  67. Garg, Gaurav; Hass, David T., System and method for conditionally sending a request for data to a home node.
  68. Garg, Gaurav; Hass, David T., System and method for conditionally sending a request for data to a home node.
  69. Van Doren, Stephen R.; Tierney, Gregory Edward; Steely, Jr., Simon C., System and method for conflict responses in a cache coherency protocol.
  70. Tierney,Gregory Edward; Van Doren,Stephen R.; Steely, Jr.,Simon C., System and method for conflict responses in a cache coherency protocol with ordering point migration.
  71. Tierney, Gregory Edward; Van Doren, Stephen R.; Steely, Jr., Simon C., System and method for creating ordering points.
  72. Steely, Jr., Simon C.; Van Doren, Stephen R.; Tierney, Gregory Edward, System and method for non-migratory requests in a cache coherency protocol.
  73. Tierney,Gregory Edward; Steely, Jr.,Simon C., System and method for providing parallel data requests.
  74. Tierney,Gregory Edward; Van Doren,Stephen R.; Steely, Jr.,Simon C., System and method for read migratory optimization in a cache coherency protocol.
  75. Grenholm,Oskar; Radovic,Zoran; Hagersten,Erik E., System and method for reducing shared memory write overhead in multiprocessor systems.
  76. Van Doren, Stephen R.; Tierney, Gregory Edward; Steely, Jr., Simon C., System and method for resolving transactions in a cache coherency protocol.
  77. Van Doren,Stephen R.; Tierney,Gregory Edward; Steely, Jr.,Simon C., System and method for responses between different cache coherency protocols.
  78. Steely, Jr., Simon C.; Tierney, Gregory Edward, System and method for updating owner predictors.
  79. Van Doren, Stephen R.; Tierney, Gregory Edward; Steely, Jr., Simon C., System and method to facilitate ordering point migration.
  80. Van Doren, Stephen R.; Tierney, Gregory Edward; Steely, Jr., Simon C., System and method to facilitate ordering point migration to memory.
  81. Barroso, Luiz A.; Gharachorloo, Kourosh; Nowatzyk, Andreas; Stets, Robert J.; Ravishankar, Mosur K., System for handling coherence protocol races in a scalable shared memory system based on chip multiprocessing.
  82. Dunn Berger, Deanna Postles; Fee, Michael F.; Sonnelitter, III, Robert J., System, apparatus and method utilizing early access to shared cache pipeline for latency reduction.
  83. Garg, Gaurav; Hass, David T., System, method, and computer program product for conditionally sending a request for data to a node based on a determination.
  84. Garg, Gaurav; Hass, David T., System, method, and computer program product for conditionally sending a request for data to a node based on a determination.
  85. Steely, Jr.,Simon C.; Tierney,Gregory Edward, Systems and methods for employing speculative fills.
  86. Steely, Jr.,Simon C.; Tierney,Gregory Edward, Systems and methods for executing across at least one memory barrier employing speculative fills.
  87. Van Doren, Stephen R.; Steely, Jr., Simon C.; Tierney, Gregory Edward, Transaction references for requests in a multi-processor network.
  88. Fong Pong ; Lance Russell ; Tung Nguyen, Transactional memory for distributed shared memory multi-processor computer systems.
  89. Wong, Kai C., Virtual machine spanning multiple computers.
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로