Method for executing an instruction where the memory locations for data, operation to be performed and storing of the result are indicated by pointers

• US 5,881,310 A
• Filed: 01/22/1996
• Issued: 03/09/1999
• Est. Priority Date: 07/16/1990
• Status: Expired due to Fees

• Current Assignee: Atlantic Richfield Company (BP PLC)
• Original Assignee: Atlantic Richfield Company (BP PLC)
• Inventors: Livesay, Ronald B., Airhart, Tom Patterson, Montgomery, Melvin G., Kingman, John E. E.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Ton, David
• Application Number:
  US08/589,834
• Time in Patent Office: 1,142 Days
• Field of Search: 340/172.5, 346/1, 364/200, 395/800, 395/823, 395/827
• US Class Current: 710/3
• CPC Class Codes: E21B 47/16 through the drill string or casing , e.g. by torsional acoustic waves
• CPC Class Codes: E21B 47/26 Storing data down-hole, e.g. in a memory or on a record carrier
• CPC Class Codes: G01V 1/46 Data acquisition
• CPC Class Codes: G01V 3/20 operating with propagation of electric current
• CPC Class Codes: H10N 30/503 having a non-rectangular cross-section in a plane orthogonal to the stacking direction, e.g. polygonal or circular in top view
• CPC Class Codes: H10N 30/505 the cross-section being annular

Abstract

A system and method for performing seismic prospecting and monitoring during drilling of a well are disclosed. The system generates energy, such as acoustic vibrations and electromagnetic energy, at a downhole location and imparts the same into the surrounding earth. The energy may be imparted by the drilling operation itself, or may be generated by a downhole apparatus. Downhole sensors are provided which sense the energy after it has passed through the earth surrounding the wellbore. The sensed energy is either communicated to the surface, or is communicated to a downhole computer for analysis, with the results of the analysis communicated to the surface. Due to the use of both downhole generation and sensing of the energy, high frequency energy may be used. As a result, the resolution of the resulting survey is improved over techniques which utilize surface detectors for energy traveling through the earth.

Claims

1. A method of operating a computer including addressable memory, comprising the steps of:

for a channel from which input data is to be received by said computer, generating an input data structure comprising a data pointer indicating a memory location at which input data is to be stored and a first channel pointer indicating a memory location at which channel information is stored, said channel information including physical attributes about input data received from said channel;

receiving input data from a data source associated with said channel, and storing said input data in memory at the location indicated by said data pointer of said input data structure;

storing step data according to a step data structure comprising a second channel pointer indicating a memory location at which channel information is stored, an operator pointer indicating a memory location at which an instruction is stored, and an output pointer indicating a memory location at which a result is to be stored; and

executing a sequence comprising the steps of;

retrieving the stored input data by retrieving the channel information indicated by said second channel pointer;

performing the operation indicated by said operator pointer; and

storing the result of said performing step at the memory location indicated by said output pointer.

2. The method of claim 1, wherein said executing step further comprises:

storing sequence data according to a sequence data structure comprising a step pointer indicating the memory location of said step data; and

retrieving the step data from the location indicated by said step pointer.

3. The method of claim 2, wherein said step of storing sequence data comprises storing a plurality of instances of sequence data corresponding to a plurality of operations;

wherein the sequence data structure further comprises a next pointer indicating the memory location of the next instance of step data to be retrieved in said executing step, said plurality of instances of sequence data forming a linked list;

and wherein said step pointer of said sequence data indicates the memory location of the first instance of step data in said linked list to be retrieved in said executing step.

4. The method of claim 3, wherein the step of storing step data comprises storing a plurality of instances of step data;

and wherein said step pointer indicates the memory location of an instance of step data;

and wherein the next pointer in one instance of step data indicates the memory location of said sequence data.

5. The method of claim 1, wherein said step data structure further comprises a created input data pointer indicating the memory location of previously created data;

and wherein said executing step further comprises;

retrieving created data from the memory location indicated by said created input data pointer.

6. The method of claim 5, wherein said second channel pointer and said created input data pointer may each contain null values.

7. The method of claim 1, wherein said step data structure further comprises an extended vector pointer indicating the memory location of an extended vector;

and wherein said executing step further comprises;

accessing the memory location indicated by said extended vector pointer.

8. The method of claim 1, wherein the computer comprises first and second computers;

wherein said steps of generating an input data structure and receiving and storing input data are performed by said first computer;

wherein said steps of storing step data and executing a sequence are performed by said second computer;

and further comprising;

transferring the stored input data and said channel information from said first computer to said second computer after said receiving step.

9. The method of claim 8, further comprising:

receiving additional input data from a data source;

wherein said step of receiving additional input data is performed by said first computer in parallel with said executing step.

10. The method of claim 1, further comprising:

storing data head data according to a data head structure comprising a data pointer to a data memory location, and an identifying attribute;

wherein the output pointer of said step data structure indicates the location of said data head data, so that the results of said executing step are stored at the data memory location indicated by said data pointer.

11. The method of claim 10, wherein said data head data structure further comprises an attribute for storing an indication of the physical units represented by the data associated therewith.

12. The method of claim 10, further comprising:

generating an output signal by retrieving the data stored at the location indicated by said data pointer in said data head data structure.

13. The method of claim 12, wherein said output signal is a telemetry signal.

14. The method of claim 12, wherein said output signal is a graphics display.

15. The method of claim 12, wherein input data is to be received from a plurality of channels;

and wherein said generating step generates input data structures for each of said plurality of channels.