Krishanu Debnath

Title: Krishanu Debnath: Innovator in Graph Computation

Introduction

Krishanu Debnath is a notable inventor based in Bengaluru, India. He has made significant contributions to the field of graph computation, particularly in the area of weakly connected components. His innovative approach has garnered attention in the tech community.

Latest Patents

Krishanu Debnath holds a patent for the "Computation of weakly connected components in a parallel, scalable and deterministic manner." This patent discloses a configuration designed to compute weakly connected components (WCCs) efficiently. The configuration processes an undirected original graph with vertices and edges, assigning an undefined value to all vertices initially. Each vertex is then visited and assigned a WCCID, which serves as an index to identify a WCC. The method addresses potential thread collisions, where multiple threads may attempt to identify the same WCC. A new collision graph is generated from these collisions, and the algorithm is iterated until no further collisions are detected. Finally, the WCCIDs of the collision graphs are merged to produce the WCCIDs of the original graph.

Career Highlights

Krishanu Debnath is currently employed at Synopsys, Inc., where he continues to develop innovative solutions in his field. His work has been instrumental in advancing computational methods and enhancing the efficiency of graph processing.

Collaborations

One of his notable collaborators is Olivier Coudert, with whom he has worked on various projects related to graph computation and algorithm development.

Conclusion

Krishanu Debnath's contributions to the field of graph computation exemplify the impact of innovative thinking in technology. His patent on weakly connected components showcases his ability to address complex computational challenges effectively.