Task scheduling in genetic sequencing tool

Abstract

Abstract. This paper proposes a task scheduler to control the demand of sending gaps encountered during the process of genome sequencing processing considering computational resources available. Gaps are spaces without representation in the genome sequencing process. This activity generates many competing tasks that consume a lot of computational resources, mainly memory. The goal of the scheduler is to prevent more required computational resources besides those which can be alive supplied, because in this case, a performance degradation of the system will occur and it may cause a delay in the processing time of the tasks. The motivation for this work is to improve the efficiency of the implementation of the closure of gaps in genome sequencing. For the evaluation of the proposal, a scheduler for gaps with scheduling policies based on monitoring of computing resources has been implemented.