A Cost Optimal Parallel Algorithm for Patience Sorting
نویسندگان
چکیده
منابع مشابه
Parallel Algorithms for Patience Sorting and Longest Increasing Subsequence
In this paper, we consider parallel algorithms for the patience sorting and the longest increasing subsequence. These two problems are related each other and are not known to be in the class NC or P -complete. We first propose two algorithms for the patience sorting of n distinct integers. The first algorithm runs in O(m(np + logn)) time using p processors on the EREW PRAM, where m is the numbe...
متن کاملSet a bi-objective redundancy allocation model to optimize the reliability and cost of the Series-parallel systems using NSGA II problem
With the huge global and wide range of attention placed upon quality, promoting and optimize the reliability of the products during the design process has turned out to be a high priority. In this study, the researcher have adopted one of the existing models in the reliability science and propose a bi-objective model for redundancy allocation in the series-parallel systems in accordance with th...
متن کاملA New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube Structure
The objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a Fibonacci Hypercube structure. Most of the popular algorithms for parallel matrix multiplication can not run on Fibonacci Hypercube structure, therefore giving a method that can be run on all structures especially Fibonacci Hypercube structure is necessary for parallel matr...
متن کاملA Two-dimensional Warranty Model with Consideration of Customer and Manufacturer Objectives Solved with Non-dominated Sorting Genetic Algorithm
Warranty is a powerful implement for marketing strategy that is used by manufacturersand creates satisfaction for consumers by ensuring to compensate for incorrect operation of the product. Warranty serviceresults ina cost named warranty cost for a manufacturer.This cost is a function of warranty policy, regions, and product failures pattern. Since this service coversthe cost of uncertain failu...
متن کاملThermal-Economic Optimization of Shell and Tube Heat Exchanger by using a new Multi-Objective optimization method
Many studies are performed by researchers about Shell and Tube Heat Exchanger but the Multi-Objective Big Bang-Big Crunch algorithm (MOBBA) technique has never been used in such studies. This paper presents application of Thermal-Economic Multi-Objective Optimization of Shell and Tube Heat Exchanger Using MOBBA. For optimal design of a shell and tube heat exchanger, it was first thermally model...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Parallel Processing Letters
دوره 16 شماره
صفحات -
تاریخ انتشار 2006