Fast path for performing data operations

Multiplex communications – Pathfinding or routing – Combined circuit switching and packet switching

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S150000, C711S202000, C711S206000, C711S203000, C370S380000, C370S389000, C370S353000, C709S229000, C709S223000

Reexamination Certificate

active

10218098

ABSTRACT:
Described are techniques used in a computer system for handling data operations to storage devices. A switching fabric includes one or more fast paths for handling lightweight, common data operations and at least one control path for handling other data operations. A control path manages one or more fast paths. The fast path and the control path are utilized in mapping virtual to physical addresses using mapping tables. The mapping tables include an extent table of one or more entries corresponding to varying address ranges. The size of an extent may be changed dynamically in accordance with a corresponding state change of physical storage. The fast path may cache only portions of the extent table as needed in accordance with a caching technique. The fast path may cache a subset of the extent table stored within the control path. A set of primitives may be used in performing data operations. A locking mechanism is described for controlling access to data shared by the control paths.

REFERENCES:
patent: 4654778 (1987-03-01), Chiesa et al.
patent: 5430855 (1995-07-01), Walsh et al.
patent: 5497469 (1996-03-01), Sakata et al.
patent: 5566331 (1996-10-01), Irwin, Jr. et al.
patent: 5634028 (1997-05-01), Brady et al.
patent: 5712976 (1998-01-01), Falcon, Jr. et al.
patent: 5729685 (1998-03-01), Chatwani et al.
patent: 2001/0023463 (2001-09-01), Yamamoto et al.
patent: 2001/0049779 (2001-12-01), Shimada et al.
patent: 2002/0091844 (2002-07-01), Craft et al.
patent: 1 117 028 (2001-07-01), None
patent: 2 357 171 (2001-06-01), None
patent: WO 01/33361 (2001-05-01), None
http://www.software.hp.com/cgi-bin/swdepot—parser.cgi/cgi/displayProductInfo.pl?productNumber=Judy, Software Depot, Judy Libraries, 2 pgs.
http://www.cs.tcd.ie/Fergal.Shevlin/courses/cs2/Java/trans/Tries.pdf, TRIES, pp. 1-11.
http://www.cise.ufl.edu/˜sahni/dsaaj/enrich/c16/tries.htm, Data Structures, Algorithms, & Applications in Java, TRIES, 1999, pp. 1-21.
Aho, et al., “Data Structures and Algorithms”, pp. 163-169, Addison-Wesley, 1983.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Fast path for performing data operations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast path for performing data operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast path for performing data operations will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3856754

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.