This course describes a current research trend that attempts to provide better modeling of the underlying architecture. For example, new, refined complexity measures taking contention into account. These new models and measures better approximate the performance of algorithms on actual machines. The course will present past achievements in these directions, and will outline where they could take us.