Title: Generation-based memory synchronization in a multiprocessor system with weakly consistent memory accesses

Abstract

In a multiprocessor system, a central memory synchronization module coordinates memory synchronization requests responsive to memory access requests in flight, a generation counter, and a reclaim pointer. The central module communicates via point-to-point communication. The module includes a global OR reduce tree for each memory access requesting device, for detecting memory access requests in flight. An interface unit is implemented associated with each processor requesting synchronization. The interface unit includes multiple generation completion detectors. The generation count and reclaim pointer do not pass one another.

Inventors:

Ohmacht, Martin

Issue Date:

2017-08-15

Research Org.:

GLOBALFOUNDRIES INC. Grand Cayman, KY (United States)

Sponsoring Org.:

USDOE

OSTI Identifier:

1375213

Patent Number(s):

9733831

Application Number:

14/320,841

Assignee:

GLOBALFOUNDRIES INC.

Patent Classifications (CPCs):

G - PHYSICS G11 - INFORMATION STORAGE G11C - STATIC STORES

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G11 - INFORMATION STORAGE G11C - STATIC STORES

G11C7/22 - Read-write [R-W] timing or clocking circuits

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

G06F9/3004 - {to perform operations on memory}
G06F2003/0697 - {device management, e.g. handlers, drivers, I/O schedulers}
G06F13/1689 - {Synchronisation and timing concerns
G06F9/522 - {Barrier synchronisation}
G06F9/30047 - {Prefetch instructions
G06F3/0671 - {In-line storage system}
G06F9/3834 - {Maintaining memory consistency
G06F9/30087 - {Synchronisation or serialisation instructions}
G06F3/0655 - {Vertical data movement, i.e. input-output transfer
G06F3/0604 - {Improving or facilitating administration, e.g. storage management}

Show less

DOE Contract Number:  

B554331

Resource Type:

Patent

Resource Relation:

Patent File Date: 2014 Jul 01

Country of Publication:

United States

Language:

English

Subject:

97 MATHEMATICS AND COMPUTING