# US 2004/0057200 A1 · Data processing apparatus

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0057200 A1
- Document ID: US20040057200A1
- Status: Published application
- Kind: A1
- Application number: 10/623,946
- Filed: 2003-07-21
- Published: 2004-03-25
- Earliest claimed: 2002-07-19
- Assignees: Autodesk Canada Inc.
- Inventors: Georges Emmanuel Blin; Le Huan Tran
- Web page: https://patentgrep.com/patent/US20040057200A1

## CPC

- G11B 27/034: on discs (G11B27/036, G11B27/038 take precedence)
- G11B 27/34: Indicating arrangements {(indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D)}
- G11B 2220/213: Read-only discs
- G11B 2220/2545: CDs
- G11B 2220/415: Redundant array of inexpensive disks [RAID] systems
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)

## Abstract

Data processing apparatus, comprising data storage means having a plurality of defined storage elements, memory means containing usage data indicating which of said storage elements contains data, and processing means configured to update said usage data in response to data being stored within said data storage means. The memory means further contains a datastore. The processing means is configured to analyse said usage data to determine the number of said storage elements not containing data, store information within said datastore indicating said number of storage elements not containing data and read information from said data storage means to determine whether said further data may be stored.

## Claims

### Claim 1

Data processing apparatus, comprising:
data storage means having a plurality of defined storage elements,
memory means containing usage data indicating which of said storage elements contains data, and
processing means configured to update said usage data in response to data being stored within said data storage means, wherein
said memory means further contains a datastore, and said processing means is configured to:
analyse said usage data to determine the number of said storage elements not containing data;
store information within said datastore indicating said number of storage elements not containing data; and
read information from said data storage means to determine whether said further data may be stored.

### Claim 2 (depends on 1)

Data processing apparatus according to claim 1, wherein said data storage means comprises a RAID.

### Claim 3 (depends on 1)

Data processing apparatus according to claim 1, wherein said data storage means comprises a hard disk.

### Claim 4 (depends on 1)

Data processing apparatus according to claim 1, wherein said usage data comprises a plurality of data elements, each data element corresponding to one storage element on said data storage means.

### Claim 5 (depends on 4)

Data processing apparatus according to claim 4, wherein said usage data comprises a bitmap.

### Claim 6 (depends on 5)

Data processing apparatus according to claim 5, wherein said analysis of said usage data comprises parsing said bitmap.

### Claim 7 (depends on 1)

Data processing apparatus according to claim 1, wherein said datastore comprises at least one cache within the kernel memory of said memory means.

### Claim 8 (depends on 1)

Data processing apparatus according to claim 1, wherein said data comprises frames of image data.

### Claim 9 (depends on 8)

Data processing apparatus according to claim 8, wherein each said storage element has a storage capacity configured to provide efficient storage of an image frame of a predetermined definition.

### Claim 10 (depends on 9)

Data processing apparatus according to claim 9, wherein each said storage element has the storage capacity to store only one of said image frames of said predetermined definition.

### Claim 11 (depends on 9)

Data processing apparatus according to claim 9, wherein said datastore comprises a plurality of caches, and each cache is configured to receive information relating only to storage elements configured to receive image frames of a specified definition.

### Claim 12

In a data processing system comprising processing means, memory means and data storage means having a plurality of defined storage elements, a method of storing data, comprising the steps of:
storing usage data within said memory means indicating which of said storage elements contains data;
analysing said usage data to determine the number of said storage elements not containing data;
storing information within a datastore indicating said number of storage elements not containing data; and
reading information from said datastore to determine whether further data may be stored.

### Claim 13 (depends on 12)

A method according to claim 12, wherein said data storage means comprises a RAID.

### Claim 14 (depends on 12)

A method according to claim 12, wherein said data storage means comprises a hard disk.

### Claim 15 (depends on 12)

A method according to claim 12, wherein said usage data comprises a plurality of data elements, each data element corresponding to one storage element on said data storage means.

### Claim 16 (depends on 15)

A method according to claim 15, wherein said usage data comprises a bitmap.

### Claim 17 (depends on 16)

A method according to claim 16, wherein said step of analysing said usage data comprises parsing said bitmap.

### Claim 18 (depends on 12)

A method according to claim 12, wherein said datastore comprises at least one cache within the kernel memory of said memory means.

### Claim 19 (depends on 12)

A method according to claim 12, wherein said data comprises frames of image data.

### Claim 20 (depends on 19)

A method according to claim 19, wherein each said storage element has a storage capacity configured to provide efficient storage of an image frame of a predetermined definition.

### Claim 21 (depends on 20)

A method according to claim 20, wherein each said storage element has the storage capacity to store only one of said image frames of said predetermined definition.

### Claim 22 (depends on 20)

A method according to claim 20, wherein said datastore comprises a plurality of caches, and each cache is configured to receive information relating only to storage elements configured to receive image frames of a specified definition.

### Claim 23

A computer-readable medium having computer-readable instructions executable by a computer such that, when executing said instructions, a computer will perform the steps of:
storing data within data storage means having a plurality of defined storage elements;
storing usage data indicating which of said storage elements is currently being used;
in response to data being stored within said data storage means, updating said usage data;
analysing said usage data to determine the number of said storage elements not containing data;
storing information within a datastore indicating said number of storage elements not containing data; and
reading said information from said datastore to determine whether further data may be stored.

### Claim 24 (depends on 23)

A computer-readable medium having computer-readable instructions executable by a computer according to claim 23, wherein said data storage means comprises a RAID.

### Claim 25 (depends on 23)

A computer-readable medium having computer-readable instructions executable by a computer according to claim 23, wherein said data storage means comprises a hard disk.

### Claim 26 (depends on 23)

A computer-readable medium having computer-readable instructions executable by a computer according to claim 23, wherein said usage data comprises a plurality of data elements, each data element corresponding to one storage element on said data storage means.

### Claim 27 (depends on 26)

A computer-readable medium having computer-readable instructions executable by a computer according to claim 26, wherein said usage data comprises a bitmap.

### Claim 28 (depends on 27)

A computer-readable medium having computer-readable instructions executable by a computer according to claim 27, wherein said step of analysing said usage data comprises parsing said bitmap.

### Claim 29 (depends on 23)

A computer-readable medium having computer-readable instructions executable by a computer according to claim 23, wherein said datastore comprises at least one cache within the kernel memory of the computer.

### Claim 30 (depends on 23)

A computer-readable medium having computer-readable instructions executable by a computer according to claim 23, wherein said data comprises frames of image data.

### Claim 31 (depends on 30)

A computer-readable medium having computer-readable instructions executable by a computer according to claim 30, wherein each said storage element has a storage capacity configured to provide efficient storage of an image frame of a predetermined definition.

### Claim 32 (depends on 31)

A computer-readable medium having computer-readable instructions executable by a computer according to claim 31, wherein each said storage element has the storage capacity to store only one of said image frames of said predetermined definition.

### Claim 33 (depends on 31)

A computer-readable medium having computer-readable instructions executable by a computer according to claim 31, wherein said datastore comprises a plurality of caches, and each cache is configured to receive information relating only to storage elements configured to receive image frames of a specified definition.

### Claim 34

A computer system programmed to execute stored instructions such that in response to said stored instructions said system is configured to:
store data within data storage means having a plurality of defined storage elements;
store usage data indicating which of said storage elements contains data;
in response to data being stored within said data storage means, update said usage data;
analyse said usage data to determine the number of said storage elements not containing data;;
store information within a datastore indicating said number of storage elements not containing data;
read said information from said datastore to determine whether said further data may be stored.

### Claim 35 (depends on 34)

A computer system according to claim 34, wherein said data storage means comprises a RAID.

### Claim 36 (depends on 34)

A computer system according to claim 34, wherein said data storage means comprises a hard disk.

### Claim 37 (depends on 34)

A computer system according to claim 34, wherein said usage data comprises a plurality of data elements, each data element corresponding to one storage element on said data storage means.

### Claim 38 (depends on 37)

A computer system according to claim 37, wherein said usage data comprises a bitmap.

### Claim 39 (depends on 38)

A computer system according to claim 38, wherein said step of analysing said usage data comprises parsing said bitmap.

### Claim 40 (depends on 34)

A computer system according to claim 34, wherein said datastore comprises at least one cache within the kernel memory of said computer system.

### Claim 41 (depends on 34)

A computer system according to claim 34, wherein said data comprises frames of image data.

### Claim 42 (depends on 41)

A computer system according to claim 41, wherein each said storage element has a storage capacity configured to provide efficient storage of an image frame of a predetermined definition.

### Claim 43 (depends on 42)

A computer system according to claim 42, wherein each said storage element has the storage capacity to store only one of said image frames of said predetermined definition.

### Claim 44 (depends on 42)

A computer system according to claim 42, wherein said datastore comprises a plurality of caches, and each cache is configured to receive information relating only to storage elements configured to receive image frames of a specified definition.
