In this paper, we proposed a flexible VLSI-based parallelprocessing architecture for an improved three-step search (ITSS) motion estimation algorithm that is superior to the existing three-step search (TSS) algorithm...
详细信息
ISBN:
(纸本)0780370570
In this paper, we proposed a flexible VLSI-based parallelprocessing architecture for an improved three-step search (ITSS) motion estimation algorithm that is superior to the existing three-step search (TSS) algorithm in all cases and also to the recently proposed new three-step search (NTSS) algorithm if used for low bit-rate video coding, as withthe H.261 standard. Based on a VLSI tree processor and an FPGA addressing circuit, the architecture can successfully implement the ITSS algorithm on silicon withthe minimum number of gates. Because of the flexibility of the architecture, it can also be extended to implement other three-step search algorithms.
In this paper we propose a mathematical game, called the ball-arrangement game (BAG). A game with a different set of rules (e.g., permissible moves) gives rise to a different net-work, and the algorithm that solves th...
详细信息
ISBN:
(纸本)0769512577;0769512585
In this paper we propose a mathematical game, called the ball-arrangement game (BAG). A game with a different set of rules (e.g., permissible moves) gives rise to a different net-work, and the algorithm that solves the game gives rise to a routing algorithm in that network. Based on the insights provided by BAG, we propose several new classes of symmetric and modular networks, called super Cayley graphs, that have optimal (intercluster) diameters and average (intercluster) distances, small (intercluster) node degrees, high bisection bandwidth, strong embedding capability, and optimal communication algorithms given their (intercluster) node degrees.
this paper describes a software architecture that allows image processing researchers to develop parallel applications in a transparent manner. the architecture’s main component is an extensive library of low level i...
详细信息
parallel relational databases have been successful in providing scalable performance for data intensive applications, and much work has been carried out on query processing techniques in such systems. However, althoug...
详细信息
Dynamic conditional branch prediction is an indispensable technique for increasing performance in modern processors. However, currently proposed schemes suffer from loss of accuracy when applied to speculative multith...
详细信息
the proceedings contain 11 papers. the special focus in this conference is on Job Scheduling Strategies for parallelprocessing. the topics include: Performance evaluation with heavy tailed distributions;an efficient ...
ISBN:
(纸本)3540428178
the proceedings contain 11 papers. the special focus in this conference is on Job Scheduling Strategies for parallelprocessing. the topics include: Performance evaluation with heavy tailed distributions;an efficient and scalable coscheduling technique for large symmetric multiprocessor clusters;coscheduling under memory constraints in a now environment;the influence of communication on the performance of co-allocation;on the development of an efficient coscheduling system;effects of memory performance on parallel job scheduling;an integrated approach to parallel scheduling using gang-scheduling, backfilling, and migration;characteristics of a large shared memory production workload and metrics for parallel job scheduling and their convergence.
We present a new result concerning the parallelisation of DBSCAN, a Data Mining algorithm for density-based spatial clustering. the overall structure of DBSCAN has been mapped to a skeletonstructured program that perf...
详细信息
A novel parallel architecture for estimating computationally intensive 4th-order cumulants is presented. Different from most systolic array implementations, a MIMD array processor is used to efficiently compute the cu...
详细信息
Streaming SIMD Extensions (SSE) is a unique feature embedded in the Pentium III and P4 classes of microprocessors. By fully exploiting SSE, parallelalgorithms can be implemented on a standard personal computer and a ...
详细信息
暂无评论