Coded data generation or conversion – Digital code to digital code converters – Tree structure
Patent
1990-06-18
1993-09-21
Dixon, Joseph L.
Coded data generation or conversion
Digital code to digital code converters
Tree structure
395575, 341 87, G06F 1200, G06F 1210, G06F 1116, H03M 730
Patent
active
052476383
ABSTRACT:
The use of a dynamically mapped virtual memory system permits the storage of data so that each data record occupies only the physical space required for the data. Furthermore, the data storage subsystem manages the allocation of physical space on the disk drives and does not rely on the file extent defined in the count key data format. Data compaction apparatus is provided to remove the gaps contained in the stream of count key data records received from the host processor. A data compression algorithm is then used to compress the received data into a compressed format for storage on the disk drives. It is the compacted, compressed data that is finally stored on the disk drives. Furthermore, any data record received from the host processor absent data in the user data field therein is simply listed in the virtual memory map as a null field occupying no physical space on the disk drives. The data storage control, through its mapping capability, stores the actual data in the minimum physical space required by overcoming the limitations imposed on large form factor disk drives by the use of count key data format data records. However, the data storage subsystem returns this stored data to the host processor in count key data format through a data record reformatting process once the stored compacted compressed data is staged to the cache memory for access by the host processor. The data storage subsystem is operationally independent of the host processor, yet performs as if it were a standard operationally dependent large form factor disk subsystem.
REFERENCES:
patent: 4467421 (1984-08-01), White
patent: 4476526 (1984-10-01), Dodd
patent: 4780808 (1988-10-01), Moreno et al.
patent: 4797755 (1989-01-01), Baldwin et al.
patent: 4914656 (1990-04-01), Dunphy, Jr. et al.
patent: 4929946 (1990-05-01), O'Brien et al.
patent: 4989205 (1991-09-01), Dunphy, Jr. et al.
patent: 5072378 (1991-12-01), Manka
patent: 5124987 (1992-06-01), Milligan et al.
IBM Technical Disclosure Bulletin, "Data Converter For Different Size Data Sectors in a DASD of a Computer" vol. 28, No. 2, Jul. '85, pp. 525-528.
Fujita et al. "H-6485 Magnetic Tape Subsystem" Hitachi Review, vol. 36, No. 4 Aug. 87, pp. 193-200.
Welch, Sperry Research Center; "A Technique for High-Performance Data Compression"; Jun. 1984; pp. 8-19.
Buhlman Craig A.
Milligan Charles A.
O'Brien John T.
Rudeseal George A.
Dixon Joseph L.
Storage Technology Corporation
Whitfield Michael A.
LandOfFree
Apparatus for compressing data in a dynamically mapped virtual d does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for compressing data in a dynamically mapped virtual d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for compressing data in a dynamically mapped virtual d will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1056987