Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-0104101-102839

Document Typethesis
Author NameDunkelberg, Jr., John S.
TitleFEM Mesh Mapping to a SIMD Machine Using Genetic Algorithms
DepartmentComputer Science
  • Dr. Lee A. Becker, Advisor
  • Dr. William R. Michalson, Co-Advisor
  • Dr. Robert E. Kinicki, Department Head
  • Keywords
  • genetic algorithm
  • FEM mesh elements
  • mapping
  • Date of Presentation/Defense1996-05-01
    Availability unrestricted


    The Finite Element Method is a computationally expensive method used to perform engineering analyses. By performing such computations on a parallel machine using a SIMD paradigm, these analyses’ run time can be drastically reduced. However, the mapping of the FEM mesh elements to the SIMD machine processing elements is an NP-complete problem. This thesis examines the use of Genetic Algorithms as a search technique to find quality solutions to the mapping problem. A hill climbing algorithm is compared to a traditional genetic algorithm, as well as a "messy" genetic algorithm. The results and comparative advantages of these approaches are discussed.

  • appendix-a.zip
  • appendix-b.zip
  • appendix-c.zip
  • appendix-d.zip
  • dunkelberg.pdf

  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu