Kipu: hilos ligeros para Java

Abstract

En este artículo se describe un mecanismo cooperativo de planificación de hilos que puede usarse de manera efectiva en máquinas virtuales Java en tiempo real. Este planificador se implementa utilizando una cola de prioridades (priority queue) basada en montículo (heap) que permite un tiempo de procesamiento O(log N). Dado que este planificador es estrictamente cooperativo, la coordinación de los hilos se realiza sin el requisito de una sincronización formal de hilos Java. Aunque se pueden lograr resultados similares a través del diseño de programas, esta abstracción permite a los programadores enfocarse en el desarrollo de su aplicación.

This paper describes a cooperative thread scheduling mechanism, which can be used effectively on real-time java virtual machines. This scheduler is implemented using a heap-based priority queue which allows for O(log N) processing time. Since this scheduler is strictly cooperative, thread coordination is performed without the requirement of formal java thread synchronization. Though similar outcomes can be achieved through program design, this abstraction allows developers to focus on their application.