An efficient parallelization of a real scientific application

Simple item page
dc.contributor.advisorGoosen, H Aen_ZA
dc.contributor.authorPost, Elizabeth Anneen_ZA
dc.date.accessioned2015-09-23T07:37:02Z
dc.date.available2015-09-23T07:37:02Z
dc.date.issued1995en_ZA
dc.descriptionBibliography: leaves 137-145.en_ZA
dc.description.abstractIn the past decade the cost of computing has come down considerably making high-powered computing more easily affordable. As a result many institutions and organisations now have networks of high-powered workstations. Such networks provide a large, generally untapped, source of computing power which can be used for running large scientific applications which previously could only be run on supercomputers. This dissertation shows that a substantial improvement in performance can be achieved by the parallelization of a real scientific application for a heterogeneous network of Sun and Silicon Graphics workstations connected by an Ethernet network, but that this is affected by a number of factors. These factors include communication delays, load balancing, and the number of slaves used. This dissertation shows that performance can be improved by sending more, shorter messages, and by overlapping communication with computation. Part of this thesis concerns the difficulties involved in the evaluation of parallel performance on a heterogeneous network. This dissertation shows that conventional methods such as speedup and efficiency are not appropriate for evaluating the performance of a heterogeneous system, and that linear speed gives a much more representative indication of the actual performance achieved. We also proposed new concepts of perfect linear speed and linear efficiency, which help to evaluate the improvement in parallel performance on a heterogeneous system.en_ZA
dc.identifier.apacitationPost, E. A. (1995). <i>An efficient parallelization of a real scientific application</i>. (Thesis). University of Cape Town ,Faculty of Science ,Department of Computer Science. Retrieved from http://hdl.handle.net/11427/14068en_ZA
dc.identifier.chicagocitationPost, Elizabeth Anne. <i>"An efficient parallelization of a real scientific application."</i> Thesis., University of Cape Town ,Faculty of Science ,Department of Computer Science, 1995. http://hdl.handle.net/11427/14068en_ZA
dc.identifier.citationPost, E. 1995. An efficient parallelization of a real scientific application. University of Cape Town.en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Post, Elizabeth Anne AB - In the past decade the cost of computing has come down considerably making high-powered computing more easily affordable. As a result many institutions and organisations now have networks of high-powered workstations. Such networks provide a large, generally untapped, source of computing power which can be used for running large scientific applications which previously could only be run on supercomputers. This dissertation shows that a substantial improvement in performance can be achieved by the parallelization of a real scientific application for a heterogeneous network of Sun and Silicon Graphics workstations connected by an Ethernet network, but that this is affected by a number of factors. These factors include communication delays, load balancing, and the number of slaves used. This dissertation shows that performance can be improved by sending more, shorter messages, and by overlapping communication with computation. Part of this thesis concerns the difficulties involved in the evaluation of parallel performance on a heterogeneous network. This dissertation shows that conventional methods such as speedup and efficiency are not appropriate for evaluating the performance of a heterogeneous system, and that linear speed gives a much more representative indication of the actual performance achieved. We also proposed new concepts of perfect linear speed and linear efficiency, which help to evaluate the improvement in parallel performance on a heterogeneous system. DA - 1995 DB - OpenUCT DP - University of Cape Town LK - https://open.uct.ac.za PB - University of Cape Town PY - 1995 T1 - An efficient parallelization of a real scientific application TI - An efficient parallelization of a real scientific application UR - http://hdl.handle.net/11427/14068 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/14068
dc.identifier.vancouvercitationPost EA. An efficient parallelization of a real scientific application. [Thesis]. University of Cape Town ,Faculty of Science ,Department of Computer Science, 1995 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/14068en_ZA
dc.language.isoengen_ZA
dc.publisher.departmentDepartment of Computer Scienceen_ZA
dc.publisher.facultyFaculty of Scienceen_ZA
dc.publisher.institutionUniversity of Cape Town
dc.subject.otherComputer Scienceen_ZA
dc.titleAn efficient parallelization of a real scientific applicationen_ZA
dc.typeMaster Thesis
dc.type.qualificationlevelMasters
dc.type.qualificationnameMScen_ZA
uct.type.filetypeText
uct.type.filetypeImage
uct.type.publicationResearchen_ZA
uct.type.resourceThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis_sci_1995_post_elizabeth_anne.pdf
Size:
3.51 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Masters