Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 276 for “"Parallel algorithm"”.
-
A semantic basis for parallel algorithm design
… demands increase, emphasis is being placed on parallel architectures- To efficiently use parallel machines, software must be designed to take advantage of these machines. This research concentrates on an abstraction of algorithm design to permit the expression of parallel programs. The …
-
Parallel algorithm for solving integer linear programs
… ILP. It is the focus of this report to present a parallel algorithm for solving ILPs. We discuss a serial algorithm using a breadth-first branch-and-bound search to check the feasible solution space, and then extend it into a parallel algorithm using a client-server model. In the parallel mode, …
-
Efficient Parallel Algorithm for Overlaying Surface Meshes
… within the integrated simulations running on parallel computers. Previously, Jiao and Heath developed an algorithm for constructing a common tessellation by overlaying the surface meshes. The original algorithm is efficient and robust, but unfortunately, it is complex and difficult to …
-
A parallel algorithm for ultrasonic material characterization
Thesis (Ph. D.)--Michigan State University. Department of Electrical Engineering, 1995
-
A parallel algorithm for ASN.1 encoding/decoding
… implemented in software but now a combined parallel hardware/software approach is taken. Prior to this thesis, VASN.1[3][24][25] was the only parallel hardware/software combination that achieved high throughput in the presentation layer. The parallel algorithm ofVASN.1 limits the scalablity …
-
A parallel algorithm for simple roots of polynomials
… Numerical results are presented which show the algorithm finds simple and (usually) multiple zeros to an accuracy limited by the accuracy of polynomial evaluation. The method is designed for an SIMD parallel computer. The algorithm is compared to two other frequently used polynomial root …
-
A parallel algorithm for sparse unsymmetric LU factorization
This thesis presents a parallel algorithm for the direct LU factorization of general unsymmetric sparse matrices. The algorithm, D2, is based on a new nondeterministic parallel pivot search that finds a compatible pivot set S of size m, followed by a parallel rank-m update. These two steps …
-
The modeling and analysis of parallel algorithm design
Thesis (Ph. D.)--Michigan State University. Department of Computer Science, 1983
-
A parallel algorithm for the non-symmetric eigenvalue problem
<p>We report on an algorithm for the solution of the non-symmetric eigenvalue problem. The algorithm is based on a divide and conquer procedure that provides initial approximations to the eigenpairs which are then refined using Newton iterations. Since the smaller subproblems can be solved …
-
A parallel algorithm for target classification using geometric hashing
Master of Science (M.S.)
-
New approaches in parallel algorithm portfolios for metaheuristic optimization
… to an increasing expansion of the available algorithmic artillery. However, both theoretical and experimental evidence suggest that the existence of a universal optimization algorithm capable of tackling all optimization problems equally well is highly improbable. Thus, the ability to …
-
A practical parallel algorithm for the minimization of Krönecker Reed-Muller expansions
… turn, led naturally to an increased interest in algorithms for the minimization of Exclusive-Or Sum of Products (ESOP) forms. Although this is an active area of research, it is not nearly as developed as the traditional Sum of Products forms. Computer programs to find minimum ESOPs are not …
-
A Parallel Algorithm and Implementation to Compute Spatial Autocorrelation (Hotspot) Using MATLAB
… discussed the efficiency and optimization of the algorithm. Commonly, these kinds of analyses would be based upon a huge dataset about space and time, and the conventional algorithm would take too much time to get the results. This paper mainly discusses whether the algorithm can be processed in …
Page 1 of 14