CS&E Profile: Eugene Shragowitz

Ph.D., 1971, National Scientific Research Laboratory. Moskow, Russia, Computer Science.

M.S., 1958, College of Electrical Engineers, St. Petersburg, Russia, Electrical Engineering.

Research

My current research interests are in CAD of electronic systems, soft computing and combinatorial optimization. In CAD we are developing methods, algorithms and software tools for automated design of chips, multichip modules, and printed circuit boards. Our algorithms and tools were used by industry for design of the most advanced electronic systems. Lately we concentrate on physical design problems in Design Automation. This includes placement, routing and signal integrity issues. We are actively working on timing and signal purity aspects of physical design on all levels. This work requires application of variety of mathematical techniques ranging from solving of systems of partial differential equations to advanced optimization techniques and soft computing. CAD systems belong to the category of the largest and the most complex software systems. Final products of our research very often have a form of very large computer programs. We also are working on application of fuzzy logic for solving of CAD problems. Fuzzy logic and other soft computing techniques allow to address the problems which are poorly handled by traditional mathematical methods. Our research also includes high level synthesis and other aspects of design automation. Because many design problems are combinatorial in nature we are actively researching algorithms for combinatorial optimization, specifically in the areas with the direct applications in CAD.