Methods and Tools of Parallel Programming Multicomputers: Second Russia-Taiwan Symposium, MTPP 2010, Vladivostok, Russia, May 16-19, 2010, Revised Selected Papers

by Ching-Hsien Hsu (Editor), Victor Malyshkin (Editor)

Overview

It is our great pleasure to present the proceedings of the second Russia–Taiwan Symposium on Methods and Tools of Parallel Programming (MTPP 2010). MTPP is the main regular event of the Russia–Taiwan scientific forum that covers the many dimensions of methods and tools of parallel programming, algorithms and architectures, encompassing fundamental theoretical approaches, practical experimental projects, and commercial components and systems. As applications of computing systems have permeated every aspect of daily life, the power of computing systems has become increasingly critical. Therefore, MTPP is intended to play an important role allowing researchers to exchange information regarding advancements in the state of the art and practice of IT-driven services and applications, as well as to identify emerging research topics and define the future directions of parallel computing. We received a large number of high-quality submissions this year. In the first stage, all papers submitted were screened for their relevance and general submission requirements. These manuscripts then underwent a rigorous peer-review process with at least three reviewers per paper. At the end, 33 papers were accepted for presentation and included in the main proceedings. To encourage and promote the work presented at MTPP 2010, we are delighted to inform the authors that some of the papers will be accepted in special issues of the Journal of Supercomputing, which has played a prominent role in promoting the development and use of parallel and distributed processing.

Product Details

ISBN-13:	9783642148217
Publisher:	Springer Berlin Heidelberg
Publication date:	09/30/2010
Series:	Lecture Notes in Computer Science , #6083
Edition description:	2010
Pages:	302
Product dimensions:	6.00(w) x 9.30(h) x 0.70(d)

Table of Contents

Languages, Systems and Optimizations

Optimization of Parallel Execution of Numerical Programs in LuNA Fragmented Programming System Victor Malyshkin Vladislav Perepelkin 1

On Numerical Solution of Integral Equations for Three-Dimensional Diffraction Problems A.A. Kashirin S.I. Smagin 11

Discrete Models of Physicochemical Processes and Their Parallel Implementation Olga Bandman 20

Multi-core Technologies, Embedded Systems and Compilers

A Fast General Parser for Automatic Code Generation Wuu Yang 30

A Multi-core Software API for Embedded MPSoC Environments Jia-Jhe Li Shao-Chung Wang Po-Chun Hsu Po-Yu Chen Jenq Kuen Lee 40

A VLIW-Based Post Compilation Framework for Multimedia Embedded DSPs with Hardware Specific Optimizations Meng-Hsuan Cheng Kenn Slagter Tai-Wen Lung Yeh-Ching Chung 51

Parallelization of Motion JPEG Decoder on TILE64 Many-Core Platform Xuan-Yi Lin Chung-Yu Huang Pei-Man Yang Tai-Wen Lung Shau-Yin Tseng Yeh-Ching Chung 59

Cluster Computing

A Compound Scheduling Strategy for Irregular Array Redistribution in Cluster Based Parallel System Shih-Chang Chen Ching-Hsien Hsu Tai-Lung Chen Kun-Ming Yu Hsi-Ya Chang Chih-Hsun Chou 69

Optimization of Intercluster Communications in the NumGRID Maxim Gorodnichev Sergey Kireev Victor Malyshkin 78

Metacluster System for Managing the HPC Integrated Environment Victor Gergel Andrew Senin 86

The ParaLab System for Investigating the Parallel Algorithms Victor Gergel Anna Labutina 95

A Message Forward Tool for Integration of Clusters of Clusters Based on MPI Architecture Francisco Isidro Massetto Augusto Mendes Junior Games Fernando Ryoji Kakugawa Calebe de Paula Bianchini Liria Matsumoto Sato Ching-Hsien Hsu Kuan Ching Li 105

Cloud and Grid Computing

Dynamic Resource Provisioning for Interactive Workflow Applications on Cloud Computing Platform Hui-Zhen Zhou Kuo-Chan Huang Feng-Jian Wang 115

A Xen-Based Paravirtualization System toward Efficient High Performance Computing Environments Chao-Tung Yang Chien-Hsiang Tseng Keng-Yi Chou Shyh-Chang Tsaur Ching-Hsien Hsu Shih-Chang Chen 126

A Scalable Multi-attribute Range Query Approach on Cluster-Based Hybrid Overlays You-Fu Yu Po-Jung Huang Quan-Jie Chen Tian-Liang Huang Kuan-Chou Lai 136

Satellite Image Structure Analysis with the GRID Technologies A.I. Alexanin M.G. Alexanina P.V. Babyak S.E. Diyakov G.V. Tarasov 146

A Dynamic File Maintenance Scheme with Bayesian Network for Data Grids Chao-Tung Yang Chien-Jung Huang Tai-Lung Chen Ching-Hsien Hsu 152

Simulations and Modeling

High Performance Computation for Large Eddy Simulation Alexander Starchenko Evgeniy Danilkin 163

ARPP: Ant Colony Algorithm Based Resource Performance Prediction Model Ce Yu Kelang Xiong Jizhou Sun Yanyan Huang Jian Xiao 173

Using Molecular Dynamics Simulation and Parallel Computing Technique of the Deposition of Diamond-Like Carbon Thin Films Jiun-Yu Wu Hui-Ching Wang Jung-Sheng Chen Kuen-Tsan Chen Kuen Ting 182

Statistical Modeling of Ocean Surface Noise Alex Shuyrev Igor Yaroshchuk 191

On One Parallel Numerical Implementation of a Free-Surface Ocean Dynamics Model Sergey V. Smirnov Vladimir A. Levin 200

Multi-particle Cellular-Automata Models for Diffusion Simulation Yu Medvedev 204

Parallel Implementation of Kinetic Cellular Automata for Modeling CO Oxidation over Pd(110) Surface Valentina Markova Anastasia Sharifulina 212

Parallel System for Abnormal Cell Growth Prediction Based on Fast Numerical Simulation Norma Alias Md. Rajibul Islam Rosdiana Shahir Hafizah Hamzah Noriza Satam Zarith Safiza Roziha Darwis Eliana Ludin Masrin Azami 222

Algorithms and Applications

Parallel Scalable Algorithms with Mixed Local-Global Strategy for Global Optimization Problems Konstantin Barkalov Vasily Ryabov Sergey Sidorov 232

A Fast Parallel Genetic Algorithm for Traveling Salesman Problem Chun-Wei Tsai Shih-Pang Tseng Ming-Chao Chiang Chu-Sing Yang 241

Parallel Algorithms for Solution of Air Pollution Inverse Problems Alexander Starchenko Elena Panasenko 251

Parallel Algorithm for Calculation of the Nanodot Magnetization Konstantin V. Nefedev Yury P. Ivanov Alexey A. Peretyatko 260

Advanced Computing Method for Solving of the Polarized-Radiation Transfer Equation Andrey Kovtanyuk Konstantin Nefedev Igor Prokhorov 268

Performance Measurement and Analysis

Comparative Analysis of Effectiveness of Two Timing-Driven Design Approaches Iosif Meyerov Andrey Kamaev Kirill Kornyakov Artem Zhivoderov 277

Multithreaded Integrated Design of Aiframe Panel Manufacture Processes Mikhail Guzev Alexandr Oleinikov Konstantin Bormotin Oleg Dolgopolik 283

Efficient Biorthogonal Lanczos Algorithm on Message Passing Parallel Computer Sun Kyung Kim 293

Author Index 301