William C. Naylor is a prominent inventor based in San Jose, CA. He has made significant contributions to the field of technology, particularly in the area of cell placement optimization. With a total of 11 patents to his name, Naylor's work has had a substantial impact on the industry.

Latest Patents

One of Naylor's latest patents is a detailed placer for optimizing high-density cell placement in a linear runtime. This innovative process enhances cell placement efficiency, achieving densities of up to one hundred percent in a linear runtime. The method utilizes the output from a conjugate-gradient coarse placement process as input for the detailed placement process. A dynamic programming technique is employed to optimize cell placement by swapping cells between two or more rows. The search space is pruned beforehand to enhance efficiency. Additionally, a greedy cleanup phase using an incremental row placer is implemented. This detailed placement process effectively manages congestion-driven placements characterized by non-uniform densities.

Career Highlights

Naylor is currently associated with Synopsys, Inc., a leading company in electronic design automation. His work at Synopsys has allowed him to develop and refine his innovative techniques in cell placement optimization.

Collaborations

Throughout his career, Naylor has collaborated with notable colleagues, including Ross Alexander Donelly and Lu Sha. These collaborations have further enriched his work and contributed to advancements in the field.

Conclusion

William C. Naylor's contributions to technology through his innovative patents and work at Synopsys, Inc. highlight his importance as an inventor. His dedication to optimizing cell placement processes continues to influence the industry significantly.

Profile summary based on public USPTO records.

Please report any incorrect information to [email protected]