$\require{mediawiki-texvc}$

연합인증

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

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

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

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

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

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

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

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

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

Apparatus and method for achieving reduced overhead mutual exclusion and maintaining coherency in a multiprocessor syste 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-013/00
출원번호 US-0094629 (1993-07-19)
발명자 / 주소
  • Slingwine John D. (Beaverton OR) McKenney Paul E. (Beaverton OR)
출원인 / 주소
  • Sequent Computer Systems, Inc. (Beaverton OR 02)
인용정보 피인용 횟수 : 190  인용 특허 : 0

초록

A substantially zero overhead mutual-exclusion apparatus and method (90, 120) is provided that allows concurrent reading and updating data while maintaining data coherency. That is, a data reading process executes the same sequence of instructions that would be executed if the data were never update

대표청구항

A mutual-exclusion apparatus for maintaining data coherency while concurrently reading and updating a current generation data element stored in first sites of a memory of a computer, the mutual-exclusion apparatus comprising: a first thread controlling the reading of the current generation data elem

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

  1. McKenney, Paul E., Achieving low grace period latencies despite energy efficiency.
  2. McKenney, Paul E.; Sarma, Dipankar, Adapting RCU for real-time operating system usage.
  3. McKenney,Paul E.; Sarma,Dipankar, Adapting RCU for real-time operating system usage.
  4. McKenney, Paul E., Adaptive reader-writer lock.
  5. McKenney, Paul E., Adaptive reader-writer lock.
  6. McKenney,Paul E., Adaptive reader-writer lock.
  7. McKenney,Paul E., Adaptive reader-writer lock.
  8. Twitchell, Jr., Robert W.; Clark, Richard A., All weather housing assembly for electronic components.
  9. Bryg William R. ; Burger Stephen G. ; Hammond Gary N. ; Ziegler Michael L., Apparatus and method for a load bias--load with intent to semaphore.
  10. Slingwine John D. ; McKenney Paul E., Apparatus and method for achieving reduced overhead mutual exclusion and maintaining coherency in a multiprocessor system utilizing execution history and thread monitoring.
  11. Eykholt Joseph R. ; Kleiman Steven R., Apparatus and method for high performance implementation of system calls.
  12. Alfieri Robert A., Apparatus and method for improved CPU affinity in a multiprocessor system.
  13. Koop, Lamonte Peter; Payne, Edward Allen, Ascertaining presence in wireless networks.
  14. Molnar Charles E. ; Jones Ian W., Asynchronous arbiter using multiple arbiter elements to enhance speed.
  15. Molnar Charles E. ; Jones Ian W. ; Sutherland Ivan E., Asynchronous arbiter using multiple arbiter elements to enhance speed.
  16. McKenney, Paul E., Asynchronous grace-period primitives for user-space applications.
  17. McKenney, Paul E., Asynchronous grace-period primitives for user-space applications.
  18. McKenney, Paul E.; Sarma, Dipankar; Soni, Maneesh, Atomic renaming and moving of data files while permitting lock-free look-ups.
  19. McKenney,Paul E.; Sarma,Dipankar; Soni,Maneesh, Atomic renaming and moving of data files while permitting lock-free look-ups.
  20. McKenney, Paul E., Atomical moving data elements between or within linked data structures.
  21. McKenney, Paul E., Atomically moving data elements between or within linked data structures.
  22. Twitchell, Jr., Robert W., Automatic and dynamic changing of class in class-based asset tracking and monitoring systems.
  23. Twitchell, Jr.,Robert W., Battery powered wireless transceiver having LPRF component and second wake up receiver.
  24. Olnowich Howard Thomas, Bi-directional network adapter for interfacing local node of shared memory parallel processing system to multi-stage switching network for communications with remote node.
  25. Rector, John; Morrison, Jonathan D.; Clift, Neill M.; Kishan, Arun U., Blocking local sense synchronization barrier.
  26. Howard Thomas Olnowich, Cache coherent network adapter for scalable shared memory processing systems.
  27. Olnowich Howard Thomas, Cache coherent network adapter for scalable shared memory processing systems.
  28. Twitchell, Jr., Robert W., Class switched networks for tracking articles.
  29. Twitchell, Jr., Robert W., Class-switching in class-based data communcations network.
  30. Budaya, Angelique R; Mahar, Aaron S; Springer, James A; Stanley, Warren K; Spear, Gail A, Clearing metadata tracks in a storage system.
  31. Pawlowski Stephen ; Holman Tom, Cluster controller for memory and data cache in a multiple cluster processing system.
  32. Twitchell, Jr., Robert W., Communicating via nondeterministic and deterministic network routing.
  33. Twitchell, Jr., Robert W., Communications and systems utilizing common designation networking.
  34. Twitchell, Jr.,Robert W., Communications within population of wireless transceivers based on common designation.
  35. Koop, LaMonte Peter; Robins, David S., Conjoined class-based networking.
  36. Koop, LaMonte Peter; Robins, David S., Conjoined class-based networking.
  37. Koop, LaMonte Peter; Robins, David S., Conjoined class-based networking.
  38. Twitchell, Jr., Robert W., Container tracking system.
  39. Twitchell, Jr., Robert W., Determining relative elevation using GPS and ranging.
  40. Young Gene F. ; Stevens Roy M. ; James Larry C., Directory-based coherency system for maintaining coherency in a dual-ported memory system.
  41. Young Gene F. ; Stevens Roy M. ; James Larry C., Directory-based coherency system using two bits to maintain coherency on a dual ported memory system.
  42. McKenney, Paul E., Effective management of blocked-tasks in preemptible read-copy update.
  43. McKenney, Paul E., Effective management of blocked-tasks in preemptible read-copy update.
  44. McKenney, Paul E.; Bhattacharya, Suparna, Efficiently boosting priority of read-copy update readers in a real-time data processing system.
  45. McKenney, Paul E., Efficiently boosting priority of read-copy update readers while resolving races with exiting and unlocking processes.
  46. Triplett, Joshua A., Eliminating synchronous grace period detection for non-preemptible read-copy update on uniprocessor systems.
  47. McKenney, Paul E., Enabling hardware transactional memory to work more efficiently with readers that can tolerate stale data.
  48. McKenney, Paul E., Enabling hardware transactional memory to work more efficiently with readers that can tolerate stale data.
  49. McKenney, Paul E., Enabling real-time CPU-bound in-kernel workloads to run infinite loops while keeping RCU grace periods finite.
  50. McKenney, Paul E., Enabling real-time CPU-bound in-kernel workloads to run infinite loops while keeping RCU grace periods finite.
  51. McKenney, Paul E., Energy efficient implementation of read-copy update for light workloads running on systems with many processors.
  52. Twitchell, Jr., Robert W., Event-driven mobile hazmat monitoring.
  53. McKenney, Paul E., Expedited module unloading for kernel modules that execute read-copy update callback processing code.
  54. McKenney, Paul E., Expedited module unloading for kernel modules that execute read-copy update callback processing code.
  55. McKenney, Paul E., Expediting RCU grace periods under user mode control.
  56. Buck, Ian A.; Aarts, Bastiaan, Expressing parallel execution relationships in a sequential programming language.
  57. McKenney, Paul E., Fast path for grace-period detection for read-copy update system.
  58. Lynn, Michael, Fast resource recovery after thread crash.
  59. Lynn, Michael, Fast resource recovery after thread crash.
  60. Twitchell, Jr.,Robert W., Forming communication cluster of wireless AD HOC network based on common designation.
  61. Twitchell, Jr.,Robert W., FormingRSI networks among transceivers sharing common designation.
  62. Twitchell, Jr., Robert W.; Smith, Delia J., GPS denial device detection and location system.
  63. Shah Devang K. ; Zolnowsky John, Generation and delivery of signals in a two-level, multithreaded system.
  64. Ohmacht, Martin, Generation-based memory synchronization in a multiprocessor system with weakly consistent memory accesses.
  65. McKenney, Paul E., Handling CPU hotplug events in RCU without sleeplocks.
  66. McKenney, Paul E., Handling CPU hotplug events in RCU without sleeplocks.
  67. McKenney, Paul E., High performance real-time read-copy update.
  68. McKenney, Paul E., High performance real-time read-copy update.
  69. McKenney, Paul E., High speed methods for maintaining a summary of thread activity for multiprocessor computer systems.
  70. McKenney, Paul E., Highly scalable tree-based trylock.
  71. McKenney, Paul E., Highly scalable tree-based trylock.
  72. McKenney, Paul E., In-kernel SRCU implementation with reduced OS jitter.
  73. Twitchell, Jr., Robert W., Intelligent node communication using network formation messages in a mobile Ad hoc network.
  74. Twitchell, Jr.,Robert W., Keyhole communication device for tracking and monitoring shipping container and contents thereof.
  75. Twitchell, Jr.,Robert W., Keyhole communication device for tracking and monitoring shipping container and contents thereof.
  76. Twitchell, Jr., Robert W., LPRF device wake up using wireless tag.
  77. Twitchell, Jr., Robert W., LPRF device wake up using wireless tag.
  78. Twitchell, Jr., Robert W., LPRF device wake up using wireless tag.
  79. Twitchell, Jr., Robert W., LPRF device wake up using wireless tag.
  80. Twitchell, Jr., Robert W., Logically distinct wireless data communication networks sharing gateway for communicating with external networks.
  81. Twitchell, Jr., Robert W., Maintaining information facilitating deterministic network routing.
  82. McKenney, Paul E., Making read-copy update free-running grace period counters safe against lengthy low power state sojourns.
  83. Twitchell, Jr.,Robert W., Manufacture of LPRF device wake up using wireless tag.
  84. Kates, Lawrence, Measuring environmental conditions over a defined time period within a wireless sensor system.
  85. Getov, Radoslav Nenkov, Memory allocator for multithread environment.
  86. Olnowich Howard Thomas, Memory controller for controlling memory accesses across networks in distributed shared memory processing systems.
  87. Olnowich Howard Thomas, Memory controller for controlling memory accesses across networks in distributed shared memory processing systems.
  88. Olnowich, Howard Thomas, Memory controller for controlling memory accesses across networks in distributed shared memory processing systems.
  89. Twitchell, Jr., Robert W., Mesh network control using common designation wake-up.
  90. Bak Lars ; Lindholm Timothy G., Method and apparatus for concurrent thread synchronization.
  91. Bak, Lars; Lindholm, Timothy G., Method and apparatus for concurrent thread synchronization.
  92. Arimilli Ravi Kumar ; Kaiser ; deceased John Michael ; Williams Derek Edward, Method and apparatus for executing multiply-initiated, multiply-sourced variable delay system bus operations.
  93. Kluge Kevin L, Method and apparatus for managing a linked-list data structure.
  94. Bak Lars, Method and apparatus for thread synchronization in an object-based system.
  95. Berry, Robert Francis; Hussain, Riaz Y.; Levine, Frank Eliot; Urquhart, Robert J., Method and system for SMP profiling using synchronized or nonsynchronized metric variables with support across multiple systems.
  96. Berry, Robert Francis; Howard, John Day; Levine, Frank Eliot; Urquhart, Robert J., Method and system for apportioning changes in metric variables in an symmetric multiprocessor (SMP) environment.
  97. Kahle James A. ; Mallick Soummya ; McDonald Robert G., Method and system for constructing a program including out-of-order threads and processor and method for executing threa.
  98. Miller, Wesley Joseph; Shiring, Kenneth Joseph, Method and system for controlling peripheral device interface behavior using thread registration.
  99. Da Palma, William V.; Lucas, Bruce D.; Nusbickel, Wendi L., Method and system for error detection in a managed application environment.
  100. Alexander, III, William Preston; Levine, Frank Eliot; Reynolds, William Robert; Urquhart, Robert J., Method and system for shadow heap memory leak detection and other heap analysis in an object-oriented environment during real-time trace processing.
  101. Edmark,Ronald O'Neal; Levine,Frank Eliot; Urquhart,Robert J., Method and system for tracing profiling information using per thread metric variables with reused kernel threads.
  102. Bhattacharjee, Bishwaranjan; Malkemus, Timothy Ray; McKeough, Sean W.; Kirton, Jo-anne Mona Louise; Lau, Sherman, Method and system for utilizing a hierarchical bitmap structure to provide a fast and reliable mechanism to represent large deleted data sets in relational databases.
  103. Govindaraju Rama K. ; Kon Elizabeth Anne ; Straub Robert Michael ; Tuel ; Jr. William G., Method for resource lock/unlock capability in multithreaded computer environment.
  104. Hartner William H. ; Medina David ; Peloquin Mark A. ; Schmitt Charles R. ; Macon ; Jr. James F., Method of using collaborative spinlocks to provide exclusive access to a resource in a multiprocessor computer system.
  105. Hagersten Erik E. ; Hill Mark Donald, Methods and apparatus for sharing stored data objects in a computer system.
  106. Collard, Jean-Francois; Yehia, Sami, Methods and systems for coherence protocol tuning.
  107. Hooper, Harold Scott, Methods and systems for partially-transacted data concurrency.
  108. McKenney, Paul E., Motivating lazy RCU callbacks under out-of-memory conditions.
  109. Butt Farooq ; Smith Roger ; Stewart Katherine E., Multiple context software analysis.
  110. Twitchell, Jr., Robert W., Network aided terrestrial triangulation using stars (NATTS).
  111. Twitchell, Jr., Robert W., Network aided terrestrial triangulation using stars (NATTS).
  112. Twitchell, Jr., Robert W., Network formation in asset-tracking system based on asset class.
  113. Gueron, Shay; Sheaffer, Gad; Raikin, Shlomo, Obscuring memory access patterns in conjunction with deadlock detection or avoidance.
  114. Gueron, Shay; Sheaffer, Gad; Raikin, Shlomo, Obscuring memory access patterns in conjunction with deadlock detection or avoidance.
  115. Twitchell, Jr., Robert W.; Smith, Delia J., Operating GPS receivers in GPS-adverse environment.
  116. McKenney, Paul E.; Triplett, Joshua A., Optimized deletion and insertion for high-performance resizable RCU-protected hash tables.
  117. McKenney, Paul E.; Triplett, Joshua A., Optimized deletion and insertion for high-performance resizable RCU-protected hash tables.
  118. McKenney, Paul E.; Triplett, Joshua A., Optimized resizing for RCU-protected hash tables.
  119. McKenney, Paul E.; Triplett, Joshua A., Optimized resizing for RCU-protected hash tables.
  120. Triplett, Joshua A., Optimizing non-preemptible read-copy update for low-power usage by avoiding unnecessary wakeups.
  121. McKenney, Paul E.; Triplett, Joshua A., Optimizing preemptible read-copy update for low-power usage by avoiding unnecessary wakeups.
  122. McKenney, Paul E., Performance of RCU-based searches and updates of cyclic data structures.
  123. McKenney, Paul E., Performance of RCU-based searches and updates of cyclic data structures.
  124. Luszczek, Piotr R.; Little, John N.; Martin, Jocelyn Luke; Stefansson, Halldor N.; Ellis, Edric; Anderson, Penelope L.; Baker, Brett; Dean, Loren; Lurie, Roy E., Performing parallel processing of distributed arrays.
  125. McKenney, Paul E., Preemptible-RCU CPU hotplugging while maintaining real-time response.
  126. McKenney, Paul E., Preemptible-RCU CPU hotplugging while maintaining real-time response.
  127. Hutchings Thomas A., Process facility management matrix and system and method for performing batch, processing in an on-line environment.
  128. Twitchell, Jr., Robert W., Propagating wireless networks based on common designation and routine.
  129. Vedula, Venkata Naga Ravikiran, Providing optimal number of threads to applications performing multi-tasking using threads.
  130. Twitchell, Jr., Robert W., Radio frequency identification based networks.
  131. McKenney, Paul E., Read-copy update implementation for non-cache-coherent systems.
  132. McKenney, Paul E., Read-copy update implementation for non-cache-coherent systems.
  133. McKenney,Paul E.; Krieger,Orran Y.; Appavoo,Jonathan; Sarma,Dipankar, Read-copy update method.
  134. McKenney, Paul E.; Krieger, Orran Y.; Appavoo, Jonathan; Sarma, Dipankar, Read-copy update system and method.
  135. McKenney, Paul E.; Bhattacharya, Suparna, Read-copy-update (RCU) operations with reduced memory barrier usage.
  136. McKenney, Paul E.; Bhattacharya, Suparna, Read-copy-update (RCU) operations with reduced memory barrier usage.
  137. McKenney,Paul E.; Bhattacharya,Suparna, Read-copy-update (RCU) operations with reduced memory barrier usage.
  138. McKenney,Paul E., Realtime-safe read copy update with lock-free readers.
  139. McKenney, Paul E., Realtime-safe read copy update with per-processor read/write locks.
  140. McKenney,Paul E., Realtime-safe read copy update with per-processor read/write locks.
  141. Farley, Matthew J.; Koop, LaMonte Peter, Receiver state estimation in a duty cycled radio.
  142. Farley, Matthew J.; Koop, LaMonte Peter, Reducing a number of wake-up frames in a sequence of wake-up frames.
  143. Kates, Lawrence, Relaying communications in a wireless sensor system.
  144. Kates, Lawrence, Relaying communications in a wireless sensor system.
  145. Kates, Lawrence, Relaying communications in a wireless sensor system.
  146. Twitchell, Jr., Robert W., Remote sensor interface (RSI) having power conservative transceiver for transmitting and receiving wakeup signals.
  147. Twitchell, Robert W., Remote sensor interface (RSI) stepped wake-up sequence.
  148. McKenney, Paul E., Resolving RCU-scheduler deadlocks.
  149. McKenney, Paul E., Resolving RCU-scheduler deadlocks.
  150. Govindaraju Rama K. ; Kon Elizabeth Anne ; Straub Robert Michael ; Tuel ; Jr. William G., Resource lock/unlock capability in multithreaded computer environment.
  151. McKenney, Paul E.; Triplett, Joshua A., Safely rolling back transactions in a transactional memory system with concurrent readers.
  152. McKenney, Paul E., Scalable RCU callback offloading.
  153. Twitchell, Jr., Robert W., Screening transmissions for power level and object identifier in asset monitoring and tracking systems.
  154. Twitchell, Jr., Robert W.; Smith, Delia J., Selective GPS denial system.
  155. Twitchell, Jr., Robert W., Sensor networks for monitoring pipelines and power lines.
  156. Twitchell, Jr., Robert W., Sensor networks for pipeline monitoring.
  157. Manohar, Rajit; Kelly, Clint, Sensor-network processors using event-driven architecture.
  158. McKenney, Paul E., Shielding real-time workloads from OS jitter due to expedited grace periods.
  159. McKenney, Paul E., Shielding real-time workloads from OS jitter due to expedited grace periods.
  160. McKenney,Paul E., Software implementation of synchronous memory barriers.
  161. Kwok Thomas Yu-Kiu ; Narayanaswami Chandrasekhar ; Schneider Bengt-Olaf, Synchronization method for work distribution in a multiprocessor system.
  162. Teng, James Zu-Chia; Hrle, Namik, System and method for avoiding deadlock situations due to pseudo-deleted entries.
  163. Berry, Robert Francis; Howard, John Day; Hussain, Riaz Y.; Levine, Frank Eliot; Urquhart, Robert John, System and method for injecting hooks into Java classes to handle exception and finalization processing.
  164. Berry, Robert Francis; Gu, Weiming; Hussain, Riaz Y.; Levine, Frank Eliot; Wong, Wai Yee Peter, System and method for instrumenting application class files with correlation information to the instrumentation.
  165. Cohen Alain, System architecture for distribution of discrete-event simulations.
  166. McCrory Duane J., System for coordinating coherency of cache memories of multiple host computers of a distributed information system.
  167. Govindaraju Rama K. ; Kon Elizabeth Anne ; Straub Robert Michael ; Tuel ; Jr. William G., System for resource lock/unlock capability in multithreaded computer environment.
  168. Kush, Christopher Starbuck, System, method and program for implementing priority inheritance in an operating system.
  169. Kush, Christopher Starbuck, System, method, and program for implementing priority inheritance in an operating system.
  170. Twitchell, Jr.,Robert W., Systems and methods having LPRF device wake up using wireless tag.
  171. McKenney, Paul E., TASKS—RCU detection of tickless user mode execution as a quiescent state.
  172. Twitchell, Jr., Robert W.; Smith, Delia J., Tactical GPS denial and denial detection system.
  173. McKenney, Paul E., Tasks—RCU detection of tickless user mode execution as a quiescent state.
  174. Bak Lars, Thread synchronization in a computer controlled by an object-based program.
  175. Edmark, Ronald O'Neal; Levine, Frank Eliot; Urouhart, Robert J., Tracing profiling information using per thread metric variables with reused kernel threads.
  176. Ebrahim Zahir ; Nishtala Satyanarayana ; Van Loo William C. ; Normoyle Kevin ; Loewenstein Paul ; Coffin ; III Louis F., Transaction activation processor for controlling memory transaction processing in a packet switched cache coherent multi.
  177. Twitchell, Jr.,Robert W., Transmitting sensor-acquired data using step-power filtering.
  178. Foulston John H.,GBX, Updating distributed data files using active token distributed at different times to different sites.
  179. Robins, David S., Updating node presence based on communication pathway.
  180. Bauer, Robert T.; McKenney, Paul E.; Russell, Paul F., Use of rollback RCU with read-side modifications to RCU-protected data structures.
  181. McKenney, Paul E., User-level read-copy update that does not require disabling preemption or signal handling.
  182. Twitchell, Jr., Robert W., Using GPS and ranging to determine relative elevation of an asset.
  183. Twitchell, Jr., Robert W., Using wake-up receivers for soft hand-off in wireless communications.
  184. Draves, Richard P.; Odinak, Gilad, Virtual memory system and methods.
  185. Twitchell, Jr., Robert W.; Mai, Khanh, Wake-up broadcast including network information in common designation ad hoc wireless networking.
  186. Twitchell, Jr., Robert W., Wireless data communications network system for tracking container.
  187. Twitchell, Jr., Robert W., Wireless data communications network system for tracking containers.
  188. Twitchell, Jr., Robert W., Wireless reader tags (WRTS) with sensor components in asset monitoring and tracking systems.
  189. Twitchell, Jr., Robert W., Wireless reader tags (WRTs) with sensor components in asset monitoring and tracking systems.
  190. Kates, Lawrence, Wireless transceiver.
섹션별 컨텐츠 바로가기

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

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

선택된 텍스트

맨위로