this paper proposes a parallel Genetic Algorithm (PGA) framework to solve the Knapsack problem in the Cloud. Our PGA consists of several independent workers that cooperatively run in parallel to find optimal solutions...
详细信息
We address the task of systematically designing efficient programs for parallel machines. Our approach starts with a sequential algorithm and proceeds by expressing it in terms of standard, pre-implemented parallel co...
详细信息
We address the task of systematically designing efficient programs for parallel machines. Our approach starts with a sequential algorithm and proceeds by expressing it in terms of standard, pre-implemented parallel components called skeletons. We demonstrate the skeleton-based design process using a tridiagonal system solver as our example application. We develop a cost-optimal parallel version of our application and implement it in message passing interface (MPI). the performance of our solution is demonstrated experimentally on a Cray T3E machine. (c) 2004 Elsevier B.V. All rights reserved.
the proceedings contain 166 papers. the topics discussed include: fault detection design for temperature sensing unit of a wireless sensor node;a PID-type fuzzy logic controller based on flatness for electronic thrott...
ISBN:
(纸本)9780956715753
the proceedings contain 166 papers. the topics discussed include: fault detection design for temperature sensing unit of a wireless sensor node;a PID-type fuzzy logic controller based on flatness for electronic throttle valve;soft computing approaches of modeling and control of a DC machine;modeling of an air-conditioning system in smart buildings;a remote DC motor control using embedded Linux and FPGA;new version of C code for iris segmentation module;integration of an intelligent neuronal technique in anomalies detection on induction machines;communication technologies for smart grid applications and proposed method of embedded data acquisition based on Linux system;fuzzy inference system model for evaluating computer-supported collaborative learning (CSCL) system;an efficient handwriting velocity modelling for electromyographic signals reconstruction using radial basis function neural networks;and improvement of the parallel robots accuracy applicated on the biped robots.
the paper presents an approach to the performance analysis of heterogeneous parallel algorithms. As a typical heterogeneous parallel algorithm is just a modification of some homogeneous one, the idea is to compare the...
详细信息
ISBN:
(纸本)3540406735
the paper presents an approach to the performance analysis of heterogeneous parallel algorithms. As a typical heterogeneous parallel algorithm is just a modification of some homogeneous one, the idea is to compare the heterogeneous algorithm with its homogeneous prototype, and to assess the heterogeneous modification rather than to analyse the algorithm as an isolated entity. A criterion of optimality of heterogeneous parallel algorithms is suggested. A parallel algorithm of matrix multiplication on heterogeneous clusters is used to demonstrate the proposed approach.
this paper presents a new scheme for parallel computations on cluster systems for time-consuming problems of globally optimal decision making. this uniform scheme (without any centralized control processor) is based o...
详细信息
this paper presents a new scheme for parallel computations on cluster systems for time-consuming problems of globally optimal decision making. this uniform scheme (without any centralized control processor) is based on the idea of multidimensional problem reduction. Using same new multiple mappings (of the Peano curve type), a multidimensional problem is reduced to a family of univariate problems which can be solved in parallel in such a way that each of these processors shares the information obtained by the other processors. (c) 2004 Elsevier B.V. All rights reserved.
this paper presents a new scheme for parallel computations on cluster systems for time consuming problems of globally optimal decision making. this uniform scheme (without any centralized control processor) is based o...
详细信息
ISBN:
(纸本)3540406735
this paper presents a new scheme for parallel computations on cluster systems for time consuming problems of globally optimal decision making. this uniform scheme (without any centralized control processor) is based on the idea of multidimensional problem reduction. Using same new multiple mappings (of the Peano curve type), a multidimensional problem is reduced to a family of univariate problems which can be solved in parallel in such a way that each of these processors shares the information obtained by the other processors.
作者：
Ie, I. IongNingbo Univ
Sch Informat Sci & Engn Ningbo 315211 Zhejiang Peoples R China
Least squares twin support vector machines are a new non-parallel hyperplane classifier, in which the primal optimization problems of twin support vector machines are modified in least square sense and inequality cons...
详细信息
ISBN:
(纸本)9789897582769
Least squares twin support vector machines are a new non-parallel hyperplane classifier, in which the primal optimization problems of twin support vector machines are modified in least square sense and inequality constraints are replaced by equality constraints. In classification problems, enhancing the robustness of least squares twin support vector machines and reducing the time complexity of kernel function evaluation of a new example when inferring the label of a new example are very important. In this paper, we propose a new sparse least squares twin support vector machines based on manifold-preserving graph reduction which is an efficient graph reduction algorithm with manifold assumption. this method first selects informative examples for positive examples and negative examples, respectively and then applies them for classification. Experimental results confirm the feasibility and effectiveness of our proposed method.
In general, model-based design flows start from hardware-agnostic models and finally generate code based on the used model of computation (MoC). the generated code is then manually mapped with an additional non-trivia...
详细信息
ISBN:
(纸本)9789897583582
In general, model-based design flows start from hardware-agnostic models and finally generate code based on the used model of computation (MoC). the generated code is then manually mapped with an additional non-trivial deployment step onto the chosen target architecture. this additional manual step can break all correctness-by-construction guarantees of the used model-based design, in particular, if the chosen architecture employs a different MoC than the one used in the model. To automatically bridge this gap, we envisage a holistic model-based design framework for heterogeneous synthesis that allows the modeling of a system using a combination of different MoCs. Second, it integrates the standard hardware abstractions using the Open computing Language (OpenCL) to promote the use of vendor-neutral heterogeneous architectures. Altogether, we envision an automatic synthesis that maps models using a combination of different MoCs on heterogeneous hardware architectures. this paper evaluates the feasibility of incorporating OpenCL as a standard hardware abstraction for such a framework. the evaluation is presented as a case study to map a synchronous application on different target architectures using the OpenCL specification.
Most of the algorithms in Computer Science are linear algorithms. this means that each subsequent instruction directly depends on the calculations of the previous instructions. In this type of linear algorithm, the se...
详细信息
the proceedings contain 83 papers. the topics discussed include: notes on expected computational cost of classifiers cascade: a geometric view;interactive LSTM-based design support in a sketching tool for the architec...
ISBN:
(纸本)9789897582769
the proceedings contain 83 papers. the topics discussed include: notes on expected computational cost of classifiers cascade: a geometric view;interactive LSTM-based design support in a sketching tool for the architectural domain: floor plan generation and auto completion based on recurrent neural networks;fully automatic faulty weft thread detection using a camera system and feature-based pattern recognition;modified time flexible kernel for video activity recognition using support vector machines;deep spatial pyramid match kernel for scene classification;and approximate graph edit distance by several local searches in parallel.
暂无评论