Company Filing History:
Years Active: 1998
Title: **Michael Chin-Hsen Lin: Innovator in Grid-Based Routing Technologies**
Introduction
Michael Chin-Hsen Lin, an accomplished inventor based in Fremont, California, has made significant contributions to the field of channel routing in electronic design automation. With a focus on optimizing track assignments within grid-based systems, Lin's innovative methodology addresses critical challenges in the technology landscape.
Latest Patents
Lin holds a patent titled "Method for optimizing track assignment in a grid-based channel router." This patent presents a systematic approach for optimal track assignment, starting with the extraction of interconnection information from a global routing result. By decomposing multiple pin nets into simpler mapped segments, Lin's method constructs a channel grid map marked with existing objects. The process entails the development of a vertical constraint graph to dictate the relative positions of the mapped segments, followed by iterative computations of track assignments. This involves breaking cycles and long paths while collecting feasible links, enhanced by a dynamic programming approach to select an optimal set of feasible links that satisfy specific conditions. The invention culminates in the physical realization of these chosen links on the current track, providing a crucial advancement in routing technology.
Career Highlights
Michael Lin is a dedicated employee at Avant! Corporation, where he applies his expertise in electronic design automation. Throughout his career, he has demonstrated a commitment to enhancing the functionality and efficiency of routing algorithms, contributing valuable insights that have led to innovative solutions in the industry.
Collaborations
In his professional endeavors, Lin collaborates with Yang Cai, a fellow specialist at Avant! Corporation. Together, they work on various projects aimed at streamlining electronic design processes and advancing routing technologies, showcasing the power of teamwork in innovative research and development.
Conclusion
Michael Chin-Hsen Lin stands out as a noteworthy inventor whose patented method for optimizing track assignment is essential for the advancement of grid-based channel routing. His work at Avant! Corporation, alongside collaborations with colleagues like Yang Cai, underscores the importance of innovation in tackling modern engineering challenges. As technology continues to evolve, Lin's contributions will undoubtedly play a pivotal role in shaping the future of electronic design automation.