Sudarshan K. Dhall

According to our database, Sudarshan K. Dhall authored at least 59 papers between 1977 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2018

Parallel Matrix Condensation for Calculating Log-Determinant of Large Matrix.

Xiaomeng Dong, E. N. Barnett, Sudarshan K. Dhall

CoRR, 2018

2015

The service overlay network design problem for interactive internet applications.

Yuh-Rong Chen, Sridhar Radhakrishnan, Sudarshan K. Dhall, Suleyman Karabuk

Comput. Oper. Res., 2015

2013

On multi-stream multi-source multicast routing.

Yuh-Rong Chen, Sridhar Radhakrishnan, Sudarshan K. Dhall, Suleyman Karabuk

Comput. Networks, 2013

2012

An Approximation Algorithm for Computing a Tipping Set in Super Modular Games for Interdependent Security.

B. Cremeans, S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the Complex Adaptive Systems 2012 Conference, 2012

2011

On the game server network selection with delay and delay variation constraints.

Yuh-Rong Chen, Sridhar Radhakrishnan, Sudarshan K. Dhall, Suleyman Karabuk

Proceedings of the Third International Conference on Communication Systems and Networks, 2011

2009

On the number and the distribution of the nash equilibria in supermodular games and their impact on the tipping set.

Sudarshan K. Dhall, S. Lakshmivarahan, Pramode K. Verma

Proceedings of the 1st International Conference on Game Theory for Networks, 2009

2005

Power-speed Trade-off in Parallel Prefix Circuits.

Sirirut Vanichayobon, Sudarshan K. Dhall, Sivaramakrishnan Lakshmivarahan, John K. Antonio

J. Circuits Syst. Comput., 2005

2004

Approximation Algorithms for Scheduling Time-Critical Jobs on Multiprocessor Systems.

Sudarshan K. Dhall

Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

Measurement and Analysis of Worm Propagation on Internet Network Topology.

Jonghyun Kim, Sridhar Radhakrishnan, Sudarshan K. Dhall

Proceedings of the International Conference On Computer Communications and Networks (ICCCN 2004), 2004

2003

Fast and Precise Power Prediction for Combinational Circuits.

Hongping Li, John K. Antonio, Sudarshan K. Dhall

Proceedings of the 2003 IEEE Computer Society Annual Symposium on VLSI (ISVLSI 2003), 2003

2001

Scalability analysis of large codes using factorial designs.

M. Alabdulkareem, S. Lakshmivarahan, Sudarshan K. Dhall

Parallel Comput., 2001

2000

Routing in a Class of Cayley Graphs of Semidirect Products of Finite Groups.

Fen Lin Wu, S. Lakshmivarahan, Sudarshan K. Dhall

J. Parallel Distributed Comput., 2000

A Probabilistic Power Prediction Tool for the Xilinx 4000-Series FPGA.

Timothy Osmulski, Jeffrey T. Muehring, Brian F. Veale, Jack M. West, Hongping Li, Sirirut Vanichayobon, Seok-Hyun Ko, John K. Antonio, Sudarshan K. Dhall

Proceedings of the Parallel and Distributed Processing, 2000

1999

Ring, torus and hypercube architectures/algorithms for parallel computing.

S. Lakshmivarahan, Sudarshan K. Dhall

Parallel Comput., 1999

Wormhole Routing in Networks Based on Cayley Graphs: A Performance Comparison.

Sung Boo, S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 1999

1997

Effect of data distribution in data assimilation using Burgers' equation.

Wanglung Chung, John M. Lewis, S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the 1997 ACM symposium on Applied Computing, 1997

1996

An O(N+M)-Time Algorithm for Finding a Minimum-Weight Dominating Set in a Permutation Graph.

Chong Jye Rhee, Y. Daniel Liang, Sudarshan K. Dhall, S. Lakshmivarahan

SIAM J. Comput., 1996

A comparison of variational data assimilation and nudging using a simple dynamical system with chaotic behavior.

Wanglung Chung, John M. Lewis, S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the 1996 ACM Symposium on Applied Computing, 1996

1995

The Minimum Weight Dominating Set Problem for Permutation Graphs Is in NC.

Chong Jye Rhee, Sudarshan K. Dhall, S. Lakshmivarahan

J. Parallel Distributed Comput., 1995

On-line Algorithms for Allocating Periodic-time-critical Tasks on Multiprocessor Systems.

Sadegh Davari, Sudarshan K. Dhall

Informatica (Slovenia), 1995

Optimal initialization of mixed-layer model using the adjoint technique.

Rachel Fiedler, S. Lakshmivarahan, Sudarshan K. Dhall, John M. Lewis

Proceedings of the 1995 ACM symposium on applied computing, 1995

1994

A Processor Efficient Connectivity Algorithm on Random Graphs.

S. B. Yang, Sudarshan K. Dhall, S. Lakshmivarahan

Parallel Process. Lett., 1994

An Experiment in Hurricane Track Prediction Using Parallel Computing Methods.

Chang G. Song, Jung-Sing Jwo, S. Lakshmivarahan, Sudarshan K. Dhall, John M. Lewis, Christopher S. Velden

Parallel Algorithms Appl., 1994

Tridiagonalizing a Real Symmetric Matrix: a Parallel Direct Approach Using Givens'transformation.

Kulathur S. Rajasethupathy, Gwan-Ming Thio, Sudarshan K. Dhall, S. Lakshmivarahan

Parallel Algorithms Appl., 1994

Analysis of a Class of Networks Based on cubic Star Graphs.

Seshu V. R. Madabhushi, S. Lakshmivarahan, Sudarshan K. Dhall

J. Circuits Syst. Comput., 1994

A New Class of Parallel Algorithms for Finding Connected Components on Machines with Bit-Vector Operations.

Y. Daniel Liang, Sudarshan K. Dhall, S. Lakshmivarahan

Inf. Sci., 1994

A Processor Efficient MIS Algorithm on Random Graphs.

S. B. Yang, Sudarshan K. Dhall, S. Lakshmivarahan

Inf. Process. Lett., 1994

Efficient Algorithms for Finding Depth-First and Breadth-First Search Trees in Permutation Graphs.

Chong Jye Rhee, Y. Daniel Liang, Sudarshan K. Dhall, S. Lakshmivarahan

Inf. Process. Lett., 1994

Analysis of Interconnection Networks Based on Cayley Graphs of Strong Generating Sets.

Jen-Peng Huang, S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the 1994 International Conference on Parallel Processing, 1994

Parallel computing using the prefix problem.

S. Lakshmivarahan, Sudarshan K. Dhall

Oxford University Press, ISBN: 978-0-19-508849-6, 1994

1993

A Note on Orthogonal Graphs.

Seshu V. R. Madabhushi, S. Lakshmivarahan, Sudarshan K. Dhall

IEEE Trans. Computers, 1993

Symmetry in Interconnection Networks Based on Cayley Graphs of Permutation Groups: A Survey.

S. Lakshmivarahan, Jung-Sing Jwo, Sudarshan K. Dhall

Parallel Comput., 1993

A new class of interconnection networks based on the alternating group.

Jung-Sing Jwo, S. Lakshmivarahan, Sudarshan K. Dhall

Networks, 1993

Analysis of Interconnection Networks Based on Simple Cayley Coset Graphs.

Jen-Peng Huang, S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing, 1993

On the Performance of a Direct Parallel Method for Solving Separable Elliptic Equations Based on Block Cyclic Reduction.

Kevin Kelleher, S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice, 1993

1992

A comparison of performance of algorithms for polar decomposition on a multivector processor.

Kulathur S. Rajasethupathy, Gwan-Ming Thio, S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing: Technological Challenges of the 1990's, 1992

NC algorithms for dominations in permutation graphs.

Y. Daniel Liang, Chong Jye Rhee, Sudarshan K. Dhall, S. Lakshmivarahan

Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing: Technological Challenges of the 1990's, 1992

1991

An Improved Maximal Matching Algorithm.

S. B. Yang, Sudarshan K. Dhall, S. Lakshmivarahan

Parallel Process. Lett., 1991

Embedding of cycles and Grids in Star Graphs.

Jung-Sing Jwo, S. Lakshmivarahan, Sudarshan K. Dhall

J. Circuits Syst. Comput., 1991

A New Approach for the Domination Problem on Permutation Graphs.

Y. Daniel Liang, Chong Jye Rhee, Sudarshan K. Dhall, S. Lakshmivarahan

Inf. Process. Lett., 1991

Analysis of the modified even networks.

Seshu V. R. Madabhushi, Sivaramakrishnan Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991

Characterization of Node Disjoint (Parallel) Path in Star Graphs.

Jung-Sing Jwo, S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the Fifth International Parallel Processing Symposium, Proceedings, Anaheim, California, USA, April 30, 1991

Efficient parallel algorithms for finding biconnected components of some intersection graphs.

Y. Daniel Liang, Sudarshan K. Dhall, Sivaramakrishnan Lakshmivarahan

Proceedings of the 19th annual conference on Computer Science, 1991

1990

Parallel algorithms for ranking of trees.

Y. Daniel Liang, Sudarshan K. Dhall, S. Lakshmivarahan

Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, 1990

An Optimal Parallel Algorithm for the Maximal Element Problem (Abstract).

Chong Jye Rhee, Sudarshan K. Dhall, S. Lakshmivarahan

Proceedings of the ACM 18th Annual Computer Science Conference on Cooperation, 1990

1988

A new hierarchy of hypercube interconnection schemes for parallel computers.

S. Lakshmivarahan, Sudarshan K. Dhall

J. Supercomput., 1988

1987

Block Tridiagonal Systems on the Alliant FX/8.

Kenneth Dowers, S. Lakshmivarahan, Sudarshan K. Dhall, J. Diaz

Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing, 1987

On a New Class of Optimal Parallel Prefix Circuits with (Size+Depth) = 2n-2 AND\lceil log n \rceil DEPTH(2 \lceil log n \rceil -3).

Sudarshan K. Dhall, S. Lakshmivarahan, Chi-Ming Yang

Proceedings of the International Conference on Parallel Processing, 1987

1986

Effect of data organization in a system of interleaved memories on the performance of parallel search.

Sudarshan K. Dhall, S. Lakshmivarahan

Inf. Sci., 1986

Experiences with the Intel Hypercube.

William J. Ouchark, Jay A. Davis, S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the 1986 Workshop on Applied Computing, 1986

An On Line Algorithm for Real-Time Tasks Allocation.

Sadegh Davari, Sudarshan K. Dhall

Proceedings of the 7th IEEE Real-Time Systems Symposium (RTSS '86), 1986

A New Class of Parallel Algorithms for Solving Linear Tridiagonal Systems.

S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the Fall Joint Computer Conference, November 2-6, 1986, Dallas, Texas, USA, 1986

1985

New Parallel Algorithms for Solving First-Order and Certain Classes of Second-Order Linear Recurrences.

S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the International Conference on Parallel Processing, 1985

Parallel Algorithms for Solving Certain Classes of Linear Recurrences.

S. Lakshmivarahan, Sudarshan K. Dhall

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1985

Scheduling periodic time-critical tasks on a multiprocessor system (abstract only).

Sudarshan K. Dhall, S. Davari-Hadikiashari

Proceedings of the 13th ACM Annual Conference on Computer Science, 1985

1984

Parallel Sorting Algorithms.

S. Lakshmivarahan, Sudarshan K. Dhall, Leslie L. Miller

Adv. Comput., 1984

1982

A new class of two stage parallel sorting schemes.

J. Cheung, Sudarshan K. Dhall, S. Lakshmivarahan, Les Miller, B. Walker

Proceedings of the ACM 1982 Annual Conference, Dallas, TX, USA, October 25-27, 1982, 1982

1978

On a Real-Time Scheduling Problem.

Sudarshan K. Dhall, C. L. Liu

Oper. Res., 1978

1977

Scheduling Periodic-Time - Critical Jobs on Single Processor and Multiprocessor Computing Systems

Sudarshan K. Dhall

PhD thesis, 1977