LI ZE-NIAN,TONG F,LAUGHLIN R G. Parallel algorithms for line detection on a 1×N array processor[A].Washington,DC:IEEE press 1991.LI ZE-NIAN, TONG F, LAUGHLIN R G. Parallel algorithms for line detection on a 1× N array processor [ C]// Proceedings of the 1991 IEEE International ...
An implementation on the six-processor Encore shared memory system showed that efficiency levels of 80 to 90% can be obtained. The proposed algorithm is general since there is no predefined logical array size, no predefined limit on the number of spare cells, no predefined amount of ...
Results are given on parallel complexity for solution of problems in algebra, combinatorial problems, integer arithmetic graph theory, computational geometry, and other fields. 67 refs.关键词: mathematics, computers, information science, management, law, miscellaneous parallel processing algorithms array ...
This paper describes a prototype parallel algorithm for approximating eigenvalues of a dense nonsymmetric matrix on a linear, synchronous processor array. The algorithm is parallel implementation of the explicitly-shifted QR, employing n distributed-memory processors to deliver all eigenvalues in O(n2) ...
We propose a proper data-processor mapping, a novel edge-numbering strategy and a new triple array data structure recording the shortest path for eliminating conflicts to access the shared memory. The algorithm requires $O(n+m)$ space and $O( rac{nm}{p})$ ( or $O( rac{nm+n^{2}...
If all the processors do not start or end execution at the same time, then the total execution time of the algorithm is the moment when the first processor started its execution to the moment when the last processor stops its execution. Time complexity of an algorithm can be classified into...
for(int i = 1; i < N; i++) data[i] = data[i] + data[i - 1]; Sometimes, it's possible to use a parallel algorithm in cases of loop-carried dependence, but this is outside the scope of this book. Your best bet is to look elsewhere in your program for opportunities for pa...
Parallel processing system with processor array an 优质文献 相似文献 参考文献 引证文献System and method for general purpose network analysis A network interface system and related methods. A single logic control module, which may be implemented in hardware or software, is utilized to perform any of...
Parallel Pattern Matching with Swaps on a Linear Array Fouad B. Chedid Pages 44-53 Parallel Prefix Computation in the Recursive Dual-Net Yamin Li, Shietung Peng, Wanming Chu Pages 54-64 A Two-Phase Differential Synchronization Algorithm for Remote Files Yonghong Sheng, Dan Xu, Dongsh...
Under a certain threshold, the algorithm falls back on insertion sort, which performs better for a small number of elements. Otherwise, we partition the input array in two parts and quicksort each part separately. These two sorts can be performed in parallel since each...