Invention Grant
US09047334B1 Merge-update for efficient atomic memory modification in concurrent computer systems
有权
并发计算机系统中有效的原子内存修改的合并更新
- Patent Title: Merge-update for efficient atomic memory modification in concurrent computer systems
- Patent Title (中): 并发计算机系统中有效的原子内存修改的合并更新
-
Application No.: US12804901Application Date: 2010-07-29
-
Publication No.: US09047334B1Publication Date: 2015-06-02
- Inventor: David R. Cheriton
- Applicant: David R. Cheriton
- Applicant Address: US CA Palo Alto
- Assignee: David R. Cheriton
- Current Assignee: David R. Cheriton
- Current Assignee Address: US CA Palo Alto
- Agency: Van Pelt, Yi & James LLP
- Main IPC: G06F17/30
- IPC: G06F17/30
Abstract:
Atomically updating an in-memory data structure that is directly accessible by a processor includes comparing old information associated with an old version of the in-memory data structure with current information associated with a current version of the in-memory data structure; in the event that the old information and the current information are the same, replacing the old version with a new version of the in-memory data structure; in the event that the old information and the current information are not the same, determining a difference between the current version of the in-memory data structure and the new version of the in-memory data structure, and determining whether the difference is logically consistent; and in the event that the difference is logically consistent, merging a change in the current version with the new version.
Information query
