In the playback phase, objects can faithfully reproduce their original execution by extracting the appropriate messages from the log file. The programmer can then replay a specific object, i.e. reproduce its execution, under the control of a sequential debugger, and can use the traditional cyclic debugging technique. Data Parallel Computation Scheduler Prophet is an automatic run-time scheduling system for SPMD computations on heterogeneous workstation networks. Processor selection chooses the best subset of processors to use based on the problem computation granularity. Data domain decomposition decomposes the data domain to provide processor load balance.
Placement assigns tasks to processors to limit communication overhead.
All of these factors contribute to reduced completion time. Prophet has been integrated into the Mentat-Legion system. A suite of SPMD scientific applications written in Mentat have been scheduled by Prophet in local-area networks achieving near optimal completion time. The current technique used for determining the structure of new proteins is to compare their sequences with those of known proteins. This task involves comparing a single query sequence against a library of sequences, each of which can be represented as strings of characters.