Browse Prior Art Database

Synchronization And Relaxed Coherency in Distributed Data

IP.com Disclosure Number: IPCOM000037451D
Original Publication Date: 1989-Jan-01
Included in the Prior Art Database: 2005-Jan-29
Document File: 1 page(s) / 11K

Publishing Venue

IBM

Related People

Emma, PG: AUTHOR [+5]

Abstract

Since assured coherency between address spaces is not required for a data-base partitioned across multiple address spaces, cross-processor coherency control is unnecessary in a multiprocessor system for processors holding locked segment table origins (STOs). The finer granularity of partitioning enables higher levels of parallelism.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 1

Synchronization And Relaxed Coherency in Distributed Data

Since assured coherency between address spaces is not required for a data- base partitioned across multiple address spaces, cross-processor coherency control is unnecessary in a multiprocessor system for processors holding locked segment table origins (STOs). The finer granularity of partitioning enables higher levels of parallelism.

A data-base can be partitioned across multiple address spaces so that each space has a unique STO with the collection of STOs residing in a particular address space. When the method of obtaining an STO includes its locking, an active STO becomes inherently locked by software so that no hardware is required to assure coherency for references within the portion of the data base determined by the STO. A processor need only be able to determine the references made using such STOs, and this can be realized explicitly via a local STO buffer or implicitly via predefinition of certain access registers.

Primitive commands, such as Fetch and Add, can obtain STOs or their pointers to implement data-base operations, for instance, search or sort. This implicitly extracts parallelism in a multiprocessor system, and microprocessors in the system can run faster. When using an STO, the microprosessor need not wait for unconfirmed fetches or when fetching no data.

Disclosed anonymously.

1