Multigrid solvers in reconfigurable hardware. (c2006)
Bibliography: leaves 78-93.
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | masterThesis |
| منشور في: |
2006
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/849 https://doi.org/10.26756/th.2006.46 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513455261745152 |
|---|---|
| author | Kasbah, Safaa J. |
| author_facet | Kasbah, Safaa J. |
| author_role | author |
| dc.creator.none.fl_str_mv | Kasbah, Safaa J. |
| dc.date.none.fl_str_mv | 2006 2006-06-28 2011-10-21T10:14:59Z 2011-10-21T10:14:59Z 2011-10-21 |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10725/849 https://doi.org/10.26756/th.2006.46 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | Lebanese American University |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Differential equations, Partial -- Numerical solutions Field programmable gate arrays Multigrid methods (Numerical analysis) |
| dc.title.none.fl_str_mv | Multigrid solvers in reconfigurable hardware. (c2006) |
| dc.type.none.fl_str_mv | Thesis info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | Bibliography: leaves 78-93. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | LAURepo_14b727a3f0529e8a514b301bb8fcde77 |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/849 |
| publishDate | 2006 |
| publisher.none.fl_str_mv | Lebanese American University |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Multigrid solvers in reconfigurable hardware. (c2006)Kasbah, Safaa J.Differential equations, Partial -- Numerical solutionsField programmable gate arraysMultigrid methods (Numerical analysis)Bibliography: leaves 78-93.Physical, chemical and biological phenomena are modeled using Partial Differential Equations (PDEs). Interpreting and solving PDEs is the key for understanding the behavior of the modeled system. The broad field of modeling real systems has drawn the researchers' attention for designing efficient algorithms for solving PDEs. The Multigrid method has been shown to be the fastest method due to its high convergence rate regardless of the problem size. However, the computation of such solvers is complex and time consuming. Many attempts for exploiting the inherent parallelism of Multigrid have been made to achieve the desired efficiency and scalability of the method. Yet, most efforts fail in this respect due to many factors (time and resources) governed by software implementations upon parallelizing the algorithm. Reconfigurable Computing (RC), a new computing paradigm which combines the flexibility of software and the performance of hardware, is best suited for such computational intensive applications. In this thesis, we present a hardware implementation of the V-cycle MG algorithm for the solution of a 2D Poisson Equation using different classes of Field Programmable Gate Arrays (FPGAs). We use Handel-C, a high-level design language for hardware development, to code our design which is synthesized, and placed & routed using the FPGAs proprietary software. Our design has been tested using the Handel-C simulator; afterwards, we have targeted a Xilinx Virtex II Pro FPGA, Altera Stratix FPGA and the RCI 0 board from Celoxica. The performance of MG on hardware has been compared with the performance of a software version, written in C++, and running on a General Purpose Processor. Final results demonstrate that running the V -cycle MG on an FPGA exploits the inherent parallelism of the algorithm yielding an algorithm which outperforms a software version.1 bound copy: xiv, 93 leaves; ill. (some col.); 30 cm. Available at RNL.Lebanese American University2011-10-21T10:14:59Z2011-10-21T10:14:59Z20062011-10-212006-06-28Thesisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10725/849https://doi.org/10.26756/th.2006.46eninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/8492023-04-26T08:38:21Z |
| spellingShingle | Multigrid solvers in reconfigurable hardware. (c2006) Kasbah, Safaa J. Differential equations, Partial -- Numerical solutions Field programmable gate arrays Multigrid methods (Numerical analysis) |
| status_str | publishedVersion |
| title | Multigrid solvers in reconfigurable hardware. (c2006) |
| title_full | Multigrid solvers in reconfigurable hardware. (c2006) |
| title_fullStr | Multigrid solvers in reconfigurable hardware. (c2006) |
| title_full_unstemmed | Multigrid solvers in reconfigurable hardware. (c2006) |
| title_short | Multigrid solvers in reconfigurable hardware. (c2006) |
| title_sort | Multigrid solvers in reconfigurable hardware. (c2006) |
| topic | Differential equations, Partial -- Numerical solutions Field programmable gate arrays Multigrid methods (Numerical analysis) |
| url | http://hdl.handle.net/10725/849 https://doi.org/10.26756/th.2006.46 |