Due to the explosive growth in the technology for manufacturing integrated circuits, modern chips contain millions of transistors. Using sophisticated optimization algorithms, it is possible to achieve notable increases in the performance of the chips, reduce the manufacturing costs, and produce faster, cheaper computing for society. Thus, the objective of this project is to enhance the solution of large-scale optimization problems arising in these applications.
Dr. Hermann Eberl, University of Guelph and Dr. John Stockie, Simon Fraser University
Bacterial biofilms are microbial depositions on immersed surfaces and are ubiquitous in natural and engineered environments. For example, they play a significant role in medical applications where they can grow on artificial implants and cause infections; they form dental plaques and contribute to tooth decay; they can be utilized to assist in clean-up of contaminated soils or groundwater aquifers; they accelerate corrosion of metal surfaces; and they are a main culprit behind contamination of drinking water systems and food processing equipment.
Computer algebra systems such as Maple compute using mathematical formulae as well as numbers, mechanizing the mathematics used in education and research labs. This project focuses on the design and implementation of algorithms for these systems. Emphasis is placed on efficiency that allows large and complex problems of the type encountered in industrial settings to be solved. In the past year the team has made major advances in the core tools that are needed to solve these complex problems.