Loading...
Please wait, while we are loading the content...
Similar Documents
Task assignment heuristics for parallel and distributed cfd applications
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Lopez-Benitez, Noe Djomehri, M. Jahed Biswas, Rupak |
| Copyright Year | 2003 |
| Description | This paper proposes a task graph (TG) model to represent a single discrete step of multi-block overset grid computational fluid dynamics (CFD) applications. The TG model is then used to not only balance the computational workload across the overset grids but also to reduce inter-grid communication costs. We have developed a set of task assignment heuristics based on the constraints inherent in this class of CFD problems. Two basic assignments, the smallest task first (STF) and the largest task first (LTF), are first presented. They are then systematically costs. To predict the performance of the proposed task assignment heuristics, extensive performance evaluations are conducted on a synthetic TG with tasks defined in terms of the number of grid points in predetermined overlapping grids. A TG derived from a realistic problem with eight million grid points is also used as a test case. |
| File Size | 1082875 |
| Page Count | 18 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_20040012684 |
| Archival Resource Key | ark:/13960/t1xd5v869 |
| Language | English |
| Publisher Date | 2003-11-01 |
| Access Restriction | Open |
| Subject Keyword | Fluid Mechanics And Thermodynamics Costs Multiblock Grids Tasks Workloads Psychophysiology Computational Fluid Dynamics Human Performance Heuristic Methods Performance Prediction Computational Grids Subjects Parallel Processing Computers Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
