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...

This paper is an introduction to the problem of Critical Path determination in the context of Timing Veriication. After correct logic veriication, timing is the next most important concern to be addressed by designers. The speed of a circuit is related to the length of the longest path through which a signal can travel, also known as the longest true path or critical path of the circuit. This p...

The task of finding the crisp critical path has received researcher’s attention over the past two decades which has wide range of applications in planning and scheduling the large projects. In most cases of our life, the data obtained for decision makers are only approximate, which gives rise to fuzzy critical path problem. In this paper, new ranking methods are introduced to identify the fuzzy...

the dogleg severity is one of the most important parameters in directional drilling. improvement of these indicators actually means choosing the best conditions for the directional drilling in order to reach the target point. selection of high levels of the dogleg severity actually means minimizing well trajectory, but on the other hand, increases fatigue in drill string, increases torque and d...

being one of the major research fields in the robotics discipline, the robot motion planning problem deals with finding an obstacle-free start-to-goal path for a robot navigating among workspace obstacles. such a problem is also encountered in path planning of intelligent vehicles and automatic guided vehicles (agvs). traditional (exact) algorithms have failed to solve the problem effectively s...

This paper extends previous work in value speculation scheduling [14] with an expanded ISA, new recovery code generation methods, and better instruction selection techniques. Our results show that critical instructions are not as predictable as non-critical instructions, instructions at the top of local critical paths have higher predictability than instructions in the middle, and that long-lat...

background & aim: german chamomile is one of the most important medicinal plants. so, assessment of genetic diversity and relationship among the traits are very essential in chamomile breeding programs. determination of the best indirect selection criteria for genetic improvement of essence percent and dry flower yield of german chamomile (matricaria chamomilla l.) populations was investiga...

Technology scaling and manufacturing process affect the performance of digital circuits, making them more vulnerable to environmental influences. Some defects are shown as delay faults therefore their testing is very important, mainly path delay faults. Such faults are tested over critical paths which have to be specified in a digital circuit. A problem of the critical paths selection is discus...