US4574351A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for compressing and buffering data
Assignee: International Business Machines Corp
•
Filing: 1983-03-03
•
Granted: 1986-03-04
•
Expires: 2003-03-03
Abstract
Abstract Apparatus for compressing and buffering large amounts of data, transferring the buffered data to a slower speed storage device and controlling the stopping and starting of the central processing unit (CPU) is provided for a virtual storage computer system where the data is collected in real time; the data being collected are all storage addresses to facilitate address tracing. Each real main storage address is collected to the external interface between the central processing unit (CPU) and main storage and converted to a virtual address. The virtual address is compressed and entered into a large buffer via buffer control logic. The buffer control logic sends a signal to stop the CPU when the buffer becomes full and restarts it at the exact point it had stopped after the buffer has been emptied by the transfer of data from it to a slower speed storage device.
Inventors
- 👤 Lam Q. Dang
- 👤 Charles P. Geer
- 👤 Merle E. Houdek
- 👤 Eugene R. Jones
- 👤 Frank G. Soltis
- 👤 John A. Soyring
- 👤 Thomas M. Walker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 10:12
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/30; G06F11/34; G06F11/3466; G06F11/3476
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
259 words
Apparatus for compressing and buffering large amounts of data collected in real time from a computer system having a central processing unit (CPU), control means having an output for starting and stopping said CPU, virtual storage addressed by virtual storage addresses and real storage addressed by real storage addresses formed by converting the virtual addresses to real storage addresses, the improvement comprising; means for converting said real storage addresses to virtual storage addresses where said virtual storage addresses include a segment identifier and an offset; compression menas for compressing said virtual storage addresses formed by converting said real storage addresses, said compression means including means for adding leading bits to said offset to distinguish said offset from said segment identifier, means for adding other bits to said offset to relate said offset to a segment identifier and means for temporarily storing only unique segment identifiers of said virtual storage addresses formed by converting said real addresses and for temporarily storing all offsets including said added bits; buffer means coupled to the compression means for storing said segment identifiers and said offsets temporarily stored by said compression means; monitoring means for monitoring said buffer means and providing a stop CPU signal to said control means upon said buffer means having a predetermined amount of data; and emptying means coupled to the monitoring means for emptying said buffer means to a collection device after it has been filled with said predetermined amount of data and for providing a start CPU signal to said control means after said buffer has been emptied.
Claim 2
Dependent Claim
259 words
Apparatus for compressing and buffering large amounts of data collected in real time from a computer system having a central processing unit (CPU), control means having an output for starting and stopping said CPU, virtual storage addressed by virtual storage addresses and real storage addressed by real storage addresses formed by converting the virtual addresses to real storage addresses, the improvement comprising; means for converting said real storage addresses to virtual storage addresses where said virtual storage addresses include a segment identifier and an offset; compression menas for compressing said virtual storage addresses formed by converting said real storage addresses, said compression means including means for adding leading bits to said offset to distinguish said offset from said segment identifier, means for adding other bits to said offset to relate said offset to a segment identifier and means for temporarily storing only unique segment identifiers of said virtual storage addresses formed by converting said real addresses and for temporarily storing all offsets including said added bits; buffer means coupled to the compression means for storing said segment identifiers and said offsets temporarily stored by said compression means; monitoring means for monitoring said buffer means and providing a stop CPU signal to said control means upon said buffer means having a predetermined amount of data; and emptying means coupled to the monitoring means for emptying said buffer means to a collection device after it has been filled with said predetermined amount of data and for providing a start CPU signal to said control means after said buffer has been emptied.
Claim 3
Dependent Claim
48 words
The apparatus for compressing and buffering large amounts of data of claim 1 wherein a segment identifier or an offset is read by the emptying means from said temporary storage means of said compression means if no data is present to be written into said temporary storage means.
Claim 4
Dependent Claim
43 words
The apparatus for compressing and buffering large amounts of data of claim 1 wherein segment identifiers and offsets are written into said temporary storage means asynchronously and are transferred therefrom to the buffer means at a rate not to exceed a predetermined rate.
Claim 5
Dependent Claim
32 words
The apparatus for compressing and buffering large amounts of data of claim 3 wherein said predetermined rate is dependent upon the rate at which data can be stored in said buffer means.
Claim 6
Dependent Claim
49 words
The apparatus for compressing and buffering large amounts of data of claim 1 wherein said compression means includes overflow detecting means for detecting if said temporary storage means will overflow if a segment identifier or offset is to be written therein and providing an overflow signal upon such detection.
Claim 7
Dependent Claim
45 words
The apparatus for compressing and buffering large amounts of data of claim 5 further comprising means coupled to the overflow detecting means for inhibiting the compression means from writing a segment identifier or offset into said temporary storage means in response to the overflow signal.
Claim 8
Dependent Claim
76 words
The apparatus for compressing and buffering large amounts of data of claim 6 further comprising means coupled to the temporary storage means for detecting when all of the segment identifiers and offsets have been read from said temporary storage means and forming a special data word after all of the segment identifiers and offsets have read from said temporary storage means in response to said overflow condition and transferring said special word to said buffer means.
Claim 9
Dependent Claim
76 words
The apparatus for compressing and buffering large amounts of data of claim 7 further comprising means for detecting with all segment identifiers and offsets have been read from said temporary storage means and said special word has been formed; said detecting means providing a signal to said overflow means to indicate that said special word has been formed whereby said overflow detecting means enable the writing of segment identifiers and offsets into said temporary storage means.
Claim 10
Dependent Claim
77 words
The apparatus for compressing and buffering large amounts of data of claim 1 wherein said monitoring means for monitoring the amount of data in said buffer means includes detecting means for detecting first and second amounts of data in said buffer means, said first amount of data being used by said monitoring means to provide said stop CPU signal and said second amount of data being used for signalling said emptying means for emptying said buffer means.
Claim 11
Dependent Claim
32 words
The apparatus for compressing and buffering large amounts of data of claim 9 wherein the writing of data into said buffer means in inhibited when said second amount of data is reached.
Claim 12
Dependent Claim
43 words
The apparatus for compressing and buffering large amounts of data of claim 1 wherein said stop CPU signal is provided to said control means at the output thereof so as to be logically combined to change the output indication of said control means.
Claim 13
Dependent Claim
56 words
The apparatus for compressing and buffering large amounts of data of claim 1 wherein said start CPU signal is provided to said control means at the output thereof to be logically combined with the control means output to change the output of said control means and thereby simulate operation of said control means to the CPU.
References Cited (Backward Citations)
US4068304A
Cited
US4031515A
Cited
US4205370A
Cited
US4044337A
Cited
US4054951A
Cited
US4232375A
Cited
US4218743A
Cited
US4241396A
Cited
US4251860A
Cited
US4251864A
Cited
US4321668A
Cited
US4376933A
Cited
US4482952A
Cited
US4412306A
Cited
US4503495A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-03-03 | 1989-09-02 | 1990-03-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-03-03 | 1993-09-02 | 1994-03-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-03-03 | 1997-09-02 | 1998-03-04 | $7700.00 | Window Closed / Lapsed |