Nalini Vasudevan
نویسنده
چکیده
Multicore architectures are becoming prevalent and bring many programming challenges. One of the biggest challenges is non-determinism: the output of a program depends not only on the input, but also on the scheduling choices taken by the operating system. My interests lie in investigating techniques and tools that aid determinism, such as libraries and compilers that provide deterministic constructs, as well as analyzers that check for determinism in the code. Additionally, I am excited to be developing techniques that check for features such as deadlocks and other problems that result from the use of these deterministic constructs.
منابع مشابه
Compiling SHIM
Embedded systems demand concurrency for supporting simultaneous actions in their environment and parallel hardware. Although most concurrent programming formalisms are prone to races and nondeterminism, some, such as our shim (software/hardware integration medium) language, avoid them by design. In particular, the behavior of shim programs is scheduling-independent, meaning the I/O behavior of ...
متن کاملLINUX Cluster Possibilities in 3-D PHOTO Quality Imaging and Animation
In this paper we present the PC cluster built at R.V. College of Engineering (with great help from the Department of Computer Science and Electrical Engineering). The structure of the cluster is described and the performance is evaluated by rendering of complex 3D Persistence of Vision (POV) images by the Ray-Tracing algorithm. Here, we propose an unexampled method to render such images, distri...
متن کاملStatic Deadlock Detection in SHIM with an Automata Type Checking System
With the advent of multicores, concurrent programming languages are become more prevelant. Data Races and Deadlocks are two major problems with concurrent programs. SHIM is a concurrent programming language that guarantees absence of data races through its semantics. However, a program written in SHIM can deadlock if not carefully written. In this paper, we present a divide-and-merge technique ...
متن کاملDesign and Implementation of a Process Migration System for the Linux Environment
This paper reviews the field of process migration by summarizing the key concepts and giving an overview of a high level process migration algorithm and also provides a unique alternative implementation of our own for the linux environment. Design and implementation issues of process migration are analyzed in general, and these are used as pointers in describing our implementation. The primary ...
متن کاملDeterminism Should Ensure Deadlock-Freedom
This program creates two tasks, f and g, and runs them in parallel. The par statement blocks until both f and g terminate. c is a channel and both a and b are incarnations of c. g takes c by out (reference); any modification of b is therefore reflected in main’s c. f takes c by in (value), and hence f maintains a local copy of c. Suppose f wants to receive the updated value, then it explicitly ...
متن کامل