Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-06-01
2010-10-05
Dam, Tuan Q (Department: 2192)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S119000, C717S121000, C717S153000, C712S021000, C712S203000, C712S206000, C712S215000, C712S235000
Reexamination Certificate
active
07810084
ABSTRACT:
Computer-implemented methods, computer systems and computer program products are provided for parallel processing a plurality of data objects with a plurality of processors. As disclosed herein, the data objects to be assembled for further processing may be in bundles, the bundles obeying first predefined criteria, which is dynamically controlled by using a bundle specific master table. The methods and systems may generate pipelines of data objects by pre-selecting and grouping the data objects according to second predefined criteria by a first group of the plurality of processors, and create the bundles from each pipeline of the pre-selected data objects by a second group of the plurality of processors.
REFERENCES:
patent: 6058267 (2000-05-01), Kanai et al.
patent: 7254590 (2007-08-01), Mudunuri et al.
patent: 7287044 (2007-10-01), Wilmot
patent: 2002/0107957 (2002-08-01), Zargham et al.
patent: 2005/0021745 (2005-01-01), Bookman et al.
European Communication and Search Report, mailed Nov. 7, 2005 (3 pages).
Leinberger, William et al., “Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling Under Multiple Constraints,” University of Minnesota, Computer Science and Engineering—Technical Report Abstract, No. 99-24, May 27, 1999, pp. 1-23.
Coffman, E.G. et al., “Approximation Algorithms for Bin Packing: A Survey,” Approximation Algorithms for NP-Hard Problems, 1996, pp. 1-53.
Fiat, A. et al., “Online Algorithms: The State of the Art Passage,” Lecture Notes in Computer Science, Springer Verlag, New York, NY, vol. 1442, 1998, pp. 147-195.
Maruyama, K. et al., “A General Packing Algorithm for Multidimensional Resource Requirements,” International Journal of Information and Computer Sciences, Plenum Publishing Corporation, vol. 6, No. 2, Jun. 1977, pp. 131-149.
Aggarwal, Gagan et al., “The Load Rebalancing Problem,” SPAA 2003 15thAnnual ACM Symposium on Parallel Algorithms and Architectures, San Diego, CA, Jun. 7-9, 2003, Annual ACM Symposium on Parallel Algorithms and Architectures, New York, NY, Jun. 7, 2003, pp. 258-265.
Vaughan, John G., “Incorporating Job Sizes in Distributed Load Balancing,” Microprocessing and Microprogramming, Elsevier Science Publishers, BV., Amsterdam, NL, vol. 41, No. 2, May 1995, pp. 111-119.
Dam Tuan Q
Finnegan Henderson Farabow Garrett & Dunner LLP
SAP (AG)
Tecklu Isaac T
LandOfFree
Parallel generating of bundles of data objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel generating of bundles of data objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel generating of bundles of data objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4156974