Prescheduling arbitrated resources

Details Prescheduling arbitrated resources Prescheduling arbitrated resources

2006-03-28

2006-03-28

Nguyen, Hanh (Department: 2662)

Multiplex communications

Communication techniques for information carried in plural...

Adaptive

C370S398000, C370S395200, C709S226000, C709S232000

Reexamination Certificate

active

07020161

ABSTRACT:
A system includes a plurality of resources and a plurality of requesters. A first portion of the resources are reserved for a particular time period in the system during a first arbitration phase, in response to prescheduling requests. During a second arbitration phase a second portion of the resources are allocated in response to regular requests, the first portion of the resources which are reserved being unavailable to the regular requests.

REFERENCES:
patent: 3676846 (1972-07-01), Busch
patent: 4648029 (1987-03-01), Cooper et al.
patent: 4654654 (1987-03-01), Butler et al.
patent: 4674082 (1987-06-01), Flanagin et al.
patent: 4760521 (1988-07-01), Rehwald et al.
patent: 4792944 (1988-12-01), Takahashi et al.
patent: 4984237 (1991-01-01), Franaszek
patent: 5042032 (1991-08-01), Dighe et al.
patent: 5218602 (1993-06-01), Grant et al.
patent: 5267235 (1993-11-01), Thacker
patent: 5301279 (1994-04-01), Riley et al.
patent: 5359320 (1994-10-01), Jaffe et al.
patent: 5467211 (1995-11-01), Haney et al.
patent: 5500858 (1996-03-01), McKeown
patent: 5517495 (1996-05-01), Lund et al.
patent: 5539747 (1996-07-01), Ito et al.
patent: 5544163 (1996-08-01), Madonna
patent: 5550815 (1996-08-01), Cloonan et al.
patent: 5560016 (1996-09-01), Fiebrich et al.
patent: 5564062 (1996-10-01), Meaney et al.
patent: 5566171 (1996-10-01), Levinson
patent: 5566182 (1996-10-01), Gantner et al.
patent: 5577035 (1996-11-01), Hayter et al.
patent: 5617575 (1997-04-01), Sakakibara et al.
patent: 5684961 (1997-11-01), Cidon et al.
patent: 5743594 (1998-04-01), Suskey et al.
patent: 5771229 (1998-06-01), Gavrilovich
patent: 5790545 (1998-08-01), Holt et al.
patent: 5821875 (1998-10-01), Lee et al.
patent: 5835491 (1998-11-01), Davis et al.
patent: 5838681 (1998-11-01), Bonomi et al.
patent: 5884046 (1999-03-01), Antonov
patent: 5954799 (1999-09-01), Goheen et al.
patent: 6009092 (1999-12-01), Basilico
patent: 6023732 (2000-02-01), Moh et al.
patent: 6029217 (2000-02-01), Arimilli et al.
patent: 6034954 (2000-03-01), Takase et al.
patent: 6067300 (2000-05-01), Baumert et al.
patent: 6069573 (2000-05-01), Clark, II et al.
patent: 6072772 (2000-06-01), Charny et al.
patent: 6111886 (2000-08-01), Stewart
patent: 6115373 (2000-09-01), Lea
patent: 6122274 (2000-09-01), Kumar
patent: 6141329 (2000-10-01), Turner
patent: 6160812 (2000-12-01), Bauman et al.
patent: 6188686 (2001-02-01), Smith
patent: 6198749 (2001-03-01), Hui et al.
patent: 6208653 (2001-03-01), Ogawa et al.
patent: 6212194 (2001-04-01), Hsieh
patent: 6304578 (2001-10-01), Fluss
patent: 6327175 (2001-12-01), Manapat et al.
patent: 6336156 (2002-01-01), Chiang
patent: 6345050 (2002-02-01), Alleyne et al.
patent: 6370148 (2002-04-01), Calvignac et al.
patent: 6404756 (2002-06-01), Whitehill et al.
patent: 6449283 (2002-09-01), Chao et al.
patent: 6473103 (2002-10-01), Bailey et al.
patent: 6487213 (2002-11-01), Chao
patent: 6553027 (2003-04-01), Lam et al.
patent: 6567428 (2003-05-01), Rubin et al.
patent: 6570873 (2003-05-01), Isoyama et al.
patent: 6580720 (2003-06-01), Francis et al.
patent: 6667955 (2003-12-01), Blanc et al.
patent: 6728243 (2004-04-01), Jason, Jr. et al.
patent: 6771596 (2004-08-01), Angle et al.
patent: 0 463 943 (1992-01-01), None
patent: 0 507 044 (1992-10-01), None
patent: 0 868 054 (1998-09-01), None
patent: 0 869 651 (1998-10-01), None
patent: 1 096 387 (2001-05-01), None
patent: WO 98/19439 (1998-05-01), None
patent: WO 99/26381 (1999-05-01), None
patent: WO 00/29956 (2000-05-01), None
IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 1 1993, “symmetric Crossbar Arbiters for VLSI Communication Switches”, pp. 13-27.
Watson, R. E. et al. “The Parallel I/O Architecture of the High-Performance Storage System (HPSS)”, ISBN: 0-7803-3098-6, vol. SYMP. 14, Sep. 11, 1995, pp. 27-44.
Maltz, D. A. et al. “MSOCKS: An Architecture for Transport Layer Mobility”, ISBN: 0-7803-4384-0, vol. 3, Mar. 29, 1998, pp. 1037-1045.
Working Draft, T11.1/Project 1245-D/Rev 1.9, “Information Technology—Scheduled Transfer Protocol (ST)”, May 28, 1998, pp. 1-85.
Gruber, R. and Dubois-Pelerin Y. “Swiss-Tx: first experiences on the TO system”, EPFL-SCR No. 10 (http://www.grid-computing.net/documents/article.pdf), Nov. 1998, 6 pages.
Brauss, S “Communciation libraries for the Swiss-Tx Machines”, EPFL-SCR No. 11 (http://www.grid-computing.net/documents/article3.pdf), Nov. 1999, 6 pages.
Boden, Cohen et al., “Myrinet: A Gigabit-per-Second Local Area Network”, IEEE 1995, pp. 29-36.
Tamir and Chi, “Symmetric Crossbar Arbiters for VLSI Communication Switches”, IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 1, 1993, pp. 13-27.
Kronenberg, Levy et al., “VAXclusters: A Closely-Coupled Distributed System”, ACM Transactions on Computer Systems, vol. 4, No. 2, May 1986, pp. 130-146.
Dally, William j., “Virtual-Channel Flow Control”, IEEE 1990, pp. 60-68.
Chun, Mainwaring et al., “Virtual Network Transport Protocols for Myrinet”, IEEE Micro, vol. 18, No. 1, 1998, pp. 53-63.
Pakin, Karamcheti et al., “Fast Messages: Efficient, Portable Communications for Workstation Clusters and MPPs”, IEEE Concurrency, Apr.-Jun. 1997, pp. 60-73.
Karol, Hluchyj et al., “Input Versus Output Queueing on a Space-Division Packet Switch”, IEEE Transactions on Communications, vol. COM-35, No. 12, Dec. 1987, pp. 1347-1356.
Scott and Thorson, “The Cray T3E Network: Adaptive Routing in a High Performance 3D Torus”, HOT Interconnects IV, Stanford University, Aug. 15-16, 1996, pp. 1-10.
Mainwaring and Culler, “Design Challenges of Virtual Networks: Fast, General-Purpose Communciation”, ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP), Atlanta, GA, May 4-6, 1999.
Chun, Mainwaring et al., “Virtual network Transport Protocols for Myrinet”, Computer Science Division Unviersity of California at Berkeley, Aug. 20, 1997, pp. 1-14.
Scott, Steven L., “Synchronization and Communication in the T3E Multiprocessor”, Cray Research, Inc., 1996, pp. 26-36.
Mainwaring and Culler, “Active Message Applications Programming Interface and Communication Subsystem Organization”, Draft Technical Report, Computer Science Division University of California at Berkeley, Technical Report UCB CSD-96-918, Oct. 1996, pp. 1-45.
Sun Microsystems, Inc., “The Sun Enterprise Clsuter Architecture Technical White Pater”, 1997, pp. 1-74.
IBM, “JES2 Introduction”, Third Edition, Sep. 1997, pp. 1-51.
ANSI, “Information Technology—Scheduled Transfer Protocol (ST)”, T11.1/Project 1245-D/Rev. 3.6, Jan. 31, 2000, pp. 1-97.
Gruber, R. and Swaley, M-C “Swiss-Tx, un projet d'emtrepeneurs”, EPFL Flash Informatique (EPFL-FI Online)! (http://sic.epfl.ch/SA/publications/FI98/fi-6-98/fi-6-98.pdf), Jul. 1998, 6 pages.
Kai Y. Eng, Michael G. Hluchyj, and Yu-Shuan Yeh, “A Knockout Switch for Variable-Length Packets,” IEEE Journal on Selected Areas in Communications, vol. SAC-5, No. 9, Dec., 1987, pp. 1426-1435.
Martin Collier and Tommy Curran, “Path Allocation in a Three-Stage Broadband Switch with Intermediate Channel Grouping,” INFOCOM '93, Proceedings Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies, Networking: Foundation for the Future, IEEE, vol. 3, Mar. 28-Apr. 1, 1993, pp. 927-934.
Martin Collier and Tommy Curran, “Cell-Level Path Allocation in a Three-Stage ATM Switch,” Communications, 1994, iCC 94, SUPERCOMM/ICC '94, Conference Record, Conference on Serving Humanity Through Communications, IEEE International, vol. 2, May 1-5, 1994, pp. 1179-1183.

Affiliated with

Also associated with

Rating

Prescheduling arbitrated resources does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Prescheduling arbitrated resources, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prescheduling arbitrated resources will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3570430