the distance transform (DT) is an operation to convert a binary image consisting of black and white pixels to a representation where each pixel has the distance of the nearest black pixel in a given distance metric. T...
详细信息
Hybrid technology multithreaded architecture (HTMT) is an ambitious new architecture combining cutting edge technologies to reach petaflop performance sooner than current technology trends allow. It is a massively par...
详细信息
PetaFLOPS-class computers, based on the current or foreseeable CMOS generation, appear to be feasible in the near future. An emulator for a petaFLOPS-class programming environment is necessary to facilitate offline de...
详细信息
this paper describes a performance prediction model of parallel mark-sweep garbage collectors (GC) on shared memory multiprocessors. the prediction model takes the heap snapshot and memory access cost parameters (late...
详细信息
distributed search of state spaces containing cycles is a challenging task and has been studied for years. Traditional parallel search algorithms either ignore the cyclic nature of the state space and waste much time ...
详细信息
ISBN:
(纸本)0769512968
distributed search of state spaces containing cycles is a challenging task and has been studied for years. Traditional parallel search algorithms either ignore the cyclic nature of the state space and waste much time in duplicated search effort, or rely on heavy communication to reduce duplicate work, resulting in a large communication overhead. Both methods perform poorly, even when using a fast, local interconnect, A recently developed task-distribution scheme, Transposition-Driven Scheduling (TDS), performs much better, since it communicates asynchronously and efficiently, suppresses duplicate search effort. TDS, however, requires bandwidths of megabytes per second per processor In this paper, we investigate how cyclic state spaces can be searched efficiently on a meta-computing system containing multiple clusters, connected by high-latency, low-bandwidth wide-area links. this is quite a challenge, because the wide-area links provide neither the bandwidth required for TDS, nor the latency required for traditional distributed search algorithms. We propose a scheme that strongly reduces communication between clusters, at the expense of some duplicate search effort. Performance measurements for several applications show that the new scheme outperforms traditional schemes by a wide margin.
Large-scale science and engineering is frequently done through the interaction of collaborating groups, heterogeneous computing resources, information systems, and instruments, all of which are geographically and orga...
详细信息
ISBN:
(纸本)0769512968
Large-scale science and engineering is frequently done through the interaction of collaborating groups, heterogeneous computing resources, information systems, and instruments, all of which are geographically and organizationally dispersed. the overall motivation for "Grids" is to enable the routine interactions of these resources to enhance this type of large-scale science and engineering, and thus substantially increase the computing and data handling capabilities available to science and engineering projects. However, even if this environment works in every other way, it will not be viable if it is constantly disrupted by hackers and their kin. distributedapplications are potentially more vulnerable than conventional scientific problem solving environments because there are substantially more targets to attack in order to impact a single application. Much of the overall security of Grids is inherited from the security of the underlying systems. there are, however, some security considerations at the Grid level that are independent of the underlying systems, and we focus on this later aspect.
this paper describes a distributed monitor construct implemented in Java. the monitor construct has been widely used for ensuring mutual exclusion and achieving process synchronization in a centralized multi-programmi...
详细信息
the proposed convergence algorithm quickly and accurately predicts the mean response times of Internet channels operating with request-response type of communication protocols. At first, how the convergence algorithm ...
详细信息
Software distributed Shared Memory (DSM) systems can be used to provide a coherent shared address space on multicomputers and other parallel systems without support for shared memory in hardware. the coherency softwar...
详细信息
We consider the problem of designing rollback error recovery algorithms for dynamic, wide area distributed systems like the Internet. the characteristics and the scale of such a system complicate the design and perfor...
详细信息
暂无评论