Now showing items 1-10 of 35
Progressive refinement radiosity on ring-connected multicomputers
The progressive refinement method is investigated for parallelization on ring-connected multicomputers. A synchronous scheme, based on static task assignment, is proposed, in order to achieve better coherence during the ...
Sparse matrix decomposition with optimal load balancing
Optimal load balancing in sparse matrix decomposition without disturbing the row/column ordering is investigated. Both asymptotically and run-time efficient exact algorithms are proposed and implemented for one-dimensional ...
Active pixel merging on hypercube multicomputers
(Springer, Berlin, Heidelberg, 1996)
This paper presents algorithms developed for pixel merging phase of object-space parallel polygon rendering on hypercube-connected multicomputers. These algorithms reduce volume of communication in pixel merging phase by ...
Incorporating the surfing behavior of web users into PageRank
In large-scale commercial web search engines, estimating the importance of a web page is a crucial ingredient in ranking web search results. So far, to assess the importance of web pages, two different types of feedback ...
Energy-price-driven query processing in multi-center web search engines
Concurrently processing thousands of web queries, each with a response time under a fraction of a second, necessitates maintaining and operating massive data centers. For large-scale web search engines, this translates ...
Addressing volume and latency overheads in 1d-parallel sparse matrix-vector multiplication
The scalability of sparse matrix-vector multiplication (SpMV) on distributed memory systems depends on multiple factors that involve different communication cost metrics. The irregular sparsity pattern of the coefficient ...
Stochastic grammar based incremental machine learning using scheme
(Atlantis Press, 2010)
Gigamachine is our initial implementation of an Artificial General Intelligence (AGI system) in the O'Caml language with the goal of building Solomonoff's Phase 1 machine that he proposed as the basis of a quite powerful ...
Direct volume rendering of unstructured grids
(Pergamon Press, 2003)
This paper investigates three categories of algorithms for direct volume rendering of unstructured grids, which are image-space, object-space, and hybrid methods. We propose three new algorithms. Cell Projection algorithm, ...
Adaptive source routing in multistage interconnection networks
We describe the adaptive source routing (ASR) method which is a first attempt to combine adaptive routing and source routing methods. In ASR, the adaptivity of each packet is determined at the source processor. Every packet ...