Over the past decade, scheduling in grid computing system has been an active research. However, it is still difficult to find an optimal scheduling algorithm in order to achieve load balancing. Gap filling or backfilling is one of the techniques used to optimize First Come First Serve (FCFS) and have been used widely in scheduling area. This paper introduced an improved backfilling technique wh...

The most commonly used scheduling algorithm for parallel supercomputers is FCFS with backfilling, as originally introduced in the EASY scheduler. Backfilling means that short jobs are allowed to run ahead of their time provided they do not delay previously queued jobs (or at least the first queued job). To make such determinations possible, users are required to provide estimates of how long jo...

Running jobs on the IBM SP2, as in most distributed memory parallel system in the market today, is done by giving each job a subset of the available processors for its exclusive use. Scheduling jobs in FCFS order suffers from severe fragmentation that leads to utilization loss. This led Argonne National Lab, where the first large SP1 was installed, to develop the EASY scheduler, which has since...

Jobs that run on parallel systems that use gang scheduling for multiprogramming may interact with each other in various ways. These interactions are affected by system parameters such as the level of multiprogramming and the scheduling time quantum. A careful evaluation is therefore required in order to find parameter values that lead to optimal performance. We perform a detailed performance ev...

BlueGene/L is a massively parallel cellular architecture system with a toroidal interconnect, currently being developed at the IBM T.J. Watson Research Center. Cellular architectures with a toroidal interconnect are effective at producing highly scalable computing systems, but typically require job partitions to be both rectangular and contiguous. These restrictions introduce fragmentation issu...

Aim: This study aimed to assess and compare the fracture resistance of simulated immature teeth reinforced with Biodentine (BD) and mineral trioxide aggregate (MTA) as apical barriers and two root canal backfilling combination (gutta-percha/AH26, MetaSeal). Materials and methods: A total of 70 extracted human maxillary incisors were randomly divided into seven groups (n = 10). The positive cont...

China, as the largest coal-producing and -consuming country in the world, is highly dependent on its coal industry, or “Black Gold” industry, for the national energy and economy. The consequent environmental crises, however, have persisted for decades, and the most serious effect is surface subsidence induced by underground mining. Underground coal excavation in China has ignored this problem f...

Estimation or prediction accuracy in backfilling based policies it’s an important issue that has high impact on the system performance. However it’s not clear which is the required precision of such estimations, moreover it’s not clear which kind of errors are critical when scheduling the jobs that are queued in the local systems. In this paper we present a deeper analysis of the impact of the ...

BlueGene/L is a massively parallel cellular architecture system with a toroidal interconnect. Cellular architectures with a toroidal interconnect are effective at producing highly scalable computing systems, but typically require job partitions to be both rectangular and contiguous. These restrictions introduce fragmentation issues that affect the utilization of the system and the wait time and...