Managing computing resources in graph-based computations

Details Managing computing resources in graph-based computations Managing computing resources in graph-based computations

2011-01-11

2011-01-11

Puente, Emerson C (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C709S226000

Reexamination Certificate

active

07870556

ABSTRACT:
Executing graph-based computations includes: accepting a specification of a computation graph in which data processing elements are joined by linking elements; dividing the data processing elements into sets, at least one of the sets including multiple of the data processing elements; assigning to each set a different computing resource; and processing data according to the computation graph, including performing computations corresponding to the data processing elements using the assigned computing resources.

REFERENCES:
patent: 4491909 (1985-01-01), Shimizu
patent: 4972314 (1990-11-01), Getzinger et al.
patent: 5896511 (1999-04-01), Manning et al.
patent: 5933640 (1999-08-01), Dion
patent: 5966072 (1999-10-01), Stanfill et al.
patent: 5999729 (1999-12-01), Tabloski, Jr. et al.
patent: 6088716 (2000-07-01), Stanfill et al.
patent: 6101599 (2000-08-01), Wright et al.
patent: 6330008 (2001-12-01), Razdow et al.
patent: 6437796 (2002-08-01), Sowizral et al.
patent: 6449711 (2002-09-01), Week
patent: 6480876 (2002-11-01), Rehg et al.
patent: 6584581 (2003-06-01), Bay et al.
patent: 6608628 (2003-08-01), Ross et al.
patent: 6611682 (2003-08-01), Reisman
patent: 6654907 (2003-11-01), Stanfill et al.
patent: 6658464 (2003-12-01), Reisman
patent: 6813761 (2004-11-01), Das et al.
patent: 6848100 (2005-01-01), Wu et al.
patent: 7028088 (2006-04-01), Koperda et al.
patent: 7167850 (2007-01-01), Stanfill
patent: 7171535 (2007-01-01), Naoi
patent: 2001/0055019 (2001-12-01), Sowizral et al.
patent: 2002/0080181 (2002-06-01), Razdow et al.
patent: 2002/0091747 (2002-07-01), Rehg et al.
patent: 2002/0091748 (2002-07-01), Rehg et al.
patent: 2002/0129340 (2002-09-01), Tuttle
patent: 2002/0184616 (2002-12-01), Chessell et al.
patent: 2005/0267988 (2005-12-01), Lisitsa et al.
Ou et al., “Architecture-Independent Locality-Improving Transformations of Computational Graphs Embedded in k-Dimensions”, Proceedings of the 9thIntl Conf on Supercomputing, 1995.
Cytron et al., “Efficiently Computing Static Single Assignment Form and the Control Dependence Graph”, ACM Transactions of Programming Languages and Systems, vol. 13, No. 4, Oct. 1991.
Martin et al., “Models of computations and Systems-Evaluation of Vertex Probabilities in Graph Models of Computations”, Journal of the Association for Computing Machinery, vol. 14, No. 2, Apr. 1967.
Baer et al., “Legality and Other Properties of Graph Models of Computations”, Journal of the Association for Computing Machinery, vol. 17, No. 3, Jul. 1970.
Stanfill, “The Marriage of Parallel Computing and Information Retrieval”, IEE Colloquium on Parallel Techniques for Information Retrieval, Apr. 1989.
Stantfill, “Massively Paralle Information Retrieval for Wide Area Information Servers”, 1991 IEEE International Conference on Systems, Man and Cybernetics, Oct. 1991.
Wah et al., “Report on Workshop on High Performance Computing and Communications for Grand Challenge Applications”, IEE Transactions on Knowledge and Data Engineering, Feb. 1993.
Li et al., “A Practical External Sort for Shared Disk MPPs”, Proceedings of Supercomputing '93, 1993.
Stanfill et al., “Parallel Free-Text Search on the Connection Machine System”, Communications of the ACM, vol. 29, No. 12, Dec. 1996.
Bookstein et al., “Modeling Word Occurences for the Compression of Concordances”, ACM Transactions on Information Systems, vol. 15, No. 3, Jul. 1997.

Affiliated with

Also associated with

Rating

Managing computing resources in graph-based computations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Managing computing resources in graph-based computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing computing resources in graph-based computations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2659582