Search
Now showing items 1-10 of 479
Informed Planning and Safe Distributed Replanning under Physical Constraints
(2009)
Motion planning is a fundamental algorithmic problem that attracts attention because of its importance in many exciting applications, such as controlling robots or virtual agents in simulations and computer games. While there has been great progress over the last decades in solving high-dimensional geometric problems there are still many challenges ...
Smooth subdivision for mixed volumetric meshes
(2005)
We derive stationary subdivision rules on bi-uniform volumetric grids consisting of pairwise combinations of tetrahedra, octahedra, triangular prisms and cubes. We refine the existing framework of quasi-interpolants so that weight stencils are obtained by algebraic manipulation. The joint spectral radius test proves that our combined schemes yield C ...
Physical Implementation of Synchronous Duty-Cycling MAC Protocols: Experiences and Evaluation
(2013-07-24)
Energy consumption and network latency are important issues in wireless sensor networks. The mechanism duty cycling is generally used in wireless sensor networks for avoiding energy consumption due to idle listening. Duty cycling, however, also introduces additional latency in communication among sensors. Some protocols have been proposed to work in ...
Habanero-Scala: A Hybrid Programming model integrating Fork/Join and Actor models
(2013-07-24)
This study presents a hybrid concurrent programming model combining the previously developed Fork-Join model (FJM) and Actor model (AM). With the advent of multi-core computers, there is a renewed interest in programming models that reduce the burden of reasoning about and writing efficient concurrent programs. The proposed hybrid model shows how the ...
Autonomous storage management for low-end computing environments
(2011)
To make storage management transparent to users, enterprises rely on expensive storage infrastructure, such as high end storage appliances, tape robots, and offsite storage facilities, maintained by full-time professional system administrators. From the user's perspective access to data is seamless regardless of location, backup requires no periodic, ...
GD-Wheel: A Cost-Aware Replacement Policy for Key-Value Stores
(2014-05-15)
Various memory-based key-value stores, such as Memcached and Redis, are used to speed up dynamic web applications. Specifically, they are used to cache the results of computations, such as database queries. Currently, these key-value stores use either LRU or an LRU approximation as the replacement policy for choosing a key-value pair to be evicted ...
Performance Analysis and Optimization of Apache Pig
(2014-08-08)
Apache Pig is a language, compiler, and run-time library for simplifying the development of data-analytics applications on Apache Hadoop. Specifically, it enables developers to write data-analytics applications in a high-level, SQL-like language called Pig Latin that is automatically translated into a series of MapReduce computations. For most ...
Improving Peer Evaluation Quality in Massive Open Online Courses
(2015-05-26)
As several online course providers such as Coursera, Udacity and edX emerged in 2012, Massive Open Online Courses (MOOCs) gained much attention across the globe. While MOOCs provide learning opportunities for many people, several challenges exist in the context of MOOC and one of those is how to ensure the quality of peer grading. Interactive Programming ...
Portable Programming Models for Heterogeneous Platforms
(2015-09-14)
With the end of Dennard scaling and emergence of dark silicon, the bets are high on heterogeneous architectures to achieve both application performance and energy efficiency.
However, diversity in heterogeneous architectures poses severe programming challenges in terms of data layout, memory coherence, task partitioning, data distribution, and sharing ...
Compiler support for software prefetching
(1998)
Due to the growing disparity between processor speed and main memory speed, techniques that improve cache utilization and hide memory latency are often needed to help applications achieve peak performance. Compiler-directed software prefetching is a hybrid software/hardware strategy that addresses this need. In this form of prefetching, the compiler ...