Jerry L. Trahan

According to our database, Jerry L. Trahan authored at least 66 papers between 1988 and 2023.

Collaborative distances:

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

2023

On Doorway Egress by Autonomous Robots.

Rory Hector, Ramachandran Vaidyanathan, Gokarna Sharma, Jerry L. Trahan

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2023

2022

Optimal Convex Hull Formation on a Grid by Asynchronous Robots With Lights.

Rory Hector, Ramachandran Vaidyanathan, Gokarna Sharma, Jerry L. Trahan

IEEE Trans. Parallel Distributed Syst., 2022

On fast pattern formation by autonomous robots.

Ramachandran Vaidyanathan, Gokarna Sharma, Jerry L. Trahan

Inf. Comput., 2022

TTP-mtOTP: Trusted Third Party, Ownership Transfer Protocol for Multiple RFID Tags.

Jerry L. Trahan, Vanya Cherneva

Proceedings of the IEEE International Conference on RFID, 2022

2P-mtOTP: A Secure, Two-Party, Ownership Transfer Protocol for Multiple RFID Tags based on Quadratic Residues.

Vanya Cherneva, Jerry L. Trahan

Proceedings of the IEEE International Conference on RFID, 2022

Optimal Arbitrary Pattern Formation on a Grid by Asynchronous Autonomous Robots.

Rory Hector, Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan

Proceedings of the 2022 IEEE International Parallel and Distributed Processing Symposium, 2022

2021

Optimal Randomized Complete Visibility on a Grid for Asynchronous Robots with Lights.

Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan

Int. J. Netw. Comput., 2021

Constant-Time Complete Visibility for Robots with Lights: The Asynchronous Case.

Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan

Algorithms, 2021

Evaluation of Algorithms for Randomizing Key Item Locations in Game Worlds.

Caleb H. Johnson, Jerry L. Trahan, Tao Lu, Lu Peng

IEEE Access, 2021

On Optimal Doorway Egress by Autonomous Robots.

Rory Hector, Ramachandran Vaidyanathan, Gokarna Sharma, Jerry L. Trahan

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2021

2020

Grouping Proofs for Dynamic Groups of RFID Tags: A Secure and Scalable Protocol.

Vanya Cherneva, Jerry L. Trahan

Proceedings of the 10th Annual Computing and Communication Workshop and Conference, 2020

2019

A Secure and Efficient Parallel-Dependency RFID Grouping-Proof Protocol.

Vanya Cherneva, Jerry L. Trahan

Proceedings of the IEEE International Conference on RFID, 2019

2018

Periodic load balancing heuristics in massively multiplayer online games.

Shawn Farlow, Jerry L. Trahan

Proceedings of the 13th International Conference on the Foundations of Digital Games, 2018

2017

Constant-Time Complete Visibility for Asynchronous Robots with Lights.

Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2017

O(log N)-Time Complete Visibility for Asynchronous Robots with Lights.

Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan, Costas Busch, Suresh Rai

Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium, 2017

Greedy heuristics for client assignment problem by zones.

Shawn Farlow, Jerry L. Trahan

Proceedings of the International Conference on the Foundations of Digital Games, 2017

2016

Complete Visibility for Robots with Lights in O(1) Time.

Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan, Costas Busch, Suresh Rai

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2016

2015

Efficient transformations for Klee's measure problem in the streaming model.

Gokarna Sharma, Costas Busch, Ramachandran Vaidyanathan, Suresh Rai, Jerry L. Trahan

Comput. Geom., 2015

Logarithmic-Time Complete Visibility for Robots with Lights.

Ramachandran Vaidyanathan, Costas Busch, Jerry L. Trahan, Gokarna Sharma, Suresh Rai

Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

2014

Work-Efficient Load Balancing.

Gokarna Sharma, Suresh Rai, Costas Busch, Jerry L. Trahan, Ramachandran Vaidyanathan

Proceedings of the 43rd International Conference on Parallel Processing Workshops, 2014

Client-server assignment in massively multiplayer online games.

Shawn Farlow, Jerry L. Trahan

Proceedings of the Computer Games: AI, 2014

2012

An Efficient Transformation for the Klee's Measure Problem in the Streaming Model.

Gokarna Sharma, Costas Busch, Ramachandran Vaidyanathan, Suresh Rai, Jerry L. Trahan

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2010

Relating the power of the Multiple Associative Computing (MASC) model to that of reconfigurable bus-based models.

Jerry L. Trahan, Mingxian Jin, Wittaya Chantamas, Johnnie W. Baker

J. Parallel Distributed Comput., 2010

2009

Secure Referee Selection for Fair and Responsive Peer-to-Peer Gaming.

Steven Daniel Webb, Sieteng Soh, Jerry L. Trahan

Simul., 2009

Maximal strips data structure to represent free space on partially reconfigurable FPGAs.

Mostafa Elbidweihy, Jerry L. Trahan

Int. J. Parallel Emergent Distributed Syst., 2009

Scheduling Real Time Tasks on Heterogeneous Reconfigurable Devices.

Mostafa Elbidweihy, Jerry L. Trahan

Proceedings of the 22nd International Conference on Parallel and Distributed Computing and Communication Systems, 2009

2008

Reconfigurable Mesh Techniques and Applications.

Jerry L. Trahan

Proceedings of the 2008 International Conference on Engineering of Reconfigurable Systems & Algorithms, 2008

Input-queued switches with logarithmic delay: necessary conditions and a reconfigurable scheduling algorithm.

Krishnendu Roy, Ramachandran Vaidyanathan, Jerry L. Trahan

Proceedings of the 2008 ACM/IEEE Symposium on Architecture for Networking and Communications Systems, 2008

Regions Method for Online Placement of Real-Time Tasks on Partially Reconfigurable FPGAs.

Mostafa Elbidweihy, Jerry L. Trahan

Proceedings of the ISCA 21st International Conference on Parallel and Distributed Computing and Communication Systems, 2008

2007

Dynamic Reconfiguration on the R-Mesh.

Jerry L. Trahan, Ramachandran Vaidyanathan

Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007

2006

Routing Multiple Width Communications on the Circuit Switched Tree.

Krishnendu Roy, Ramachandran Vaidyanathan, Jerry L. Trahan

Int. J. Found. Comput. Sci., 2006

Reconfigurable Implementation of Wavelet Integer Lifting Transforms for Image Compression.

Steven Bishop, Suresh Rai, Bahadir K. Gunturk, Jerry L. Trahan, Ramachandran Vaidyanathan

Proceedings of the 2006 IEEE International Conference on Reconfigurable Computing and FPGA's, 2006

2005

Configuring the Circuit Switched Tree for Multiple Width Communications.

Krishnendu Roy, Ramachandran Vaidyanathan, Jerry L. Trahan

Proceedings of the 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005

2003

Degree of scalability: scalable reconfigurable mesh algorithms for multiple addition and matrix-vector multiplication.

Ramachandran Vaidyanathan, Jerry L. Trahan, Chun-ming Lu

Parallel Comput., 2003

Fault tolerant algorithms for a linear array with a reconfigurable pipelined bus system.

Anu G. Bourgeois, Jerry L. Trahan

Parallel Algorithms Appl., 2003

On Designing Implementable Algorithms for the Linear Reconfigurable Mesh.

Hatem M. El-Boghdadi, Ramachandran Vaidyanathan, Jerry L. Trahan, Suresh Rai

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

Adaptive Image Filtering Using Run-Time Reconfiguration.

Nitin Srivastava, Jerry L. Trahan, Ramachandran Vaidyanathan, Suresh Rai

Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003

Dynamic reconfiguration - architectures and algorithms.

Ramachandran Vaidyanathan, Jerry L. Trahan

Series in computer science, Springer, ISBN: 978-0-306-48189-5, 2003

2002

Using Bus Linearization to Scale the Reconfigurable Mesh.

José Alberto Fernández-Zepeda, Ramachandran Vaidyanathan, Jerry L. Trahan

J. Parallel Distributed Comput., 2002

Scaling multiple addition and prefix sums on the reconfigurable mesh.

Jerry L. Trahan, Ramachandran Vaidyanathan

Inf. Process. Lett., 2002

Reconfigurable Mesh on the Reconfigurable Tree Array.

Hatem M. El-Boghdadi, Ramachandran Vaidyanathan, Jerry L. Trahan, Suresh Rai

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

On the Communication Capability of the Self-Reconfigurable Gate Array Architecture.

Hatem M. El-Boghdadi, Ramachandran Vaidyanathan, Jerry L. Trahan, Suresh Rai

Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002

2000

Optimally Scaling Permutation Routing on Reconfigurable Linear Arrays with Optical Buses.

Jerry L. Trahan, Anu G. Bourgeois, Yi Pan, Ramachandran Vaidyanathan

J. Parallel Distributed Comput., 2000

Relating Two-Dimensional Reconfigurable Meshes with Optically Pipelined Buses.

Anu G. Bourgeois, Jerry L. Trahan

Int. J. Found. Comput. Sci., 2000

1999

Improved Scaling Simulation of the General Reconfigurable Mesh.

José Alberto Fernández-Zepeda, Ramachandran Vaidyanathan, Jerry L. Trahan

Proceedings of the Parallel and Distributed Processing, 1999

1998

Scaling Simulation of the Fusing-Restricted Reconfigurable Mesh.

José Alberto Fernández-Zepeda, Ramachandran Vaidyanathan, Jerry L. Trahan

IEEE Trans. Parallel Distributed Syst., 1998

Tighter and Broader Complexity Results for Reconfigurable Models.

Jerry L. Trahan, Anu G. Bourgeois, Ramachandran Vaidyanathan

Parallel Process. Lett., 1998

1997

Constant Time Graph Algorithms on the Reconfigurable Mutliple Buss Machine.

Jerry L. Trahan, Ramachandran Vaidyanathan, Chittur Subbaraman

J. Parallel Distributed Comput., 1997

A Scalable and Efficient Algorithm for Computing the City Block Distance Transform on Reconfigurable Meshes.

Yi Pan, Jerry L. Trahan, Ramachandran Vaidyanathan

Comput. J., 1997

1996

On the Power of Segmenting and Fusing Buses.

Jerry L. Trahan, Ramachandran Vaidyanathan, Ratnapuri K. Thiruchelvan

J. Parallel Distributed Comput., 1996

Integer and Floating Point Matrix-Vector Multiplication on the Reconfigurable Mesh.

Jerry L. Trahan, Chun-ming Lu, Ramachandran Vaidyanathan

Proceedings of IPPS '96, 1996

1995

Processor Allocation in Hypercube Multiprocessors.

Suresh Rai, Jerry L. Trahan, Thomas Smailus

IEEE Trans. Parallel Distributed Syst., 1995

1994

Parallel Random Access Machines with both Multiplication and Shifts

Jerry L. Trahan, Vijaya Ramachandran, Michael C. Loui

Inf. Comput., April, 1994

Improved Lower Bounds on the Reliability of Hypercube Architectures.

Sieteng Soh, Suresh Rai, Jerry L. Trahan

IEEE Trans. Parallel Distributed Syst., 1994

Parallel Random Access Machines without Boolean Operations.

Jerry L. Trahan, Hosangadi Bhanukumar

Parallel Process. Lett., 1994

Analysis of PRAM Instruction Sets from a Log Cost Perspective.

Jerry L. Trahan, S. Vedantham

Int. J. Found. Comput. Sci., 1994

Constant Time Graph and Poset Algorithms on the Reconfigurable Multiple Bus Machine.

Jerry L. Trahan, Ramachandran Vaidyanathan, Chittur Subbaraman

Proceedings of the 1994 International Conference on Parallel Processing, 1994

1993

Reliability evaluation and decision problems in extra stage shuffle-exchange MINs.

Jerry L. Trahan, Suresh Rai

Networks, 1993

Optimal Simulation of Multidimensional Reconfigurable Meshes by Two-Dimensional Reconfigurable Meshes.

Ramachandran Vaidyanathan, Jerry L. Trahan

Inf. Process. Lett., 1993

Processor Allocation in Faulty Hypercube Multiprocessors.

Suresh Rai, Jerry L. Trahan, Thomas Smailus

Proceedings of the 1993 IEEE International Symposium on Circuits and Systems, 1993

List Ranking and Graph Algorithms on the Reconfigurable Multiple Bus Machine.

Chittur Subbaraman, Jerry L. Trahan, Ramachandran Vaidyanathan

Proceedings of the 1993 International Conference on Parallel Processing, 1993

1992

Multiplication, Division and Shift Instructions in Parallel Random Access Machines.

Jerry L. Trahan, Michael C. Loui, Vijaya Ramachandran

Theor. Comput. Sci., 1992

A Reconfiguration Technique for Fault Tolerance in a Hypercube.

Suresh Rai, Jerry L. Trahan

Parallel Process. Lett., 1992

1991

ATARIC: an algebraic technique to analyse reconfiguration for fault tolerance in a hypercube.

Suresh Rai, Jerry L. Trahan

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

1989

The Power of Parallel Random Access Machines with Augmented Instruction Sets.

Jerry L. Trahan, Michael C. Loui, Vijaya Ramachandran

Proceedings of the Proceedings: Fourth Annual Structure in Complexity Theory Conference, 1989

1988

Instruction Sets for Parallel Random Access Machines

Jerry L. Trahan

PhD thesis, 1988