The role of parallel processing in application programs

dc.contributor.committeeMemberBastani, Farokh B.
dc.contributor.committeeMemberKo, Ker-I
dc.contributor.committeeMemberMarkenscoff, Pauline
dc.creatorYen, I-Ling
dc.description.abstractIt is normally perceived that highly efficient programs can only be obtained by sacrificing their clarity, maintainability, etc. In this thesis we investigate methods which simultaneously improve the performance and other software quality attributes. We first review different types of software components namely, abstract data type, functional, interface and control modules. Also, the type of parallelism which is useful in each case is demonstrated. Such parallel algorithms can often be directly implemented in hardware using VLSI technology. Then we discuss methods of providing a high performance implementation of control modules and abstract data type modules. The approach proposed for control module uses decentralized control concepts and is based on Dijkstra's "relaxation" problem and self-stabilizing systems. The approach for abstract data type modules uses multilevel data structures and maintenance processes. We consider the case where the interface operations are implemented by a foreground process while the "housekeeping activities" are performed by a background process.
dc.description.departmentComputer Science, Department of
dc.format.digitalOriginreformatted digital
dc.rightsThis item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. Section 107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder.
dc.subjectParallel processing (Electronic computers)
dc.subjectElectronic data processing--Distributed processing
dc.titleThe role of parallel processing in application programs
dc.type.genreThesis of Natural Sciences and Mathematics Science, Department of Science of Houston of Science


Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
2.36 MB
Adobe Portable Document Format