Method and apparatus for deterministic removal and...

Electrical computers and digital data processing systems: input/ – Input/output data processing – Peripheral monitoring

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C710S100000, C710S300000, C707S793000, C707S793000

Reexamination Certificate

active

09896769

ABSTRACT:
A method and apparatus for deterministic removal and reclamation of work items from an expansion bus schedule are disclosed herein. A work item is removed from an enabled expansion bus schedule data structure and a coherency signal is then generated utilizing an expansion bus host controller. The work item is then reclaimed in response to the generation of the coherency signal. In one embodiment, the enabled expansion bus schedule data structure is a Universal Serial Bus (USB) asynchronous schedule including a plurality of queue heads.

REFERENCES:
patent: 4135240 (1979-01-01), Ritchie
patent: 4755939 (1988-07-01), Watson
patent: 5404494 (1995-04-01), Garney
patent: 5687368 (1997-11-01), Nilsen
patent: 5740387 (1998-04-01), Lambrecht et al.
patent: 5778432 (1998-07-01), Rubin et al.
patent: 5878221 (1999-03-01), Szkopek et al.
patent: 5890015 (1999-03-01), Garney et al.
patent: 5924098 (1999-07-01), Kluge
patent: 5935228 (1999-08-01), Shinomura
patent: 5974486 (1999-10-01), Siddappa
patent: 6038621 (2000-03-01), Gale et al.
patent: 6065020 (2000-05-01), Dussud
patent: 6067591 (2000-05-01), Howard et al.
patent: 6073205 (2000-06-01), Thomson
patent: 6119190 (2000-09-01), Garney
patent: 6128654 (2000-10-01), Runaldue et al.
patent: 6131135 (2000-10-01), Abramson et al.
patent: 6134634 (2000-10-01), Marshall et al.
patent: 6145045 (2000-11-01), Falik et al.
patent: 6173355 (2001-01-01), Falik et al.
patent: 6191713 (2001-02-01), Ellis et al.
patent: 6205501 (2001-03-01), Brief et al.
patent: 6349354 (2002-02-01), Garney
patent: 6389433 (2002-05-01), Bolosky et al.
patent: 6453403 (2002-09-01), Czajkowski
patent: 6484218 (2002-11-01), Pipho
patent: 6496904 (2002-12-01), Noonan
patent: 6502111 (2002-12-01), Dussud
patent: 6502158 (2002-12-01), James et al.
patent: 6510498 (2003-01-01), Holzle et al.
patent: 6513100 (2003-01-01), Clift
patent: 6606674 (2003-08-01), Howard
patent: 6760788 (2004-07-01), Knight
patent: 6763391 (2004-07-01), Ludtke
patent: 6804762 (2004-10-01), Dussud et al.
patent: 6813730 (2004-11-01), Alexander et al.
patent: 2001/0044861 (2001-11-01), Niwa et al.
patent: 2002/0133533 (2002-09-01), Czajkowski et al.
patent: 2002/0144042 (2002-10-01), Garney
patent: 2002/0184446 (2002-12-01), Kagan et al.
patent: 2003/0069905 (2003-04-01), Dussud
patent: 2003/0140085 (2003-07-01), Moir et al.
patent: 2003/0196010 (2003-10-01), Forin et al.
patent: 2004/0162950 (2004-08-01), Coulson
patent: 668555 (1995-08-01), None
Brockman, Jay B., et al., “Microservers: A New Memory Semantics for Massively Parallel Computing,” May 1999, ACM Proceedings of the 13th International Conference on Supercomputing, p. 454-463.
Katzberg, Jack D., “An Approach to Benchmarking Storage Reclamation Strategies,” May 29, 1991-May 30, 1991, IEEE Western Canada Conference on Computer, Power and Communications Systems in a Rural Environment, p. 230-238.
Lipari, Giuseppe, et al., “Greedy Reclamation of Unused Bandwidth in Constant-Bandwidth Servers,” Jun. 19, 2000-Jun. 21, 2000, IEEE Euromicro Conference on Real-Time Systems.
Kordale, R., et al., “Distributed/Concurrent Garbage Collection in Distributed Shared Memory Systems,” Dec. 9, 1993-Dec. 10, 1993, IEEE Proceedings of the Third International Workshop on Object Orientation in Operating Systems, p. 51-60.
Boehm, Hans-Juergen, “Hardware and Operating System Support for Conservative Garbage Collection,” Oct. 17, 1991-Oct. 18, 1991, IEEE Proceedings, International Workshop on Object Orientation in Operating Systems, p. 61-67.
http://www.usb.org/developers/docs.html; Universal Host Controller (UHCI) Design Guide, Revision 1.1; 47 pages; Mar. 1996.
http://www.usb.org/developers/docs.html; OpenHCI: Open Host Controller Interface Specification for USB; Sep. 14, 1999 2:33 PM, 160 pages, Release 1.0a.
http://www.usb.org/developers/docs.html; Universal Serial Bus Specification Revision 2.0; 650 pages; Apr. 27, 2000.
http://www.netchip.com/pdf—files/Net2290-4page8×11.pdf; NET2290 32-Bit USB 2.0 Programmable Peripheral Controller; 4 pages; Oct. 2000.
http://developer.intel.com/technology/usb/download/ehci-r095.pdf;Enhanced Host Controller Interface Specification For Universal Serial Bus; Revision 0.95; pp. 138 pages; Nov. 10, 2000.
http://www.cypress.com/pub/datasheets/7c68013.pdf; CY7C68013 EZ-USB FX2 USB Microcontroller High-Speed USB Peripheral Controller; 45 pages; Nov. 20, 2000.
http://www.netchip.com/pdf—files/Net2270DataLtr.pdf; NET2270 16-Bit USB High-Speed Programmable Peripheral Controller; 4 pages; Revision Feb. 2001.
http://www.lucent.com/micro/usb/usbdocs.html; USS-2000 Four-Port USB 2.0 PCI-to-USB Host Controller; Data Sheet, Rev. 1; 58 pages; Mar. 2001.
http://www.netchip.com/library/spec/NET2270%20Spec3.0.pdf; NET2270 USB 2.0 Interface Controller For Revision 1 IC; Doc. # 605-0139-0101; Revision 1.1; 86 pages; Mar. 21, 2001.

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

Method and apparatus for deterministic removal and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for deterministic removal and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for deterministic removal and... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3850833

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