Parallel algorithms for the solution of large sparse inequality systems on distributed memory architectures

Simple item page
buir.advisorPınar, Mustafa Ç.
buir.co-advisorAykanat, Cevdet
dc.contributor.authorTurna, Esma
dc.date.accessioned2016-01-08T20:15:49Z
dc.date.available2016-01-08T20:15:49Z
dc.date.issued1998
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionCataloged from PDF version of article.
dc.descriptionAnkara : Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent University, 1998.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1998.en_US
dc.descriptionIncludes bibliographical references (leaves 101-104).en_US
dc.description.abstractIn this thesis, several parallel algorithms are proposed and utilized for the solution of large sparse linear inequality systems. The parallelization schemes are developed from the coarse-grain parallel formulation of the surrogate constraint method, based on the partitioning strategy: 1D partitioning and 2D partitioning. Furthermore, a third parallelization scheme is developed for the explicit minimization of the communication overhead in 1D partitioning, by using hypergraph partitioning. Utilizing the hypergraph model, the communication overhead is maintained via a global communication scheme and a local communication scheme. In addition, new algorithms that use the bin packing heuristic are investigated for efficient load balancing in uniform rowwise stripped and checkerboard partitioning. A general class of image recovery problems is formulated as a linear inequality system. The restoration of images blurred by so called point spread functions arising from effects such as misfocus of the photographic device, atmospheric turbulence, etc. is successfully provided with the developed parallel algorithms.
dc.description.degreeM.S.en_US
dc.description.provenanceMade available in DSpace on 2016-01-08T20:15:49Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5)en
dc.description.statementofresponsibilityby Esma Turnaen_US
dc.format.extentxi, 104 leaves ; 30 cm.en_US
dc.identifier.itemidB043939
dc.identifier.urihttp://hdl.handle.net/11693/18054
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectLinear feasibility
dc.subjectBlock projections
dc.subjectSurrogate constraints method
dc.subjectLoad balancing
dc.subjectHypergraph partitioning model
dc.subjectImage recovery
dc.subjectImage restoration
dc.subjectImage reconstruction from projections
dc.subjectParallel algorithms
dc.titleParallel algorithms for the solution of large sparse inequality systems on distributed memory architecturesen_US
dc.title.alternativeDağıtır bellek mimarilerinde büyük seyrek lineer eşitsizlik sistemlerinin çözümü için parallel algoritmalar
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
B043939.pdf
Size:
4.27 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Dept. of Computer Engineering - Master's degree