An exploit involving the greatest common divisor (GCD) of RSA moduli was recently discovered [1]. this paper presents a tool that can efficiently and completely compare a large number of 1024-bit RSA public keys, and ...
详细信息
ISBN:
(纸本)9780769548791
An exploit involving the greatest common divisor (GCD) of RSA moduli was recently discovered [1]. this paper presents a tool that can efficiently and completely compare a large number of 1024-bit RSA public keys, and identify any keys that are susceptible to this weakness. NVIDIA's graphics processing units (GPU) and the CUDA massively-parallel programming model are powerful tools that can be used to accelerate this tool. Our method using CUDA has a measured performance speedup of 27.5 compared to a sequential CPU implementation, making it a more practical method to compare large sets of keys. A computation for finding GCDs between 200,000 keys, i.e., approximately 20 billion comparisons, was completed in 113 minutes, the equivalent of approximately 2.9 million 1024-bit GCD comparisons per second.
ne science of bioinformatics provides researchers withthe tools necessary to unravel the mysteries of life and evolution, discover cures for disease, and control the evolution of living organisms. To assist researche...
详细信息
ISBN:
(纸本)0769512968
ne science of bioinformatics provides researchers withthe tools necessary to unravel the mysteries of life and evolution, discover cures for disease, and control the evolution of living organisms. To assist researchers in managing the growing data processing and management demands associated with bioinformatics, we have created a production system that draws upon Grid based technologies to control several aspects of the process. We briefly discuss system architecture, results, and future directions of the project.
the performance of the sparse matrix-vector multiplication (SMVM) on a parallel system is strongly affected by the distribution of data among its components. Two costs arise as a result of the used data mapping method...
详细信息
ISBN:
(纸本)9781479983346
the performance of the sparse matrix-vector multiplication (SMVM) on a parallel system is strongly affected by the distribution of data among its components. Two costs arise as a result of the used data mapping method: arithmetic and communication. the communication cost often dominates the arithmetic cost, and the gap between these costs tends to increase. therefore, finding a mapping method that reduces the communication cost is of high importance. On the other hand, the load distribution among the processing units must not be sacrificed. In this paper, a data mapping method is proposed for SMVM on Network-on-Chip which achieves balanced working load and reduces the communication cost. Afterwards, an FPGA-based architecture is introduced which is designed to fit withthe proposed data mapping method.
Retrograde analysis is an efficient exhaustive search method. It is a powerful tool that can be used in solving problems where end states have known values but starting states do not. It has been widely used to solve ...
详细信息
ISBN:
(纸本)0769512968
Retrograde analysis is an efficient exhaustive search method. It is a powerful tool that can be used in solving problems where end states have known values but starting states do not. It has been widely used to solve mathematically-precise games such as chess endgames, and is potentially usable in energy-minimization problems. With increasing computing power, both in speed and storage capacity, retrograde analysis will become more and more useful. this paper looks at successful applications to games, the challenges ahead, and the modifications that are required to utilize distributed hardware. the power and the usefulness of retrograde analysis are still limited by the computing resources one has access to. Today, the best sequential retrograde algorithms are capable of solving problems with about 109 states in a few hours on a standard personal computer Bigger problems need more powerful computers, or take much longer to solve, or are simply out of reach of today's technologies, Introducing parallelism to retrograde analysis is a natural way to attack the bigger problems. there are today three main architectures available for doing parallel retrograde analysis: namely Symmetric Multiprocessor systems, High-speed network based distributed systems, and Internet based distributed systems. In this paper, we discuss some of the key issues in doing parallel retrograde analysis on these different architectures. Technical challenges are addressed in detail, as well as some examples and proposals. these examples and proposals are drawn from various board games, but the ideas can be applied to other problem domains.
One among the most influential and popular data mining methods is the k-Means algorithm for cluster analysis. Techniques for improving the efficiency of k-Means have been largely explored in two main directions. the a...
详细信息
In this paper, we discuss performance of partition algorithms for parallel solution of large-scale nonlinear systems of equations. We describe first a block Broyden algorithm for solving a nonlinear system in which a ...
详细信息
ISBN:
(纸本)0780378407
In this paper, we discuss performance of partition algorithms for parallel solution of large-scale nonlinear systems of equations. We describe first a block Broyden algorithm for solving a nonlinear system in which a diagonal matrix is used as an iterative matrix. then, we analyze the parallelism of the algorithm and discuss in details different partitioning schemes. Finally, we give some numerical results and analyze performance of the partitioning schemes. the numerical results show that the algorithms combining block Broyden method with partitioning techniques are effective, and that they can be used in the large-scale problems arising from scientific and engineering computing.
the proceedings contain 93 papers. the topics discussed include: building input adaptive parallelapplications: a case study of sparse grid interpolation;a lightweight middleware for developing P2P applications with c...
ISBN:
(纸本)9780769549149
the proceedings contain 93 papers. the topics discussed include: building input adaptive parallelapplications: a case study of sparse grid interpolation;a lightweight middleware for developing P2P applications with component and service-based principles;automatic scaling of complex-event processing applications in eucalyptus;DCA: dynamic challenging level adapter for real-time strategy games;a grasp-based heuristic for the project portfolio selection problem;allocation of hard real-time periodic tasks for reliability maximization in distributed systems;automatic clustering assessment through a social tagging system;a new concise representation method of generalized frequent itemsets;parameter sweep and optimization of loosely coupled simulations using the DAKOTA toolkit;implementation of a data-driven workflow management system;and a new approach for indexing powder diffraction data based on dichotomy method.
In this paper, a new parallel Turbo encoding and decoding technique is introduced. In this technique, a long information data frame is first divided into sub-blocks which are then encoded with trellis terminating and ...
详细信息
ISBN:
(纸本)0780378407
In this paper, a new parallel Turbo encoding and decoding technique is introduced. In this technique, a long information data frame is first divided into sub-blocks which are then encoded with trellis terminating and decoded by parallel multiple SISO modules. It is shown that, at a slight increase in hardware complexity and a slight loss in the transmission efficiency due to the extra terminating bits appended, the proposed scheme can effectively reduce the decoding delay, and at the same time achieve noticeably better error performance compared withthe regular schemes, especially in high code rate situation.
A wide variety of optimization problems requires the combination of Bioinspired and parallelcomputing to address the complexity needed to get optimal solutions in reduced times. the multicore era allows the researche...
详细信息
Critical distributed systems are usually employed in situation where automation is appealing when dealing with dangerous situations. Anyway, the complexity of these systems is growing up faster and faster. distributed...
详细信息
ISBN:
(纸本)9781467394734
Critical distributed systems are usually employed in situation where automation is appealing when dealing with dangerous situations. Anyway, the complexity of these systems is growing up faster and faster. distributed autonomous elements like sensors networks, drones etc. are now widely used in critical system. In this systems, each autonomous element must implement procedures in order to reach their goals in a distributed, usually collaborative environments. New planning algorithms have to be coped with existing ones in order to fulfil performance and soundness requirements. In this paper we propose an autonomous planning methodology that is based on multi-agent models. the planning methodology exploits both classical and a new counter-example based approaches in order to build an effective multi-expert system able to face with increasing complexity of these systems. We also describe a framework we implemented in order to enact the methodology and we will present results from the study of a critical distributed system.
暂无评论