Sciweavers

6437 search results - page 81 / 1288
» Parallel Algorithms for Arrangements
Sort
View
115
Voted
SIAMSC
2011
140views more  SIAMSC 2011»
14 years 3 months ago
A Fast Parallel Algorithm for Selected Inversion of Structured Sparse Matrices with Application to 2D Electronic Structure Calcu
Abstract. An efficient parallel algorithm is presented and tested for computing selected components of H−1 where H has the structure of a Hamiltonian matrix of two-dimensional la...
Lin Lin, Chao Yang, Jianfeng Lu, Lexing Ying, Wein...
111
Voted
ICCD
1997
IEEE
123views Hardware» more  ICCD 1997»
15 years 4 months ago
A Parallel Circuit-Partitioned Algorithm for Timing Driven Cell Placement
Simulated annealing based standard cell placement for VLSI designs has long been acknowledged as a compute-intensive process. All previous work in parallel simulated annealing bas...
John A. Chandy, Prithviraj Banerjee
91
Voted
CAL
2008
15 years 22 days ago
A Parallel Deadlock Detection Algorithm with O(1) Overall Run-time Complexity
This article proposes a novel parallel, hardware-oriented deadlock detection algorithm for multiprocessor system-on-chips. The proposed algorithm takes full advantage of hardware ...
Jaehwan John Lee, Xiang Xiao
263
Voted
C3S2E
2011
ACM
14 years 4 months ago
A parallel LLL algorithm
The LLL algorithm is a well-known and widely used lattice basis reduction algorithm. In many applications, its speed is critical. Parallel computing can improve speed. However, th...
Yixian Luo, Sanzheng Qiao
108
Voted
RSCTC
2004
Springer
138views Fuzzy Logic» more  RSCTC 2004»
15 years 6 months ago
A Parallel Approximate Rule Extracting Algorithm Based on the Improved Discernibility Matrix
A parallel rule-extracting algorithm based on the improved discernibility matrix [2] is proposed, by this way, a large amount of raw data can be divided into some small portions to...
Yong Liu, Congfu Xu, Yunhe Pan