Communication delay is a key source of uncertainty in distributedsystems. Existing approaches to reduce this uncertainty focus on maintaining sufficient surplus bandwidth;applications, on their part, are designed in ...
详细信息
Broadcasting is a fundamental communication task in mobile ad hoc networks, and minimizing broadcasting time (or latency) is crucial to the performance of many applications. Extensive studies have been conducted on th...
详细信息
We evaluate the average-case performance of three approximation algorithms for online non-clairvoyant scheduling of parallel tasks with precedence constraints. We show that for a class of wide task graphs, when task s...
详细信息
This paper presents a framework based on a user driven methodology to obtain analytical models of MPI applications on parallel, systems in a systematic and easy to use way. This methodology consists of two stages. In ...
详细信息
This paper presents a technique to visualize the communication pattern of a parallel application at different points during its execution. Unlike many existing tools that show the communication pattern for the entire ...
详细信息
Users of distributedsystems such as the TeraGrid and Open Science Grid can execute their applications on many different systems. We wish to help such users, or the grid schedulers they use, select where to run applic...
详细信息
Users of distributedsystems such as the TeraGrid and Open Science Grid can execute their applications on many different systems. We wish to help such users, or the grid schedulers they use, select where to run applications by providing predictions of when tasks will complete if sent to different systems. We make predictions of file transfer times, batch scheduler queue wait times, and application execution times using historical information and instance-based learning techniques. Our prediction errors for data from the TACC lonestar system are 37 percent of mean file transfer time, 115 percent for mean queue wait time, and 72 percent of mean execution time. Our approach achieves significantly lower prediction error on other workloads. We have wrapped these prediction techniques with Web services, making predictions available to users of distributedsystems as well as tools such as resource brokers and metaschedulers.
In recent years, some computer vision algorithms such as SIFT (Scale Invariant Feature Transform) have been employed in image similarity match to perform image-based search applications. However, with the increasing s...
详细信息
ISBN:
(纸本)9781424410163
In recent years, some computer vision algorithms such as SIFT (Scale Invariant Feature Transform) have been employed in image similarity match to perform image-based search applications. However, with the increasing scale of image databases, centralized image retrieval system no longer provide adequate prompt search. In this paper, we design a scalable distributed architecture, which is analog to web search engine, for efficient large-scale image retrieval. In our distributed architecture, images are partitioned to multiple servers and an index is built. Administrated by a controlling server, each distributed server matches query image in its own image sub-collection in parallel and returns the intermediate search results, a list of images similar to query image, to the controlling server for further re-ranking and merging. An evaluation of the results shows that our distributed architecture removes the limitation of a centralized image retrieval system. By performing reasonable indexing, merging and ranking strategies, the precision level of search is near to that performed on stand-lone retrieval systems indexing all images.
The popularity of online free album services in the recent prevailing Web2.0 paradigm has posed great challenges to the existing image storage systems. In this paper, we analyze the characteristics of online image sto...
详细信息
ISBN:
(纸本)9780769529097
The popularity of online free album services in the recent prevailing Web2.0 paradigm has posed great challenges to the existing image storage systems. In this paper, we analyze the characteristics of online image storage techniques from a system perspective. We present a novel framework called OBSI, which stands for an object based storage system for storing and retrieving images of online album services. In the design of OBSI, we employ a novel divide and conquer approach which subdivides OBSI into two layers: an object layer and a chunk layer. The chunk layer handles the "dirty work", such as disk space management and reliability guarantee. The object layer provides a uniform object storage and retrieval interface to applications. OBSI reduces disk access by employing a simple and yet effective storage allocation algorithm which allocates storage objects continuously as clustered to their respective metadata Experimental results show that OBSI provides high efficiency and throughput in image storage and retrieval services.
Chip Multiprocessors (CMPs) and Simultaneous Multithreading (SMT) processors provide high performance but put more pressure on the memory interface than their single-thread counterparts. The "memory wall" pr...
详细信息
OpenMP has gained wide popularity as an API for parallel programming on shared memory and distributed shared memory platforms. It is also a promising candidate to exploit the emerging multicore, multithreaded processo...
详细信息
暂无评论