King Fahd University of Petroleum and Minerals

About: King Fahd University of Petroleum and Minerals is a education organization based out in Dhahran, Saudi Arabia. It is known for research contribution in the topics: Catalysis & Adsorption. The organization has 7603 authors who have published 24030 publications receiving 443803 citations. The organization is also known as: College of Petroleum and Minerals.

Algorithms: Design Techniques and Analysis

Abstract: Problem solving is an essential part of every scientific discipline. It has two components: (1) problem identification and formulation, and (2) solution of the formulated problem. One can solve a problem on its own using ad hoc techniques or follow those techniques that have produced efficient solutions to similar problems. This requires the understanding of various algorithm design techniques, how and when to use them to formulate solutions and the context appropriate for each of them. This book advocates the study of algorithm design techniques by presenting most of the useful algorithm design techniques and illustrating them through numerous examples.

Lower bound on the number of processors and time for scheduling precedence graphs with communication costs

Abstract: A lower bound on the number of processors and finish time for the problem of scheduling precedence graphs with communication costs is presented. The notion of the earliest starting time of a task is formulated for the context of lower bounds. A lower bound on the completion time is proposed. A task delay which does not increase the earliest completion time of a schedule is defined. Each task can then be scheduled within a time interval without affecting the lower bound performance on the finish time. This leads to definition of a new lower bound on the number of processors required to process the task graph. A derivation of the minimum time increase over the earliest completion time is also proposed for the case of a smaller number of processors. A lower bound on the minimum number of interprocessor communication links required to achieve optimum performance is proposed. Evaluation had been carried out by using a set of 360 small graphs. The bound on the finish time deviates at most by 5% from the optimum solution in 96% of the cases and performs well with respect to the minimum number of processors and communication links. >

An EWMA-Type Control Chart for Monitoring the Process Mean Using Auxiliary Information

Abstract: Statistical process control (SPC) is an important application of statistics in which the outputs of production processes are monitored. Control charts are an important tool of SPC. A very popular category is the Shewhart's -chart used to monitor the mean of a process characteristic. Two alternatives to the Shewhart's -chart are the cumulative sum and exponentially weighted moving average (EWMA) charts which are designed to detect moderate and small shifts in the process mean. Targeting on small and moderate shifts in the process mean, we propose an EWMA-type control chart which utilizes a single auxiliary variable. The regression estimation technique for the mean is used in defining the control structure of the proposed chart. It is shown that the proposed chart is performing better than its univariate and bivariate competitors which are also designed for detecting small shifts.