V. Nageshwara Rao

Learn More
The heap is an important data structure used as a priority queue in a wide variety of parallel algorithms (e.g., multiprocessor scheduling, branch-and-bound). In these algorithms, contention for the shared heap limits the obtainable speedup. This paper presents an approach to allow concurrent insertions and deletions on the heap in a shared-memory(More)
This paper presents a parallel formulation of depth-first search which retains the storage efficiency of sequential depth-first search and can be mapped on to anyMIMD architecture. To study its effectiveness it has been implemented to solve the 15-puzzle problem on three commercially available multiprocessors—Sequent Balance 21000, the Intel Hypercube and(More)
This paper presents the analysis of a parallel formulation of depth-first search. At the heart of this parallel formulation is a dynamic work-distribution scheme that divides the work between different processors. The effectiveness of the parallel formulation is strongly influenced by the work-distribution scheme and the target architecture. We introduce(More)
This paper presents many different parallel formulations of the A*/Branch-and-Bound search algorithm. The parallel formulations primarily differ in the data structures used. Some formulations are suited only for shared-memory architectures, whereas others are suited for distributedmemory architectures as well. These parallel formulations have been(More)
AbsfractIt is known that isolated executions of parallel backtrack search exhibit speedup anomalies. In this paper we present analytical models and experimental results on the average case behavior of parallel backtracking. We consider two types of backtrack search algorithms: 1) simple backtracking (which does not use any heuristic information); 2)(More)
Test generation of combinational circuits is an impor tant step in the VLSI design process. Unfortunately, the problem is highly computation-intensive and, for circuits encountered in practice, test generation t ime can often be enormous. In this paper , we present a parallel formulation of a backtrack search algorithm called PODEM, which has been the most(More)
BACKGROUND The daily requirement for phenylalanine is not known with certainty. Earlier 24-h tracer studies have suggested that the requirement is between 30 and 40 mg . kg(-1) . d(-1). OBJECTIVE The objective was to assess the phenylalanine requirement in healthy well-nourished Indians with the use of 8 test phenylalanine intakes (19, 23, 27, 31, 35, 38,(More)