Memory-manager/Scheduler Co-design: Optimizing Event-driven Programs to Improve Cache Behavior

Sapan Bhatia 1 Charles Consel 1, 2 Julia Lawall 3
1 PHOENIX - Programming Language Technology For Communication Services
INRIA Futurs, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
Abstract : Event-driven programming has emerged as a standard to implement high-performance servers due to its flexibility and low OS overhead. Still, memory access remains a bottleneck. Generic optimization techniques yield only small improvements in the memory access behavior of event-driven servers, as such techniques do not exploit their specific structure and behavior. This paper presents an optimization framework dedicated to event-driven servers, based on a strategy to eliminate data-cache misses. We propose a novel memory manager combined with a tailored scheduling strategy to restrict the working data set of the program to a memory region mapped directly into the data cache. Our approach exploits the flexible scheduling and deterministic execution of event-driven servers. We have applied our framework to industry-standard web servers including TUX and thttpd, as well as to the Squid proxy server and the Cactus QoS framework. Testing TUX and thttpd using a standard HTTP benchmark tool shows that our optimizations applied to the TUX web server reduce L2 data cache misses under heavy load by up to 75% and increase the throughput of the server by up to 38%.
Type de document :
Communication dans un congrès
International Symposium on Memory Management, Jun 2006, Ottawa, Canada. 2006
Liste complète des métadonnées

https://hal.inria.fr/inria-00353566
Contributeur : Nicolas Loriant <>
Soumis le : jeudi 15 janvier 2009 - 16:48:23
Dernière modification le : mercredi 14 décembre 2016 - 01:07:07
Document(s) archivé(s) le : mardi 8 juin 2010 - 20:19:50

Fichier

bhatia-ismm-06.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00353566, version 1

Collections

Citation

Sapan Bhatia, Charles Consel, Julia Lawall. Memory-manager/Scheduler Co-design: Optimizing Event-driven Programs to Improve Cache Behavior. International Symposium on Memory Management, Jun 2006, Ottawa, Canada. 2006. 〈inria-00353566〉

Partager

Métriques

Consultations de
la notice

246

Téléchargements du document

167