Pranay Chaudhuri
Indian Institute of Technology Kharagpur
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Pranay Chaudhuri.
Bit Numerical Mathematics | 1986
Pranay Chaudhuri; Ratan K. Ghosh
Parallel algorithms for analyzing activity networks are proposed which include feasibility test, topological ordering of the events, and computing the earliest and latest start times for all activities and hence identification of the critical activities of the activity network. The first two algorithms haveO(logn) time complexity and the remaining one achievesO(logd log logn) time bound, whered is the diameter of the digraph representing the activity network withn nodes. All these algorithms work on a CRCW PRAM and requireO(n3) processors.
Bit Numerical Mathematics | 1988
Pranay Chaudhuri
This paper presents fast parallel algorithms for the following graph theoretic problems: breadth-depth search of directed acyclic graphs; minimum-depth search of graphs; finding the minimum-weighted paths between all node-pairs of a weighted graph and the critical activities of an activity-on-edge network. The first algorithm hasO(logdlogn) time complexity withO(n3) processors and the remaining algorithms achieveO(logd loglogn) time bound withO(n2[n/loglogn]) processors, whered is the diameter of the graph or the directed acyclic graph (which also represents an activity-on-edge network) withn nodes. These algorithms work on an unbounded shared memory model of the single instruction stream, multiple data stream computer that allows both read and write conflicts.
International Journal of Computer Mathematics | 1987
Pranay Chaudhuri
A synchronised parallel algorithm for the strong connectivity augmentation problem is presented. Its depth is 0(log n) using 0(n 3) processors on a concurrent read, concurrent write parallel random access machine.
International Journal of Electronics | 1986
Pranay Chaudhuri
An algorithm for computing early start time, late start time and slack time, for each activity of an activity network on a distributed computation model, is proposed. Computational complexity and proof of correctness of the distributed algorithm are also given.
International Journal of Computer Mathematics | 2004
Pranay Chaudhuri; Hussein Thompson
The cutting number of a node i in a connected graph G is the number of pairs of nodes in different components of G − {i}. The cutting center consists of the set of nodes of G with maximal cutting number. This article presents a self-stabilizing algorithm for finding the cutting numbers for all nodes of a tree T = (V T, E T) and hence the cutting center of T. It is shown that the proposed self-stabilizing algorithm requires O(n 2) moves. The algorithm complexity can also be expressed as O(n) rounds. †E-mail: [email protected]
International Journal of Electronics | 1987
Pranay Chaudhuri
In this paper, we present efficient parallel algorithms for breadth-first and depth-first search of graphs, finding the transitive closure of a directed graph, topological sorting of the nodes of a directed acyclic graph, and all-pairs youngest common ancestors of a directed tree on a tree-structured computer. Assuming that all the graphs and trees under investigation consist of n nodes, these algorithms achieve 0(n log n) time bound except for all-pairs youngest common ancestors problem which requires 0(n 2 log n) time—all with 0(n) processors. In all cases the costs (i.e. (parallel running time × number of processors) products) of our algorithms are better than those of the previously known parallel algorithms, except the last one where the cost is identical to that of the corresponding best known parallel algorithm.
Operations Research Letters | 1990
Pranay Chaudhuri
A parallel algorithm for analyzing activity networks is presented. The model of computation is a shared memory single-instruction-stream, multiple-data-stream computer that does not allow read or write conflicts. The algorithm is adaptive in the sense that it takes O(n^1^+^h) time with n^1^-^h processors for an activity network with n events (nodes), where h (0=
Microprocessors and Microsystems | 1985
Pranay Chaudhuri
Abstract Microcomputers are increasingly being used in various process control systems. A recent trend is to use them in multiprogrammed realtime environments rather than as dedicated controllers. The paper describes the design of a scheduler for realtime process control using microcomputers. For simplicity, a static-priority-based round-robin scheduling policy is used whereby the working time slice can be varied for the different processes. The memory size for the process scheduler is estimated at approximately 1 kbyte using the Intel 8085 instruction set.
Parallel and distributed computing and networks | 2005
Pranay Chaudhuri; Hussein Thompson
Australasian J. Combinatorics | 2007
Pranay Chaudhuri; Hussein Thompson