• Summary
• Related Documents
  • Active Bibliography
  • Co-citation
• Version History

Popular Tags

Add a tag:

No tags have been applied to this document.

BibTeX | Add To MetaCart

@MISC{Robocup_multi-levelparallelism,
    author = {Parallelizing Robocup and David Andre Cs and David Andre},
    title = {Multi-level parallelism in automatically synthesizing soccer-playing programs for Robocup using genetic programming},
    year = {}
}

Bookmarks

         

OpenURL

 

Abstract:

: Many of the various proposals for tomorrow's supercomputers have included clusters of multiprocessors as an essential component. However, when designing the systems of the future, it is important to insure that the nature of the parallelism provided matches up with some relevant and important set of algorithms. This project presents empirical program synthesis as an algorithm that can successfully exploit the multiple levels of interconnect present in an multi-SMP cluster system. When applying program synthesis techniques to difficult problems, it is often the case that two distinct levels of parallelism will emerge. First, many example programs must be tested -- and can often be tested in parallel. This matches up with the "slow" interconnect on a clump-based system. Second, the execution of a particular program can often be parallelized, especially if the program is complicated or requires interactions with a complex simulation. This level of parallelism, in contrast t...

Citations