Russell Kao

Title: Innovations of Russell Kao

Introduction

Russell Kao is an accomplished inventor based in Portola Valley, California. He has made significant contributions to the field of technology, particularly in routing and pathfinding algorithms. With a total of 5 patents to his name, Kao's work has had a notable impact on various applications.

Latest Patents

One of his latest patents is titled "Short path search using tiles and piecewise linear cost propagation." This invention discloses a method for finding the shortest paths using a piecewise linear cost model. It guides the search through a compact tile graph, ensuring that a shortest path can always be found in a computationally effective manner. The method employs cost function propagation from tile segment to tile segment to search for a target location from a source location. The shortest path is determined by tracing backwards using the cost functions calculated during the search. Additionally, linear minimal convolution is utilized to facilitate the cost function propagation.

Another significant patent is "2.5-D graph for multi-layer routing." This invention provides a routing graph, specifically a 2.5-D graph, along with a method for generating it. This innovation allows for more efficient multiple-layer path searching and routing. Subgraphs are generated for each layer and combined through via connections into a single, multi-layer graph. The resulting 2.5-dimensional graph is particularly useful in VLSI routing, which often includes multiple routing layers in a given design space. Each subgraph corresponds to a layer of circuitry and includes segments based on segments from other layers and intersection points of all such segments.

Career Highlights

Russell Kao has had a distinguished career, working at Sun Microsystems, Inc. His expertise in routing algorithms and pathfinding has positioned him as a key figure in technological advancements within the industry.

Collaborations

Kao has collaborated with various professionals in his field, including his coworker Zhaoyun Xing. Their joint efforts have contributed to the development of innovative solutions in technology.

Conclusion

Russell Kao's contributions to the field of technology through his patents and work at Sun Microsystems, Inc. highlight his role as a leading inventor. His innovative approaches to routing and pathfinding continue to influence advancements in the industry.