SMART CRITICAL PATH METHOD AS A MODIFIED DETAILED SCHEDULING TECHNIQUE
نویسندگان
چکیده
منابع مشابه
Critical Path Method for Flexible Job Shop Scheduling Problem with Preemption
This paper addressed a Flexible Job shop Scheduling Problem (FJSP) with the objective of minimization of maximum completion time (Cmax) which job splitting or lot streaming is allowed. Lot streaming is an important technique that has been used widely to reduce completion time of a production system. Due to the complexity of the problem; exact optimization techniques such as branch and bound alg...
متن کاملThe Problem With Critical Path Scheduling Algorithms
Multi-processor scheduling is an NP-hard problem, so heuristic solutions must be found. Several critical path heuristics have been proposed, but these must be empirically tested to see if their solutions are adequate. This paper examines the performance of four critical path heuristics and nds that they are unable to perform well on the types of graphs which are likely to be created by compiler...
متن کاملDynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors
In this paper, we propose a static scheduling algorithm for allocating task graphs to fullyconnected multiprocessors. We discuss six recently reported scheduling algorithms and show that they possess one drawback or the other which can lead to poor performance. The proposed algorithm, which is called the Dynamic Critical-Path (DCP) scheduling algorithm, is different from the previously proposed...
متن کاملSimultaneous Speculation Scheduling - A Technique for Speculative Dual Path Execution
Commodity microprocessors uniformly apply branch prediction and single path speculative execution to all kinds of program branches and suuer from the high misprediction penalty which is caused by branches with low prediction accuracy and, in particular, by branches that are unpredictable. The Simultaneous Speculation Scheduling (S 3) technique removes such penalties by a combination of compiler...
متن کاملAnalysis of Traffic Scheduling Technique for Smart Grid Mesh Networks
In this paper, we present a multi-gate mesh network architecture that has been developed to ensure high performance and reliability under emergency conditions when a system expects to receive power outage notifications and exchanges. In order to handle the metering traffic, under time varying outage conditions we introduce a multi-gate and single-class back-pressure based scheduling algorithm, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: JES. Journal of Engineering Sciences
سال: 2020
ISSN: 2356-8550
DOI: 10.21608/jesaun.2020.107365