8,604 research outputs found

    Jean-Patrick Loiseau (2014) – François Bordes (1919-1981) et la construction de la Préhistoire dans la seconde moitié du XXe siècle. Thèse de doctorat en épistémologie et histoire des sciences soutenue le 5 décembre 2014 à l’université de Bordeaux

    No full text
    Loiseau Jean-Patrick. Jean-Patrick Loiseau (2014) – François Bordes (1919-1981) et la construction de la Préhistoire dans la seconde moitié du XXe siècle. Thèse de doctorat en épistémologie et histoire des sciences soutenue le 5 décembre 2014 à l’université de Bordeaux. In: Bulletin de la Société préhistorique française, tome 112, n°2, 2015. pp. 378-379

    Jean-Patrick Loiseau (2014) – François Bordes (1919-1981) et la construction de la Préhistoire dans la seconde moitié du XXe siècle. Thèse de doctorat en épistémologie et histoire des sciences soutenue le 5 décembre 2014 à l’université de Bordeaux

    No full text
    Loiseau Jean-Patrick. Jean-Patrick Loiseau (2014) – François Bordes (1919-1981) et la construction de la Préhistoire dans la seconde moitié du XXe siècle. Thèse de doctorat en épistémologie et histoire des sciences soutenue le 5 décembre 2014 à l’université de Bordeaux. In: Bulletin de la Société préhistorique française, tome 112, n°2, 2015. pp. 378-379

    Algorithms for Scheduling Deadline-Sensitive Malleable Tasks

    No full text
    Due to the ubiquity of batch data processing in cloud computing, the fundamental problem of scheduling malleable batch tasks and its extensions have received significant attention recently. In this paper, we consider an important model in which a set of n tasks is to be scheduled on C identical machines and each task is specified by a value, a workload, a deadline and a parallelism bound. Within the parallelism bound, the number of machines allocated to a task can vary over time without affecting its workload. For this model, we obtain two core results: a quantitative characterization of a sufficient and necessary condition such that a set of malleable batch tasks with deadlines can be scheduled on C machines, and a polynomial-time algorithm to produce such a feasible schedule. These core results provide a conceptual tool and an optimal scheduling algorithm that enable proposing new analyses and designs of algorithms and improving existing algorithms for extensive scheduling objectives
    corecore