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.
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)
Genetic alterations in the deleted in colorectal carcinoma (DCC) gene have been a priori reported to associate with metastasis in variety of human cancers. We investigated the association between potentially functional SNPs in DCC and susceptibility to esophageal (EC) and gastric (GC) cancers in Kashmir Valley. We genotyped two SNPs DCC rs714 (A>G) and DCC… (More)
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)
We previously reported that stable transfection of protein kinase C alpha (PKCalpha) into T47D human breast cancer cells results in tamoxifen (TAM)-resistant tumour growth. Relevance of PKCalpha expression in clinical specimens was determined by comparing PKCalpha expression in tumours from patients exhibiting disease recurrence with patients remaining… (More)