Divide-and-conquer algorithms for multiprocessors

dc.contributor.advisor Gurpur M. Prabhu
dc.contributor.author Mukkavilli, Lakshmankumar
dc.contributor.department Computer Science
dc.date 2018-08-15T08:00:06.000
dc.date.accessioned 2020-07-02T06:14:14Z
dc.date.available 2020-07-02T06:14:14Z
dc.date.copyright Tue Jan 01 00:00:00 UTC 1991
dc.date.issued 1991
dc.description.abstract <p>During the past decade there has been a tremendous surge in understanding the nature of parallel computation. A number of parallel computers are commercially available. However, there are some problems in developing application programs on these computers;This dissertation considers various issues involved in implementing parallel algorithms on Multiple Instruction Multiple Data (MIMD) machines with a bounded number of processors. Strategies for implementing divide-and-conquer algorithms on MIMD machines are proposed. Results linking time complexity, communication complexity and the complexity of divide-and-combine functions of divide-and-conquer algorithms are analyzed. An efficient criterion for partitioning a parallel program is proposed and a method for obtaining a closed form expression for time complexity of a parallel program in terms of problem size and number of processors is developed.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/rtd/9559/
dc.identifier.articleid 10558
dc.identifier.contextkey 6360177
dc.identifier.doi https://doi.org/10.31274/rtd-180813-9233
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath rtd/9559
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/82670
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/rtd/9559/r_9126227.pdf|||Sat Jan 15 02:34:39 UTC 2022
dc.subject.disciplines Computer Sciences
dc.subject.keywords Computer science
dc.title Divide-and-conquer algorithms for multiprocessors
dc.type article
dc.type.genre dissertation
dspace.entity.type Publication
relation.isOrgUnitOfPublication f7be4eb9-d1d0-4081-859b-b15cee251456
thesis.degree.level dissertation
thesis.degree.name Doctor of Philosophy
File
Original bundle
Now showing 1 - 1 of 1
Name:
r_9126227.pdf
Size:
1.5 MB
Format:
Adobe Portable Document Format
Description: