Global Variable Partition with Virtually Shared Scratch Pad Memory to Minimize Schedule Length

2009 ◽  
Author(s):  
Meikang Qiu ◽  
Lei Zhang ◽  
Minyi Guo ◽  
Fei Hu ◽  
Shaobo Liu ◽  
...  
Keyword(s):  
Scratch Pad Memory ◽  
Schedule Length ◽  
Global Variable

Preemptive Scheduling for Two-Processor Systems

1988 ◽  
Vol 11 (1) ◽  
pp. 1-19
Author(s):  
Andrzej Rowicki
Keyword(s):  
Execution Time ◽  
Preemptive Scheduling ◽  
Total Execution Time ◽  
Schedule Length ◽  
Execution Times ◽  
Dependent Tasks

The purpose of the paper is to consider an algorithm for preemptive scheduling for two-processor systems with identical processors. Computations submitted to the systems are composed of dependent tasks with arbitrary execution times and contain no loops and have only one output. We assume that preemptions times are completely unconstrained, and preemptions consume no time. Moreover, the algorithm determines the total execution time of the computation. It has been proved that this algorithm is optimal, that is, the total execution time of the computation (schedule length) is minimized.

scholarly journals Scheduling Multiprocessor Tasks with Equal Processing Times as a Mixed Graph Coloring Problem

Algorithms ◽  
2021 ◽  
Vol 14 (8) ◽  
pp. 246
Author(s):  
Yuri N. Sotskov ◽  
Еvangelina I. Mihova
Keyword(s):  
Graph Coloring ◽  
Precedence Constraints ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Due Dates ◽  
Mixed Graph ◽  
Coloring Problem ◽  
Release Times ◽  
Schedule Length ◽  
Graph Coloring Problem

This article extends the scheduling problem with dedicated processors, unit-time tasks, and minimizing maximal lateness for integer due dates to the scheduling problem, where along with precedence constraints given on the set of the multiprocessor tasks, a subset of tasks must be processed simultaneously. Contrary to a classical shop-scheduling problem, several processors must fulfill a multiprocessor task. Furthermore, two types of the precedence constraints may be given on the task set . We prove that the extended scheduling problem with integer release times of the jobs to minimize schedule length may be solved as an optimal mixed graph coloring problem that consists of the assignment of a minimal number of colors (positive integers) to the vertices of the mixed graph such that, if two vertices and are joined by the edge , their colors have to be different. Further, if two vertices and are joined by the arc , the color of vertex has to be no greater than the color of vertex . We prove two theorems, which imply that most analytical results proved so far for optimal colorings of the mixed graphs , have analogous results, which are valid for the extended scheduling problems to minimize the schedule length or maximal lateness, and vice versa.

scholarly journals An Optimal Solution in cloud computing for Load Balancing using Genetic Algorithm

2019 ◽  
Vol 8 (6) ◽  
pp. 2490-2494
Keyword(s):  
Genetic Algorithm ◽  
Cloud Computing ◽  
Load Balancing ◽  
Virtual Machines ◽  
Optimal Solution ◽  
Cloud Services ◽  
Research Trend ◽  
Schedule Length ◽  
Research Gap ◽  
Load Balancing Algorithm

Cloud computing is a research trend which bring various cloud services to the users. Cloud environment face various challenges and issues to provide efficient services. In this paper, a novel Genetic Algorithm based load balancing algorithm has been implemented to balance the load in the network. The literature review has been studied to understand the research gap. More specifically, load balancing technique authenticate the network by enabling Virtual Machines (VM). The proposed technique has been further evaluated using the Schedule Length Runtime (SLR) and Energy consumption (EC) parameters. Overall, the effective results has been obtained such as 46% improvement in consuming the energy and 12 % accuracy for the SLR measurement. In addition, results has been compared with the conventional approaches to validate the outcomes.

A global variable-permutation based approach for estimating tree transformation parameters used in phylogenetically controlled multivariate regression v1

2021 ◽  
Author(s):  
David M M. Schruth
Keyword(s):  
Multivariate Regression ◽  
Regression Modeling ◽  
Coefficient Of Determination ◽  
Multiple Model ◽  
Global Variable ◽  
Transformation Parameters ◽  
Tree Transformation

This protocol provides a method to realize phylogenetic control in multivariate regression modeling while estimating tree transformation parameters en route. The protocol requires compiling a list of all possible variable combinations (at multiple model lengths) and iterating through these while estimating the transformation parameters along side the regression. A combination of AIC and the coefficient of determination can be used, for example, to select the "best" model from numerous possible model lengths. The average of the tree transformation parameters can then be used on these "best" models to perform the final phylogenetically controlled multivariate regression.

Sign in / Sign up

Export Citation Format

Share Document