(57) 1. Способ организации вычисления множества вычислительных задач, характеризующийся тем, что каждая вычислительная задача ассоциативно связана с подмножеством данных, причем подмножество данных, ассоциативно связанное с текущей вычислительной задачей, привлекается во время вычисления упомянутой текущей задачи, множество аппаратных вычислительных клиентов разделено на множество групп клиентов, каждая текущая группа из упомянутого множества групп клиентов содержит текущий узел хранения;
при этом упомянутый способ содержит этапы, на которых:
а) для каждого текущего клиента из множества вычислительных клиентов определяют ассоциативную связь между задачей из множества вычислительных задач и упомянутым текущим клиентом;
b) распределяют упомянутое множество вычислительных задач в соответствии с определенной ассоциативной связью;
с) для каждой текущей группы из упомянутого множества групп клиентов извлекают посредством узла хранения, относящегося к упомянутой текущей группе, объединение подмножеств данных, ассоциативно связанных с задачами, распределенными вычислительным клиентам упомянутой текущей группы;
d) для каждого текущего вычислительного клиента из множества вычислительных клиентов:
d1) извлекают из узла хранения, относящегося к группе текущего вычислительного клиента, подмножество данных, ассоциативно связанное с задачей, распределенной упомянутому текущему вычислительному клиенту, и
d2) вычисляют задачу, распределенную упомянутому текущему вычислительному клиенту, на основании упомянутого извлеченного подмножества данных, ассоциативно связанного с задачей, распределенной упомянутому текущему вычислительному клиенту;
при этом определение ассоциативной связи между задачей и клиентами основано на минимизации размера объединения подмножеств данных, ассоциативно связанных с задачами, распределенными вычислительным клиентам по меньшей мере одной группы из множества групп клиентов.
2. Способ по п.1, в котором определение ассоциативной связи между задачей и клиентами основано на минимизации суммарного размера объединения подмножеств данных, ассоциативно связанных с задачами, распределенными вычислительным клиентам каждой группы из множества групп клиентов.
3. Способ по п.1 или 2, в котором определяют расстояние между каждой задачей, при этом на этапе определения ассоциативной связи для текущей группы из множества групп клиентов
выбирают первую задачу;
выбирают вторые задачи, причем каждое расстояние между каждой второй задачей и первой задачей меньше заданного расстояния, причем заданное расстояние увеличивают, если количество выбранных вторых задач меньше количества задач, которые могут быть распределены клиентам текущей группы.
4. Способ по любому из пп.1-3, дополнительно содержащий этапы, на которых, когда текущий клиент заканчивает вычисление предшествующей задачи, распределенной упомянутому текущему клиенту,
определяют новую ассоциативную связь между новой задачей из множества вычислительных задач и упомянутым текущим клиентом;
распределяют упомянутую новую задачу текущему клиенту;
при этом определение новой ассоциативной связи основано на минимизации размера объединения подмножества данных, ассоциативно связанного с предшествующей задачей, и подмножества данных, ассоциативно связанного с новой задачей.
5. Способ по любому из пп.1-4, дополнительно содержащий этапы, на которых, когда текущий клиент заканчивает вычисление предшествующей задачи, распределенной упомянутому текущему клиенту,
определяют новую ассоциативную связь между задачей из множества вычислительных задач и упомянутым текущим клиентом;
распределяют упомянутую новую задачу текущему клиенту;
при этом определение новой ассоциативной связи основано на минимизации размера объединения подмножеств данных, ассоциативно связанных с задачами, вычисляемыми вычислительными клиентами группы, и подмножества данных, ассоциативно связанного с новой задачей.
6. Способ по любому из пп.1-5, в котором на этапе а) ассоциативно связывают множество вычислительных задач по меньшей мере с одним текущим клиентом.
7. Способ по п.6, в котором на этапе b) распределяют множество вычислительных задач клиенту из множества вычислительных клиентов.
8. Способ по п.7, в котором на этапе d2)
определяют порядок вычисления распределенных задач так, чтобы максимизировать пересечение двух подмножеств данных, ассоциативно связанных с двумя последовательно вычисляемыми задачами в определенном порядке задач,
вычисляют распределенные задачи в соответствии с определенным порядком задач.
9. Способ по п.7, в котором на этапе d2)
определяют порядок вычисления распределенных задач на основе кривой Пеано,
вычисляют распределенные задачи в соответствии с определенным порядком задач.
10. Энергонезависимый машиночитаемый носитель информации, имеющий хранящуюся на нем компьютерную программу, содержащую команды программы, причем компьютерная программа является загружаемой в блок обработки данных и выполнена с возможностью вызывать выполнение блоком обработки данных этапов способа по любому из пп.1-9.

---