Asynchronous methods for solving systems of linear equations have been researched since Chazan and Miranker's  pioneering paper on chaotic relaxation. The underlying idea of asynchronous methods is to avoid processor idle time by allowing the processors to continue to make progress even if not all progress made by other processors has been… (More)
The scalability of a parallel algorithm on a parallel architecture is a measure of its capacity to effectively utilize an increasing number of processors. Scalability analysis may be used to select the best algorithm-architecture combination for a problem under diierent constraints on the growth of the problem size and the number of processors. It may be… (More)
A new approach to Buss's NC 1 algorithm [Bus87] for evaluation of Boolean formulas is presented. This problem is shown to be complete for NC 1 over AC 0 reductions. This approach is then used to solve the more general problem of evaluating arithmetic formulas using arithmetic circuits.
Worst case scheduling techniques for real-time applications often result in severe underutilization of the processor resources since most tasks nish in much less time than their anticipated worst-case execution times. In this paper we describe compiler-based techniques that classify the application code on the basis of predictability and monotonicity,… (More)
The Mouse Models of Human Cancers Consortium (MMHCC) is a collaborative program designed to derive and characterize mouse models of human malignancies. To enhance information and resource exchange among the MMHCC investigators and other cancer research scientists, the NCI Center for Bioinformatics (NCICB, http://ncicb.nci.nih.gov/) has developed web-based… (More)
AIMS The purpose of this study was to compare open versus laparoscopic appendicectomy (LA) in complicated appendicitis. MATERIALS AND METHODS We prospectively analyzed all children over a 2-year period who underwent appendicectomy in a single institution and found 30 cases of complicated appendicitis diagnosed on the table and confirmed by histopathology.… (More)
Deep brain stimulation (DBS) efficacy is related to optimal electrode placement. Several authors have quantified brain shift related to surgical targeting; yet, few reports document and discuss the effects of brain shift after insertion. Objective: To quantify brain shift and electrode displacement after device insertion. Twelve patients were… (More)