US5204965A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system using stream stores
Assignee: Schlumberger Technology Corp
•
Filing: 1989-09-19
•
Granted: 1993-04-20
•
Expires: 2009-09-19
Abstract
Abstract A system and method for data processing in which data processing tasks are arranged as separate processes, each of which can be executed by a dedicated central processing unit or by one or more shared processing units. All communication between processes takes place via streams of data items. Each stream receives data items from a single source, for example from an input to the processing system or from one of the processes. Every data item appended to a stream is associated with a unique index value--even if physical memory locations are re-used, index values never are. A process can request a data item in terms of the stream where it is stored and the index value associated with it. Within constraints imposed by physical storage capacity, any index value can be included in a request. If the data item is not yet available, execution of the process is suspended until the data item becomes available. A data item can be requested with a limit on the time that elapses before the attempt is aborted; also a request can be made for the data item most recently appended to a stream instead of in terms of a specific index value. This architecture facilitates data processing involving both time-independent and time-dependent processes.
Inventors
- 👤 Scott B. Guthery
- 👤 Paul S. Barth
- 👤 David R. Barstow
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 17:02
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/54; G01; G01V; G01V3/00; G01V3/38
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
270 words
A computer method of processing the logging data acquired from a sonde transiting an oil well borehole comprising the steps of: acquiring data from a transducer in the sonde indicative of a geological property of the formation surrounding the borehole; writing the geological data to a geological data memory store as a stream of sequential data items, said geological data memory store being operable for receiving and storing only the geological data stream; performing a first process including the substeps (a) sequentially reading a geological data item of interest from the geological data store, (b) determining a first reference value using said geological data item of interest, (c) writing the first reference value to a first reference value memory store in a stream of sequential data items, said first reference value memory store being operable for receiving and storing only the first reference value stream, and (d) repeating substeps (a)-(c) with another geological data item read in sequential order; performing a second process including the substeps (a) sequentially reading a geological data item of interest from the geological data store, (b) determining a second reference value using said geological data item of interest, (c) writing the second reference value to a second reference memory store in a stream of sequential data items, said second reference memory store being operable for receiving and storing only the second reference value stream, and (d) repeating substeps (a)-(c) with another geological data item read in sequential order; the first and second processes being concurrent processes with the rate of performing one process not altering the determination of the reference value in the other process.
Claim 2
Dependent Claim
270 words
A computer method of processing the logging data acquired from a sonde transiting an oil well borehole comprising the steps of: acquiring data from a transducer in the sonde indicative of a geological property of the formation surrounding the borehole; writing the geological data to a geological data memory store as a stream of sequential data items, said geological data memory store being operable for receiving and storing only the geological data stream; performing a first process including the substeps (a) sequentially reading a geological data item of interest from the geological data store, (b) determining a first reference value using said geological data item of interest, (c) writing the first reference value to a first reference value memory store in a stream of sequential data items, said first reference value memory store being operable for receiving and storing only the first reference value stream, and (d) repeating substeps (a)-(c) with another geological data item read in sequential order; performing a second process including the substeps (a) sequentially reading a geological data item of interest from the geological data store, (b) determining a second reference value using said geological data item of interest, (c) writing the second reference value to a second reference memory store in a stream of sequential data items, said second reference memory store being operable for receiving and storing only the second reference value stream, and (d) repeating substeps (a)-(c) with another geological data item read in sequential order; the first and second processes being concurrent processes with the rate of performing one process not altering the determination of the reference value in the other process.
Claim 3
Dependent Claim
51 words
The method of processing logging data of claim 1, wherein the second process determines a sonde command as the second reference value, writes the sonde command to the second reference memory store which receives and stores only sonde commands, and includes the substep of transmitting the command to affect sonde operation.
Claim 4
Dependent Claim
29 words
The method of processing logging data of claim 1, wherein the first process is performed by a first microprocessor and the second process is performed by a second microprocessor.
Claim 5
Dependent Claim
21 words
The method of processing logging data of claim 1, wherein the first and second processes are performed by a single microprocessor.
Claim 6
Dependent Claim
24 words
The method of processing logging data of claim 1, wherein one process reads sequentially every geological data item written to the geological data store.
Claim 7
Dependent Claim
26 words
The method of processing logging data of claim 1, wherein one process reads sequentially only the latest geological data item written to the geological data store.
Claim 8
Dependent Claim
54 words
The method of processing logging data of claim 1, wherein said writing geological data step a data item is written every t time period and one process includes the step of terminating the data acquisition if a geological data item is not written to said geological data store at least every t time period.
Claim 9
Dependent Claim
53 words
The method of processing logging data of claim 7, wherein the terminating step includes the substeps of: writing a terminate control reference value to a store memory which is operable for receiving and storing only the terminate control reference values, and transmitting the terminate control reference value as a command to the sonde.
Claim 10
Dependent Claim
24 words
The method of processing logging data of claim 1, wherein said reading steps do not alter the data items contained in said memory stores.
Claim 11
Dependent Claim
60 words
The method of processing logging data of claim 1, including the steps of: acquiring data from a second transducer indicative of the speed of the sonde transiting the borehole; writing the speed data to a speed memory store as a stream of sequential data items, said speed memory store being operable for receiving and storing only the speed data stream.
Claim 12
Dependent Claim
72 words
The method of processing logging data of claim 10, wherein the second process includes the substeps of: sequentially reading a speed data item of interest from the speed memory store, determining said second reference value using said geological store data item and said speed store data item, writing the second reference value to a change speed memory store if the speed store data item does not fall within an acceptable speed range.
Claim 13
Dependent Claim
39 words
The method of processing logging data of claim 1, wherein said stores each comprise a set of known memory locations, the writing steps including the substeps of sequentially identifying the memory locations in the store using unique index values.
Claim 14
Dependent Claim
238 words
A computer-implemented method of processing the logging data acquired from a sonde transisting an oil well borehole comprising the steps of: acquiring data from a transducer in the sonde indicative of a geological property of the formation surrounding the borehole; writing the geological data to a geological data memory store as a stream of sequential data items, said geological data memory store being operable for receiving and storing only the geological data stream; performing a first process in a time period including the substeps (a) sequentially locating the memory location for a geological data item of interest in the geological data store, (b) reading any geological data item written to said memory location within said time period, (c) repeating substeps (a)-(b) for another memory location for another geological data item in sequential order; performing a second process including the substeps (a) sequentially reading a geological data item of interest from the geological data store, (b) determining a reference value using said geological data item of interest, (c) writing the reference value to a reference memory store in a stream of sequential data items, said reference memory store being operable for receiving and storing only the reference value stream, and (d) repeating substeps (a)-(c) with another geological data item in sequential order; the first and second processes being concurrent processes with the rate of performing one process not altering the determination of the reference value in the second process.
Claim 15
Dependent Claim
238 words
A computer-implemented method of processing the logging data acquired from a sonde transisting an oil well borehole comprising the steps of: acquiring data from a transducer in the sonde indicative of a geological property of the formation surrounding the borehole; writing the geological data to a geological data memory store as a stream of sequential data items, said geological data memory store being operable for receiving and storing only the geological data stream; performing a first process in a time period including the substeps (a) sequentially locating the memory location for a geological data item of interest in the geological data store, (b) reading any geological data item written to said memory location within said time period, (c) repeating substeps (a)-(b) for another memory location for another geological data item in sequential order; performing a second process including the substeps (a) sequentially reading a geological data item of interest from the geological data store, (b) determining a reference value using said geological data item of interest, (c) writing the reference value to a reference memory store in a stream of sequential data items, said reference memory store being operable for receiving and storing only the reference value stream, and (d) repeating substeps (a)-(c) with another geological data item in sequential order; the first and second processes being concurrent processes with the rate of performing one process not altering the determination of the reference value in the second process.
Claim 16
Dependent Claim
32 words
The method of processing logging data of claim 13, the first process including the substep of writing a command data item to a command store if a geological data item is read.
Claim 17
Dependent Claim
33 words
The method of processing logging data of claim 13, the first process including the substep of writing a command data item to a command store if a geological data item is not read.
Claim 18
Dependent Claim
248 words
A computer-implemented method of processing data acquired from a sensor comprising the steps of: acquiring data from a sensor; writing the sensor data to a sensor data memory store as a stream of sequential data items, said sensor data memory store being operable for receiving and storing only the sensor data stream; performing a first process including the substeps (a) sequentially reading a sensor data item of interest from the sensor data store, (b) determining a first reference value using said a sensor data item of interest, (c) writing the first reference value to a first reference value memory store in a stream of sequential data items, said first reference value memory store being operable for receiving and storing only the first reference value stream, and (d) repeating substeps (a)-(c) with another sensor data item in sequential order; performing a second process including the substeps (a) sequentially reading a sensor data item of interest from the sensor data store, (b) determining a second reference value using said sensor data item of interest, (c) writing the second reference value to a second reference memory store in a stream of sequential data items, said second reference memory store being operable for receiving and storing only the second reference value stream, and (d) repeating substeps (a)-(c) with another sensor data item in sequential order; the first and second processes being concurrent processes with the rate of performing one process not altering the determination of the reference value in the other process.
Claim 19
Dependent Claim
248 words
A computer-implemented method of processing data acquired from a sensor comprising the steps of: acquiring data from a sensor; writing the sensor data to a sensor data memory store as a stream of sequential data items, said sensor data memory store being operable for receiving and storing only the sensor data stream; performing a first process including the substeps (a) sequentially reading a sensor data item of interest from the sensor data store, (b) determining a first reference value using said a sensor data item of interest, (c) writing the first reference value to a first reference value memory store in a stream of sequential data items, said first reference value memory store being operable for receiving and storing only the first reference value stream, and (d) repeating substeps (a)-(c) with another sensor data item in sequential order; performing a second process including the substeps (a) sequentially reading a sensor data item of interest from the sensor data store, (b) determining a second reference value using said sensor data item of interest, (c) writing the second reference value to a second reference memory store in a stream of sequential data items, said second reference memory store being operable for receiving and storing only the second reference value stream, and (d) repeating substeps (a)-(c) with another sensor data item in sequential order; the first and second processes being concurrent processes with the rate of performing one process not altering the determination of the reference value in the other process.
Claim 20
Dependent Claim
18 words
The method according to claim 16, wherein said first and second processes are performed on a single microprocessor.
Claim 21
Dependent Claim
26 words
The method according to claim 16, wherein said first process is performed on a first microprocessor and said second process is performed on a second microprocessor.
Claim 22
Dependent Claim
20 words
The method according to claim 16, wherein said first stream comprises sensor readings from a sensor traveling along a trajectory.
Claim 23
Dependent Claim
16 words
The method according to claim 19, wherein said sensor is a logging sonde transiting a borehole.
Claim 24
Dependent Claim
26 words
The method according to claim 16, the first process being operable to terminate operation if a sensor reading is not obtained within a preset time period.
Claim 25
Dependent Claim
24 words
The method according to claim 16, wherein each store is a discrete storage device dedicated for receiving data items only from its respective stream.
Claim 26
Dependent Claim
21 words
The method according to claim 16, wherein one process reads sequentially every sensor data item written to the sensor data store.
Claim 27
Dependent Claim
26 words
The method of processing logging data of claim 16, wherein one process reads sequentially only the latest sensor data item written to the sensor data store.
Claim 28
Dependent Claim
217 words
A computer-implemented method of processing data acquired from a sensor comprising the steps of: acquiring data from a sensor; writing the sensor data to a sensor data memory store as a stream of sequential data items, said sensor data memory store being operable for receiving and storing only the sensor data stream; performing a first process in a time period including the substeps (a) sequentially locating the memory location for a sensor data item of interest in the sensor data store, (b) reading any sensor data item written to said memory location within said time period, (c) repeating substeps (a)-(b) with another memory location for a sensor data item in sequential order; performing a second process including the substeps (a) sequentially reading a sensor data item of interest from the sensor data store, (b) determining a reference value using said sensor data item of interest, (c) writing the reference value to a reference memory store in a stream of sequential data items, said reference memory store being operable for receiving and storing only the reference value stream, and (d) repeating substeps (a)-(c) with another sensor data item in sequential order; the first and second processes being concurrent processes with the rate of performing one process not altering the determination of the reference value in the second process.
Claim 29
Dependent Claim
217 words
A computer-implemented method of processing data acquired from a sensor comprising the steps of: acquiring data from a sensor; writing the sensor data to a sensor data memory store as a stream of sequential data items, said sensor data memory store being operable for receiving and storing only the sensor data stream; performing a first process in a time period including the substeps (a) sequentially locating the memory location for a sensor data item of interest in the sensor data store, (b) reading any sensor data item written to said memory location within said time period, (c) repeating substeps (a)-(b) with another memory location for a sensor data item in sequential order; performing a second process including the substeps (a) sequentially reading a sensor data item of interest from the sensor data store, (b) determining a reference value using said sensor data item of interest, (c) writing the reference value to a reference memory store in a stream of sequential data items, said reference memory store being operable for receiving and storing only the reference value stream, and (d) repeating substeps (a)-(c) with another sensor data item in sequential order; the first and second processes being concurrent processes with the rate of performing one process not altering the determination of the reference value in the second process.
Claim 30
Dependent Claim
32 words
The method of processing logging data of claim 25, the first process including the substep of writing a command data item to a command store if a sensor data item is read.
Claim 31
Dependent Claim
33 words
The method of processing logging data of claim 25, the first process including the substep of writing a command data item to a command store if a sensor data item is not read.
References Cited (Backward Citations)
US3166709A
Cited
US4149240A
Cited
US4153932A
Cited
US4128882A
Cited
US4197589A
Cited
US4350979A
Cited
US4229790A
Cited
US4257097A
Cited
US4412286A
Cited
US4494188A
Cited
EP0101158A2
Cited
US4591979A
Cited
US4780820A
Cited
US4757466A
Cited
US4972314A
Cited
US4939648A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-04-19 | 1996-10-19 | 1997-04-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-04-19 | 2000-10-19 | 2001-04-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-04-19 | 2004-10-19 | 2005-04-20 | $7700.00 | Window Closed / Lapsed |