Etd
FEM Mesh Mapping to a SIMD Machine Using Genetic Algorithms
公开可下载的内容
open in viewerThe 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.
- Creator
- 贡献者
- Degree
- Unit
- Publisher
- Language
- English
- Identifier
- etd-0104101-102839
- 关键词
- Advisor
- Defense date
- Year
- 2001
- Date created
- 2001-01-04
- Resource type
- Rights statement
关系
- 属于 Collection:
项目
单件
缩略图 | 标题 | 公开度 | Embargo Release Date | 行动 |
---|---|---|---|---|
dunkelberg.pdf | 公开 | 下载 | ||
appendix-d.zip | 公开 | 下载 | ||
appendix-b.zip | 公开 | 下载 | ||
appendix-c.zip | 公开 | 下载 | ||
appendix-a.zip | 公开 | 下载 |
Permanent link to this page: https://digital.wpi.edu/show/5138jd95f