Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output command process
Reexamination Certificate
2004-08-24
2010-06-01
Tsai, Henry W. H. (Department: 2184)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output command process
C712S220000
Reexamination Certificate
active
07730222
ABSTRACT:
The disclosed technology can be used to develop systems and perform methods that receive and process I/O requests directed to at least a part of a logical unit of storage. The I/O requests can be associated with different times corresponding to when such I/O requests were received. Nodes that include non-overlapping address ranges associated with the logical unit of storage can be formed in response to receiving the I/O requests and such nodes can be subsequently organized into a tree data structure. The tree data structure can serve as a basis for determining address overlap, for example to enable processing a first operation associated with a first one of the I/O requests in accordance with the first I/O request's receipt time, while one or more other operations associated with a different I/O request may be processed irrespective of that different I/O request's receipt time. This can be useful in a system in system operations are improved by easy access to information about whether pending I/O requests are directed to overlapping units of storage.
REFERENCES:
patent: 3444528 (1969-05-01), Lovell et al.
patent: 3533082 (1970-10-01), Schnabel et al.
patent: 3715729 (1973-02-01), Mercy
patent: 4141066 (1979-02-01), Keiles
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4164017 (1979-08-01), Randell et al.
patent: 4191996 (1980-03-01), Chesley
patent: 4351023 (1982-09-01), Richer
patent: 4378588 (1983-03-01), Katzmann et al.
patent: 4403303 (1983-09-01), Howes et al.
patent: 4453215 (1984-06-01), Reid
patent: 4459658 (1984-07-01), Gabbe et al.
patent: 4479214 (1984-10-01), Ryan
patent: 4483001 (1984-11-01), Ryan
patent: 4484275 (1984-11-01), Katzman et al.
patent: 4486826 (1984-12-01), Wolff et al.
patent: 4498145 (1985-02-01), Baker et al.
patent: 4507751 (1985-03-01), Gawlick et al.
patent: 4521847 (1985-06-01), Ziehm et al.
patent: 4581701 (1986-04-01), Hess et al.
patent: 4607365 (1986-08-01), Greig et al.
patent: 4608688 (1986-08-01), Hansen et al.
patent: 4639856 (1987-01-01), Hrustich et al.
patent: 4648031 (1987-03-01), Jenner
patent: 4652940 (1987-03-01), Sumiyoshi
patent: 4654819 (1987-03-01), Stiffler et al.
patent: 4654857 (1987-03-01), Samson et al.
patent: 4674038 (1987-06-01), Brelsford et al.
patent: 4703421 (1987-10-01), Abrant et al.
patent: 4703481 (1987-10-01), Fremont
patent: 4713811 (1987-12-01), Frey
patent: 4727516 (1988-02-01), Yoshida et al.
patent: 4736339 (1988-04-01), Crabbe, Jr.
patent: 4750177 (1988-06-01), Hendrie et al.
patent: 4754397 (1988-06-01), Varaiya et al.
patent: 4814971 (1989-03-01), Thatte
patent: 4819154 (1989-04-01), Stiffler et al.
patent: 4852173 (1989-07-01), Bahl et al.
patent: 4878167 (1989-10-01), Kapulka et al.
patent: 4959774 (1990-09-01), Davis
patent: 5041966 (1991-08-01), Nakai et al.
patent: 5089958 (1992-02-01), Horton et al.
patent: 5201044 (1993-04-01), Frey, Jr. et al.
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5212784 (1993-05-01), Sparks
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5241670 (1993-08-01), Eastridge et al.
patent: 5255270 (1993-10-01), Yanai et al.
patent: 5269022 (1993-12-01), Shinjo et al.
patent: 5280611 (1994-01-01), Mohan et al.
patent: 5285528 (1994-02-01), Hart
patent: 5287501 (1994-02-01), Lomet
patent: 5297258 (1994-03-01), Hale et al.
patent: 5325519 (1994-06-01), Long et al.
patent: 5327468 (1994-07-01), Edblad et al.
patent: 5331646 (1994-07-01), Krueger et al.
patent: 5339406 (1994-08-01), Carney et al.
patent: 5357509 (1994-10-01), Ohizumi
patent: 5381545 (1995-01-01), Baker et al.
patent: 5398331 (1995-03-01), Huang et al.
patent: 5404361 (1995-04-01), Casoro et al.
patent: 5404508 (1995-04-01), Konrad et al.
patent: 5414840 (1995-05-01), Rengarajan et al.
patent: 5437026 (1995-07-01), Borman et al.
patent: 5440735 (1995-08-01), Goldring
patent: 5446855 (1995-08-01), Dang et al.
patent: 5450546 (1995-09-01), Krakirian
patent: 5469573 (1995-11-01), McGill, III et al.
patent: 5479654 (1995-12-01), Squibb
patent: 5483468 (1996-01-01), Chen et al.
patent: 5487160 (1996-01-01), Bemis
patent: 5524205 (1996-06-01), Lomet et al.
patent: 5530846 (1996-06-01), Strong
patent: 5535188 (1996-07-01), Dang et al.
patent: 5557770 (1996-09-01), Bhide et al.
patent: 5572659 (1996-11-01), Iwasa et al.
patent: 5592648 (1997-01-01), Schultz et al.
patent: 5598528 (1997-01-01), Larson et al.
patent: 5604853 (1997-02-01), Nagashima
patent: 5604862 (1997-02-01), Midgely et al.
patent: 5623598 (1997-04-01), Voigt et al.
patent: 5634096 (1997-05-01), Baylor et al.
patent: 5638509 (1997-06-01), Dunphy et al.
patent: 5640561 (1997-06-01), Satoh et al.
patent: 5649152 (1997-07-01), Ohran et al.
patent: 5659747 (1997-08-01), Nakajima
patent: 5668991 (1997-09-01), Dunn et al.
patent: 5677952 (1997-10-01), Blakley, III et al.
patent: 5715438 (1998-02-01), Silha
patent: 5717849 (1998-02-01), Brady
patent: 5720028 (1998-02-01), Matsumoto et al.
patent: 5724501 (1998-03-01), Dewey et al.
patent: 5729719 (1998-03-01), Gates
patent: 5729743 (1998-03-01), Squibb
patent: 5740397 (1998-04-01), Levy
patent: 5740433 (1998-04-01), Carr et al.
patent: 5742792 (1998-04-01), Yanai et al.
patent: 5745906 (1998-04-01), Squibb
patent: 5751936 (1998-05-01), Larson et al.
patent: 5751939 (1998-05-01), Stiffler
patent: 5758057 (1998-05-01), Baba et al.
patent: 5761680 (1998-06-01), Cohen et al.
patent: 5764877 (1998-06-01), Lomet et al.
patent: 5777874 (1998-07-01), Flood et al.
patent: 5778392 (1998-07-01), Stockman et al.
patent: 5781906 (1998-07-01), Aggarwal et al.
patent: 5787243 (1998-07-01), Stiffler
patent: 5790773 (1998-08-01), DeKoning et al.
patent: 5794252 (1998-08-01), Bailey et al.
patent: 5799141 (1998-08-01), Galipeau et al.
patent: 5802264 (1998-09-01), Chen et al.
patent: 5806065 (1998-09-01), Lomet
patent: 5809340 (1998-09-01), Bertone et al.
patent: 5809543 (1998-09-01), Byers et al.
patent: 5813017 (1998-09-01), Morris
patent: 5829045 (1998-10-01), Motoyama
patent: 5829046 (1998-10-01), Tzelnic et al.
patent: 5835915 (1998-11-01), Carr et al.
patent: 5835953 (1998-11-01), Ohran
patent: 5845292 (1998-12-01), Bohannon et al.
patent: 5857208 (1999-01-01), Ofek
patent: 5864657 (1999-01-01), Stiffler
patent: 5893119 (1999-04-01), Squibb
patent: 5893140 (1999-04-01), Vahalia et al.
patent: 5907685 (1999-05-01), Douceur
patent: 5933368 (1999-08-01), Ma et al.
patent: 5937428 (1999-08-01), Jantz
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5961613 (1999-10-01), DeNicola
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5982886 (1999-11-01), Itami et al.
patent: 5996088 (1999-11-01), Frank et al.
patent: 6000020 (1999-12-01), Chin et al.
patent: 6012145 (2000-01-01), Mathers et al.
patent: 6014690 (2000-01-01), Van Doren et al.
patent: 6016553 (2000-01-01), Schneider et al.
patent: 6018746 (2000-01-01), Hill et al.
patent: 6035306 (2000-03-01), Lowenthal et al.
patent: 6041420 (2000-03-01), Skarpelos et al.
patent: 6044444 (2000-03-01), Ofek
patent: 6054987 (2000-04-01), Richardson
patent: 6061769 (2000-05-01), Kapulka et al.
patent: 6061770 (2000-05-01), Franklin
patent: 6064247 (2000-05-01), Krakirian
patent: 6065018 (2000-05-01), Beier et al.
patent: 6078990 (2000-06-01), Frazier
patent: 6079000 (2000-06-01), Cooper et al.
patent: 6081875 (2000-06-01), Clifton et al.
patent: 6081877 (2000-06-01), Taki
patent: 6085200 (2000-07-01), Hill et al.
patent: 6122664 (2000-09-01), Boukobza et al.
patent: 6125404 (2000-09-01), Vaglica et al.
patent: 6131148 (2000-10-01), West et al.
patent: 6138123 (2000-10-01), Rathbun
patent: 6138243 (2000-10-01), Mealey et al.
patent: 6148416 (2000-11-01), Masubuchi
patent: 6157991 (2000-12-01), Arnon
patent: 6158019 (2000-12-01), Squibb
patent: 6161192 (2000-12-01), Lubbers et al.
patent: 6173377 (2001-01-01), Yanai et al.
patent: 6181870 (2001-01-01), Okada et al.
patent: 6189016 (2001-02-01), Cabrera et al.
patent: 6199178 (2001-03-01), Schneider et al.
patent: 6205450 (2001-03-01), Kanome
patent: 6205527 (2001-03-01), Goshey et al.
patent: 6219752 (2001-04-01), Sekido
patent: 6230282 (2001-05-01), Zhang
patent: 6240527 (2001-05-01), Schneider et al.
patent: 6243105
Hunton & Williams LLP
Sun Michael
Symantec Operating System
Tsai Henry W. H.
LandOfFree
Processing storage-related I/O requests using binary tree... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processing storage-related I/O requests using binary tree..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing storage-related I/O requests using binary tree... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4174483