Computer Science Technical Reports
CS at VT

Design and Implementation of a Massively Parallel Version of DIRECT

He, Jian and Verstak, Alex and Watson, Layne T. and Sosonkina, Masha (2006) Design and Implementation of a Massively Parallel Version of DIRECT. Technical Report TR-06-02, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
pdirCOAP05.pdf (269178)


This paper describes several massively parallel implementations for a global search algorithm DIRECT. Two parallel schemes take different approaches to address DIRECT's design challenges imposed by memory requirements and data dependency. Three design aspects in topology, data structures, and task allocation are compared in detail. The goal is to analytically investigate the strengths and weaknesses of these parallel schemes, identify several key sources of inefficiency, and experimentally evaluate a number of improvements in the latest parallel DIRECT implementation. The performance studies demonstrate improved data structure efficiency and load balancing on a 2200 processor cluster.

Item Type:Departmental Technical Report
Keywords:data structures, DIRECT, global search, load balancing, task allocation
Subjects:Computer Science > Parallel Computation
ID Code:736
Deposited By:Administrator, Eprints
Deposited On:12 March 2006