Algorithm Engineering, An Attempt at a Definition

 

The talk describes algorithm engineering (AE) as a methodology for algorithmic research where design, analysis, implementation and experimental evaluation of form a feedback cycle driving the development of efficient algorithm. Additional important components of the methodology include realistic models, algorithm libraries, and collections of realistic benchmark instances. Examples are given for the fundamental problem of sorting with particular emphasis on huge data sets, advanced hardware, and energy efficiency.

Peter Sanders, University of Karlsruhe, Germany

Renew SIAM · Contact Us · Site Map · Join SIAM · My Account
Facebook Twitter Youtube