首页>
外国专利>
By way of partitioning includes partitioning by the system and - a method for increasing the number of test points parallel applications in component-based
By way of partitioning includes partitioning by the system and - a method for increasing the number of test points parallel applications in component-based
展开▼
机译:通过分区的方式包括由系统进行分区和-在基于组件的应用中增加并行应用程序的测试点数量的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Two methods for partitioning the work to be done by a computer program into smaller pieces so that checkpoints may be done more frequently. Initially, a parallel task starts with one or more input data sets having q initial partitions, divides the input data sets into p partitions by some combination of partitioning elements (i.e., partitioners/gatherers), runs an instance of a component program on each of the p partitions of the data, and produces one or more sets of output files, with each set being considered a partitioned data set. The invention is applied to such a task to create a new, 'overpartitioned' task as follows: (1) the partitioner is replaced with an 'overpartitioner' which divides its q inputs into n* p partitions, for some integer factor n; (2) the component program is run in a series of n execution phases, with p instances of the component program bein run at any time. In each phase, each instance of the component program will read one overpartition of the input data and produce one partition of output data; (3) at the end of each of the n execution phases, the system is quiescent and may be checkpointed. A first embodiment explicitly overpartitions input data by using known partitioner programs, communication channels, and gatherer programs to produce overpartitioned intermediate files. The second embodiment dynamically overpartitions input data by arranging for the component programs to consecutively read contiguous subsets of the original input data.
展开▼