Algebraic multigrid (AMG) is a popular solver for large-scale scientific computing and an essential component of many simulation codes. AMG has shown to be extremely efficient on distributed-memory architectures. Howe...
详细信息
The availability of low cost high performance hardware such as graphical processing units (GPUs) has been the driving force for considerable change in both traditional high performance computing (HPC), and more recent...
详细信息
This paper deals with the numerical solution of financial applications, more specifically the computation of American and European options derivatives modelled by boundary values problems. In such applications we have...
详细信息
Cluster computing not only improves performance but also increase power consumption. It is a challenge to increase the performance of a cluster computing system and reduce its power consumption simultaneously. In this...
详细信息
The continuing launch of various multi-core processors backs parallelcomputing for gaining higher performance;however, it also exerts pressures on software developers concerning how to make full use of the multiplici...
详细信息
The Large Scale Data Facility (LSDF) at the Karlsruhe Institute of Technology was started end of 2009 with the aim of supporting the growing requirements of data intensive experiments. In close cooperation with the in...
详细信息
MapReduce is a highly-popular paradigm for high-performance computing over large data sets in large-scale platforms. However, when the source data is widely distributed and the computing platform is also distributed, ...
详细信息
Self-stabilizing algorithms represent an extension of distributed algorithms in which nodes of the network have neither coordination, synchronization, nor initialization. We consider the model introduced by Lee et al....
详细信息
This work describes research done by the Milky-Way@Home project to use N-Body simulations to model the formation of the Milky Way Galaxy's halo. While there have been previous efforts to use N-Body simulations to ...
详细信息
This paper presents parallel extended operations of point-addition and point-double for cryptosystem on conic curves over ring Zn. The data dependencies are deduced by analyzing the definitions of two extended operati...
详细信息
ISBN:
(纸本)9780769544298
This paper presents parallel extended operations of point-addition and point-double for cryptosystem on conic curves over ring Zn. The data dependencies are deduced by analyzing the definitions of two extended operations. Take procedure of paralleling extended point-addition as an example. We employ the Chinese Remainder Theorem to divide point-addition over ring Zn into two point-additions over finite field Fp and finite field Fq. Then the temporary values of point-addition over two finite fields are merged to get the final result of extended point-addition over ring Zn. The analysis of parallel methodology is based on our previous works about the basic parallel algorithms used in conic curves cryptosystem. computing extended point-addition and point-double both need to execute three steps. For getting the average runtime and speedup ratio, different cases are considered in the second step. The performance evaluation demonstrates that our techniques improve the efficiencies of two extended operations. Additionally, the parallel methods introduced in this paper are also more efficient than traditional parallel algorithms.
暂无评论