Cache-oblivious and adaptive algorithms in symbolic computation

Submitted by Temp on Thu, 05/05/2011 - 15:28

Program: Elevate
University: Wilfrid Laurier University
Discipline: Computer science
Sector: Information and communications technologies
Intern: 
Yuzhen Xie
Faculty Supervisor: 
Drs. Ilias Kotsireas and Marc Moreno Maza

The pervasive ubiquity of parallel architectures and memory hierarchy has led to the emergence of a new quest for parallel mathematical algorithms and software capable of exploiting the various levels of parallelism: from hardware acceleration technologies (multi-core and multi-processor system on chip, GPGPU, FPGA) to cluster and global computing platforms. In this project, we propose to revisit fundamental algorithms in symbolic computation so as to optimize them in terms of data locality and parallelism and adapt them to these new modern computer architectures.

Accelerate drop-down (Eng)

Canada’s premiere research internship program providing interns with the opportunity to transfer their skills from theory to real-world application, while companies gain a competitive advantage by accessing high-quality research expertise.

Past Research Projects
Apply Now

Elevate drop-down (Eng)

Provides a foundation of cutting-edge research, business, entrepreneurship and scientific management skills to newly-minted PhDs while giving companies access to a highly qualified uniquely trained pool of talent.

Past Research Projects
Apply Now

Globalink drop-down (Eng)

Introduces Canada as a world-leading research and innovation destination to top undergraduate students from around the world.

Past Research Projects

Enterprise drop-down (Eng)

Enterprise is a comprehensive, career-development program that gives graduates of science, technology, engineering and math the opportunity to build their business skills through an intense program of mentorship and work experience with small and medium-sized companies.



Step drop-down (Eng)

Canada’s only comprehensive program providing business-ready skills to up-and-coming researchers. Step trains graduate students and postdoctoral fellows in essential interpersonal, project management and entrepreneurial skills required for them to succeed in their future career.

Outreach drop-down (Eng)

Making science and mathematics compelling for future researchers – our children – through initiatives such as the nationally-recognized, comedic stage performance, Show Math and online quiz game, MathAmaze.