Dynamic Critical Path Scheduling Parallel Programs onto Multiprocessors

2005 ◽  
Author(s):  
M. Hakem ◽  
F. Butelle
Keyword(s):  
Critical Path ◽  
Parallel Programs ◽  
Path Scheduling

scholarly journals CRITICAL PATH SCHEDULING PARALLEL PROGRAMS ON AN UNBOUNDED NUMBER OF PROCESSORS

2006 ◽  
Vol 17 (02) ◽  
pp. 287-301 ◽  
Author(s):  
MOURAD HAKEM ◽  
FRANCK BUTELLE
Keyword(s):  
Computational Complexity ◽  
Parallel Processing ◽  
Efficient Algorithm ◽  
Time Complexity ◽  
Distributed Memory ◽  
Critical Path ◽  
Parallel Programs ◽  
Solution Quality ◽  
Time Scheduling ◽  
Path Scheduling

In this paper we present an efficient algorithm for compile-time scheduling and clustering of parallel programs onto parallel processing systems with distributed memory, which is called The Dynamic Critical Path Scheduling DCPS. The DCPS is superior to several other algorithms from the literature in terms of computational complexity, processors consumption and solution quality. DCPS has a time complexity of O(e + v log v), as opposed to DSC algorithm O((e+v) log v) which is the best known algorithm. Experimental results demonstrate the superiority of DCPS over the DSC algorithm.

THE APPLICATION OF CRITICAL PATH SCHEDULING TO ONSHORE DRILLING RIG MOVES

1978 ◽  
Vol 18 (1) ◽  
pp. 167
Author(s):  
K. L. Crowe
Keyword(s):  
Critical Path ◽  
Petroleum Industry ◽  
Parallel Line ◽  
Engineering Industry ◽  
Medium Size ◽  
Local Conditions ◽  
Drilling Rig ◽  
Path Scheduling ◽  
New Location ◽  
Experienced Personnel

One of a number of techniques to increase efficiency in the engineering industry which have appeared in the last few decades is Critical Path Scheduling. It is not much used in the petroleum industry, because its application is limited, but in many activities associated with drilling it can save time and money. Its use is illustrated by applying it to a typical rig move.There is a time-cost relationship on any job. An unplanned job will take a time and have a cost which can be reduced by Critical Path Scheduling to a point where cost is minimal, because further reductions in time will involve overtime, airfreight, and other abnormal charges. These factors can be analysed and better judgements can be made.The method used to apply Critical Path Scheduling is the Time Scale Arrow Diagram. It is a manual technique suitable for small to medium size jobs which has advantages in analysis and presentation over conventional methods employing computers. A rectangular, or parallel line diagram is used.A rig move is a complex operation whose costs can be a significant part of those for a whole drilling operation. It is usual to rely on experienced personnel to arrange for the rig preparation, loading, trucking, and rigging up at the new location to be done in the most efficient way. Jobs vary depending on the arrangements between the operator and the contractor, distances, local conditions, and other such factors. The Critical Path Schedule enables an analysis to be made beforehand which will assist in obtaining maxiumum efficiency in the operation.

Critical path scheduling

1964 ◽  
Vol 43 (3) ◽  
pp. 161
Author(s):  
D.R. Whittet ◽  
W. Imbrie
Keyword(s):  
Critical Path ◽  
Path Scheduling

Critical Chain Method in Traditional Project and Portfolio Management Situations

2014 ◽  
Vol 5 (3) ◽  
pp. 67-83 ◽  
Author(s):  
Vittal S. Anantatmula ◽  
James B. Webb
Keyword(s):  
Project Management ◽  
Portfolio Management ◽  
Critical Review ◽  
Critical Path ◽  
Traditional Approach ◽  
Research Effort ◽  
Project Schedule ◽  
Critical Chain ◽  
Path Scheduling

Critical Path (CP) method has been under scrutiny in recent years as the next evolution of project schedule development, the Critical Chain (CC) project management is gaining attention. Advocates of the Critical Chain method cite the Critical Path method's failure to address uncertainty properly. The purpose of this paper is to apply some of the features of the Critical Chain concepts to traditional approach of Critical Path for projects. More importantly, this research effort aims to demonstrate the applicability of CCPM to managing a portfolio of projects. The analysis, based on a critical review of past studies, experiments in both Critical Path and Critical Chain techniques, and a case study, presents recommendations to gain benefits of Critical Chain in a traditional Critical Path scheduling environment and to manage portfolio of projects or programs using some of the concepts of the Critical Chain Method.

Critical-path scheduling of mental processes in a dual task

Science ◽  
1980 ◽  
Vol 209 (4457) ◽  
pp. 704-706 ◽  
Author(s):  
R Schweickert
Keyword(s):  
Dual Task ◽  
Critical Path ◽  
Mental Processes ◽  
Path Scheduling

Algorithm 40: critical path scheduling

1961 ◽  
Vol 4 (3) ◽  
pp. 152-153
Author(s):  
B. Leavenworth
Keyword(s):  
Critical Path ◽  
Path Scheduling
Sign in / Sign up

Export Citation Format

Share Document