Data structure describing logical data spaces

a data structure and data space technology, applied in the field of data structures, can solve the problems of inefficient marshalling of requisite data, time and effort required to marshall, and inefficient marshalling in terms of memory space and time required by such operations

Inactive Publication Date: 2007-07-05
SUN MICROSYSTEMS INC
View PDF34 Cites 93 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0009] A data structure and method according to the present invention avoids the shortcomings historically encountered in transferring data between a producer of such data and a consumer of that data by employing a technique for abstracting the data's description that provides an automatic and efficient way of converting from one data representation to another.

Problems solved by technology

For example, when such differences exist, a certain amount of time and effort must be expended in marshalling the requisite data due to the reformatting of the data thus necessitated.
Such marshalling is often inefficient both in terms of the time required by such operations and the memory space the operations consume.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data structure describing logical data spaces
  • Data structure describing logical data spaces
  • Data structure describing logical data spaces

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The following is intended to provide a detailed description of an example of the invention and should not be taken to be limiting of the invention itself. Rather, any number of variations may fall within the scope of the invention which is defined in the claims following the description.

Introduction

[0036] Complex programs such as operating systems are often required to provide the ability to represent logically contiguous data using a number of discontinuous bluffers or some other method of allocating memory. Examples of such data structures include scatter-gather lists of various formats and buffer chains. As is known by those of skill in the art, scenarios exist in which data is initially stored in a data structure or format that differs from that which the data is expected to finally assume, or may need to be in a format particular to a given application. A data structure according to embodiments of the present invention addresses these needs. Referred to herein as a da...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A data structure is disclosed. The data structure includes a data descriptor record. In turn, the data descriptor record includes a type field, a base address field, an offset field, wherein the, and a length field. The type field may be configured, for example, to indicate a data structure type. The data structure type may be configured to assume a values indicating one of a contiguous buffer, a scatter-gather list and a linked list structure, among other such data structures. The base address field may be configured, for example, to store a base address, with the base address being a starting address of a secondary data structure associated with the data descriptor record. The offset field may be configured, for example, to indicate a starting address of data within a secondary data structure pointed to by a base address stored in the base address field. The length field is configured to indicate a length of data stored in a secondary data structure pointed to by a base address stored in the base address field.

Description

CROSS-REFERENCES TO RELATED APPLICATIONS [0001] This application is related to patent application Ser. No. (______ Attorney Docket Number SP-3695 US______), entitled “A SIMPLIFIED MICROKERNEL CONTROL BLOCK DESIGN,” filed herewith and having N. Shaylor as inventor; patent application Ser. No. (______ Attorney Docket Number SP-3696 US______), entitled “AN OPERATING SYSTEM ARCHITECTURE EMPLOYING SYNCHRONOUS TASKS,” filed herewith and having N. Shaylor as inventor; patent application Ser. No. 09 / 498,606, entitled “A SIMPLIFIED MICROKERNEL APPLICATION PROGRAMMING INTERFACE,” filed Feb. 7, 2000, and having N. Shaylor as inventor; patent application Ser. No. (______ Attorney Docket Number SP-3871 US______), entitled “A MICROKERNEL APPLICATION PROGRAMMING INTERFACE EMPLOYING HYBRID DIRECTIVES,” filed and having N. Shaylor as inventor; and patent application Ser. No. (______ Attorney Docket Number SP4521 US______), entitled “A NON-PREEMPTIBLE MICROKERNEL,” filed herewith and having N. Shaylo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F7/00G06F5/06G06F17/30
CPCG06F5/065Y10S707/99942G06F2205/064G06F17/30958G06F16/9024
Inventor SHAYLOR, NICHOLAS
Owner SUN MICROSYSTEMS INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products