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.
this paper analyzes a tree hierarchical network architecture employing video caching and multicasting capacity to support a large scale Video-on-Demand service called TV-Anytime. the host servers are connected to othe...
详细信息
Reusing data in cache is critical to achieving highperformance on modern machines because it reduces the impact of the latency and bandwidth limitations of direct memory access. To date, most studies of software memo...
详细信息
Time synchronization is a critical piece of infrastructure for any distributed system. Distributed, wireless sensor networks make extensive use of synchronized time, but often have unique requirements in the scope, li...
详细信息
this work investigates bandwidth tracking algorithms in a version of a distributed heterogeneous data dissemination system called the Agile Information Control Environment (AICE). In this environment, the probability ...
详细信息
Wavelet transforms have proven to be useful tools for several applications, including signal analysis, signal coding, and image compression. In this paper, faster parallel algorithms for computingthe continuous wavel...
详细信息
Barrier synchronization is a common operation in parallel and distributed systems. A fast implementation is important because it allows fine grained parallel programs to be more efficient. It is therefore important to...
详细信息
the Naval Oceanographic Office (NAVOCEANO) highperformancecomputing (HPC) Major Shared Resource Center (MSRC) recently reengineered the existing mass storage system serving its high-performance compute platforms. th...
详细信息
this study presents a practical solution for data collection and restoration to migrate a process written in high level stack-based languages such as C and Fortran over a network of heterogeneous computers. We study a...
详细信息
the advent of national-scale "Computational Grid" infrastructures has helped deploy advanced services, beyond those taken for granted in today's Internet, such as: remote access to computers, wide area r...
详细信息
暂无评论