Tesis doctoral de Pieter Bellens
El modelo de programación starss aboga por una forma implícita de paralelismo, caracterizada por el análisis de dependencias de datos en tiempo de ejecución. Describimos cellss como una implementación de starss para el cell broadband engine (cell /b.E.), Enfocándonos en el diseño escalable y distribuido de las bibliotecas y en el desarrollo de aplicaciones. En la segunda categoría, documentamos exhaustivamente el desarollo de la fft y del integral histogram en cellss. Cellss utiliza un bundle scheduler, localizado en la biblioteca ppe y compensa su simplicidad mediante técnicas en las spes que explotan la localidad temporal en tiempo de ejecución. Particularmente, smart stage-out y software caching disminuyen la necesidad de ancho de banda y al mismo tiempo aumentan potencialmente el rendimiento general de una aplicación. En general nuestra implementación de starss complementa técnicas livianas en el ppe mediante optimizaciones distribuidas en las spes, las cuales se adaptan de forma oportunista al programa y el estado del sistema. Este diseño encuentra el justo equilibrio entre calidad y eficiencia o bien reduce gastos generales. Demostramos que el bundle scheduler puede extenderse para mejorar la localidad temporal de programas en cellss. No obstante, en un hardware actual este incremento no puede alcanzarse de forma eficiente y los gastos generales asociados al locality scheduler propuesto afectan contrariamente el makespan de una aplicación. Formas exitosas de explotar la localidad temporal y aumentar el rendimiento deben ser distribuidas y/o reducir los gastos generales en la biblioteca en el ppe. Bypassing distribuye en tiempo de ejecución la gestión de objetos a través del empleo de spes y transporta directamente objetos entre spes, sin necesidad de pasar a través de la memoria principal y sin arbitraje por parte de ppe. Esta técnica distribuye completamente el software cache o unifica el espacio ls, obteniendo así un mayor porcentaje de reutilización de objetos y una mejor localidad temporal. Cada spe utiliza el hardware de acceso atómico del cell/b.E. Para localizar, duplicar y compartir objetos en el sistema con otros spes. Bypassing permite run-time liveness analysis en cellss, lo cual reduce alternativamente la necesidad de banda ancha de los spes. En particular, lazy stage-out intenta mantener un objeto en el espacio ls hasta que pueda ser determinado que ya no esté vivo y la transferencia dma asociada pueda evitarse. Just-in-time renaming extiende el esquema de renaming original de starss y intenta reducir el número y tiempo de vida de los renamings, y por consiguiente, la huella de la memoria. De igual modo, el bundle scheduler se beneficia de un diseño más distribuido en el cual spes seleccionan tareas del constdg, una aproximación conservadora del task dependence graph (tdg). Nuestra implementación de scheduling distribuida y especulativa delega parte de la lógica a la biblioteca spe con el fin de reducir los gastos generales de scheduling en el tiempo de ejecución en el ppe. Por consiguiente, podemos rebalancear o redistribuir los componentes de la biblioteca ppe entre los threads y así alcanzar una significativa mejoría general en el rendimiento. A pesar de que la implementación de ideas expuestas se limita a cellss, éstas son lo suficientemente globales como para trasladarlas a otras arquitecturas o modelos de programación paralelos. Passing, jit renaming, lazy stage-out y speculative distributed scheduling se basan en conceptos como la tdg, comunicación asincrónica, memoria local distribuida y tareas. Estos conceptos no son específicos a cellss pero impregnan la práctica moderna.
Datos académicos de la tesis doctoral «Programming model and run-time optimizations for the cell/b.e.«
- Título de la tesis: Programming model and run-time optimizations for the cell/b.e.
- Autor: Pieter Bellens
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 27/09/2012
Dirección y tribunal
- Director de la tesis
- Rosa María Badia Sala
- Tribunal
- Presidente del tribunal: enrique salvador Quintana orti
- mark Bull (vocal)
- (vocal)
- (vocal)