this paper presents the Graphics processing Unit (GPU) accelerated version of the LSB Invariant scalar point multiplication for binary elliptic curves. this method was implemented using the CUDA programming language f...
详细信息
ISBN:
(纸本)9781424477739
this paper presents the Graphics processing Unit (GPU) accelerated version of the LSB Invariant scalar point multiplication for binary elliptic curves. this method was implemented using the CUDA programming language for nVidia graphics cards. With a parallel factor of (length+1) and Lopez-Dahab projective coordinate P-i's, on an nVidia GTX 285 graphics card precomputation takes 190.203995 ms while the actual scalar point multiplication takes 173.121002 ms for GF(2(163)). With a parallel factor of (length+1)*(length) and Lopez-Dahab projective coordinate P-i's, on an nVidia GTX 285 graphics card precomputation of 2(i)P points takes 9.545 ms while the actual scalar point multiplication takes 10.743 ms (similar to 93.0839 kP/s) for GF(2(163)). With a parallel factor of (length+1)*(length) and affine coordinate P-i's, on an nVidia GTX 285 graphics card precomputation takes 140.078003 ms for GF(2(163)) while the actual scalar point multiplication takes 10.363000 ms (similar to 96.4972 kP/s) for GF(2(163)).
Field Programmable Gate Array (FPGA) is an effective device to realize real-time parallelprocessing of vast amounts of video data because of the fine-grain reconfigurable structures. this paper presents a kind of par...
详细信息
ISBN:
(纸本)9780769541105
Field Programmable Gate Array (FPGA) is an effective device to realize real-time parallelprocessing of vast amounts of video data because of the fine-grain reconfigurable structures. this paper presents a kind of parallelprocessing construction of Sobel edge detection enhancement algorithm, which can quickly get the result of one pixel in only one clock periods. the algorithm is designed with a FPGA chip called XC3S200- 5ft256, and it can process 1024x1024x8 Gray Scale Image successfully. the design can locate the edge of the gray image quickly and efficiently.
An Interest Management (IM) mechanism eliminates irrelevant status updates transmitted in Networked Virtual Environments (NVE). However, IM itself involves both computation and communication overhead, of which the lat...
详细信息
the proceedings contain 57 papers. the topics discussed include: label-based DV-Hop localization against wormhole attacks in wireless sensor networks;a simple group key management approach for mobile ad hoc networks;a...
ISBN:
(纸本)9780769541341
the proceedings contain 57 papers. the topics discussed include: label-based DV-Hop localization against wormhole attacks in wireless sensor networks;a simple group key management approach for mobile ad hoc networks;a fine-grained data reconstruction algorithm for solid-state disks;a distributed approach for hidden wormhole detection with neighborhood information;a high effective indexing and retrieval method providing block-level timely recovery to any point-in-time;characterizing the dependability of distributed storage systems using a two-layer hidden Markov model-based approach;fault tolerant data collection in heterogeneous intelligent monitoring networks;a probabilistic routing protocol for heterogeneous sensor networks;time-bounded essential localization for wireless sensor networks;stabilizing path modification of power-aware on/off interconnection networks;and fast and memory-efficient traffic classification with deep packet inspection in CMP architecture.
To exploit the potential of multicore architectures, recent dense linear algebra libraries have used tile algorithms, which consist in scheduling a Directed Acyclic Graph (DAG) of tasks of fine granularity where nodes...
详细信息
parallel I/O is fast becoming a bottleneck to the research agendas of many users of extreme scale parallel computers. the principle cause of this is the concurrency explosion of high-end computation, coupled withthe ...
详细信息
Scheduling of large-scale, distributed topology-aware applications requires that not only the properties of the requested machines be considered, but also the properties of the machines' interconnections. this req...
详细信息
With larger and larger systems being constantly deployed, trace-based performance analysis of parallel applications has become a challenging task. Even if the amount of performance data gathered per single process is ...
Consider the following operation on an arbitrary positive number: if the number is even, divide it by two, and if the number is odd, triple it and add one. the Collatz conjecture asserts that, starting from any positi...
详细信息
Local search (LS) algorithms are among the most powerful techniques for solving computationally hard problems in combinatorial optimization. these algorithms could be viewed as "walks through neighborhoods" ...
详细信息
暂无评论