Enabling Rapid Development of Parallel Tree Search Applications

Understand

Virtual observatories will give astronomers easy access to an unprecedented amount of data.

• Extracting scientific knowledge from these data will increasingly demand both efficient algorithms as well as the power of parallel computers.
• Nearly all efficient analyses of large astronomical datasets use trees as their fundamental data structure.
• Writing efficient tree-based techniques, a task that is time-consuming even on single-processor computers, is exceedingly cumbersome on massively parallel platforms (MPPs).