Patent Document ID: 20100145983
Application ID: 12610631
Patent Status: 0

Claim One:
1. An apparatus for controlling a plurality of devices for searching homology of a plurality of query character sequences in a base character sequence in parallel, the apparatus comprising: a memory for storing a base character sequence and an appearing frequency of each of first types of character strings each having a fixed length appearing in the base character sequence; and a processor for executing a process including: obtaining a plurality of query character sequences for searching homology in the base character sequence; retrieving each of second types of character strings each having a longer fixed length then that of first types of the character strings and partially appearing in each of the query character sequences; determining an approximate appearing frequency of each of the second types of the character string on the basis of the appearing frequency of the first types of the character strings; evaluating for each of the query character sequences a load of task for searching homology; and allocating each task for searching homology for each of the query character sequences among the devices on the basis of the result of evaluation of the load of the each task.