Repartitioning parallel SVM computations using dynamic timeout

Details Repartitioning parallel SVM computations using dynamic timeout Repartitioning parallel SVM computations using dynamic timeout

2011-01-04

2011-01-04

Bullock, Jr., Lewis A (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C712S007000

Reexamination Certificate

active

07865898

ABSTRACT:
A system that reduces execution time of a parallel SVM application. During operation, the system partitions an input data set into chunks of data. Next, the system distributes the partitioned chunks of data across a plurality of available computing nodes and executes the parallel SVM application on the chunks of data in parallel across the plurality of available computing nodes. The system then determines if a first timeout period has been exceeded before all of the plurality of available computing nodes have finished processing their respective chunks of data. If so, the system (1) repartitions the input data set into different chunks of data; (2) redistributes the repartitioned chunks of data across some or all of the plurality of available computing nodes; and (3) executes the parallel SVM application on the repartitioned chunks of data in parallel across some or all of the available computing nodes.

REFERENCES:
patent: 6526433 (2003-02-01), Chang et al.
patent: 6791945 (2004-09-01), Levenson et al.
patent: 7650331 (2010-01-01), Dean et al.
patent: 2003/0233403 (2003-12-01), Bae et al.
patent: 2004/0059805 (2004-03-01), Dinker et al.
patent: 2004/0225443 (2004-11-01), Kamps
Dean, J., and Ghemawat, S. MapReduce: Simplified Data Processing on Large Clusters. OSDI'04: Sixth Symposium on Operating System Design and Implementation [online], Dec. 2004 [retrieved Feb. 3, 2010]. Retrieved from the Internet:<URL: http://labs.google.com/papers/mapreduce-osdi04.pdf>.
Allen, et al. “Adaptive Timeout Discovery using the Network Weather Service”. Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing, HDPC-11, 2002.

Affiliated with

Also associated with

Rating

Repartitioning parallel SVM computations using dynamic timeout does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Repartitioning parallel SVM computations using dynamic timeout, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Repartitioning parallel SVM computations using dynamic timeout will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2696722