The Community for Technology Leaders
Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)
Bialystok, Poland
Sept. 13, 2006 to Sept. 17, 2006
ISBN: 0-7695-2554-7
TABLE OF CONTENTS
Reconfigurable Computing
Invited Papers

Challenges to the Design of Mobile Middleware Systems (Abstract)

Dan Grigoras , University College Cork, Ireland
pp. 14-19

Automatic High Voltage Apparatus Optimization: Making it More Engineer-Friendly (Abstract)

Carsten Trinitis , Technische Universitat Munchen (TUM), Germany
pp. 20-30
Parallel System Architecture

An Efficient SRA Based Isomorphic Task Allocation Scheme for k - ary n - cube Massively Parallel Processors (Abstract)

R. Deepa , Sri Venkateswara College Of Engineering, India
T. Srinivasan , Sri Venkateswara College Of Engineering, India
D.Doreen Hephzibah Miriam , Sri Venkateswara College Of Engineering, India
pp. 37-42

Balanced Spatio-Temporal Data Warehouse with R-MVB, STCAT and BITMAP Indexes (Abstract)

Michal Gorawski , Silesian University of Technology, Poland
Marcin Gorawski , Silesian University of Technology, Poland
pp. 43-48

An Algorithm to Embed Hamiltonian Cycles in Crossed Cubes (Abstract)

Dajin Wang , Montclair State University, USA
pp. 49-54

Application-Driven Development of Concurrent Packet Processing Platforms (Abstract)

M. Thies , University of Paderborn, Germany
Christian Sauer , Infineon Technologies AG, Germany
Matthias Gries , Infineon Technologies AG, Germany
M. Porrmann , University of Paderborn, Germany
J.-C. Niemann , University of Paderborn, Germany
pp. 55-61

Integrating SHECS-Based Critical Sections with Hardware SMP Scheduler in TLP-CMPs (Abstract)

Henryk Krawczyk , Technical University of Gda?sk, Poland
Tomasz Madajczak , Technical University of Gda?sk, Poland
pp. 62-67

Evolutionary Multiprocessor Task Scheduling (Abstract)

Faezeh Montazeri , University of Tehran, Iran
S. Najmeh Fakhraie , University of Tehran, Iran
S. Mehdi Fakhraie , University of Tehran, Iran
Mehdi Salmani-Jelodar , University of Tehran, Iran
pp. 68-76
Parallel System Modeling

Fast Matrix Multiplication in Dynamic SMP Clusters with Communication on the Fly in Systems on Chip Technology (Abstract)

Marek Tudruj , Polish Academy of Sciences, Poland
Lukasz Masko , Polish-Japanese Institute of Information Technology, Poland
pp. 77-82

Open MP Extension for Multithreaded Computing with Dynamic SMP Processor Clusters with Communication on the Fly (Abstract)

Lukasz Masko , Polish Academy of Sciences, Poland
Adam Smyk , Polish-Japanese Institute of Information Technology, Poland
Marek Tudruj , Polish-Japanese Institute of Information Technology, Poland
pp. 83-88

Generalised Resource Model for Parallel Instruction Scheduling (Abstract)

Jan M? , Dresden University of Technology, Germany
pp. 89-94

Program Graph Structuring for Execution in Dynamic SMP Clusters Using Moldable Tasks (Abstract)

Gregory Mounie , Laboratoire Informatique et Distribution - IMAG, France
Denis Trystram , Laboratoire Informatique et Distribution - IMAG, France
Marek Tudruj , Polish Academy of Sciences, Poland
Lukasz Masko , Polish Academy of Sciences, Poland
pp. 95-100

The Centisecond Two Levels Hidden Semi Markov Model (CTLHSMM) (Abstract)

Abdelouafi Meziane , University Mohamed First, Morocco
Abdellah Yousfi , University Mohammed V, Morocco
pp. 101-104

Energy Optimisation in Resilient Self-Stabilizing Processes (Abstract)

Adrian Kosowski , Gdansk University of Technology, Poland
Lukasz Kuszner , Gdansk University of Technology, Poland
pp. 105-110
Grids

Building Mini-Grid Environments with Virtual Private Networks: A Pragmatic Approach (Abstract)

Christian Kauhaus , Friedrich-Schiller-Universit?t Jena, Germany
Dietmar Fey , Friedrich-Schiller-Universit?t Jena, Germany
pp. 111-115

Specification, Analysis and Testing of Grid Environments Using Abstract State Machines (Abstract)

Roman Wyrzykowski , Czestochowa University of Technology, Poland
Daniel Lamch , Czestochowa University of Technology, Poland
pp. 116-120

A Two-Level Approach to Building a Campus Grid (Abstract)

Andrzej Karbowski , Warsaw University of Technology, Poland
Adam Kozakiewicz , NASK, Poland
pp. 121-126

Complexity of Collective Communications on NoCs (Abstract)

Jiri Jaros , Brno University of Technology, Czech Republic
Milos Ohl?dal , Brno University of Technology, Czech Republic
V?clav Dvor? , Brno University of Technology, Czech Republic
pp. 127-133

A Simulation Model for Grid Scheduling Analysis and Optimization (Abstract)

Florin Pop , University "Politehnica" of Bucharest, Romania
Valentin Cristea , University "Politehnica" of Bucharest, Romania
Ciprian Dobre , University "Politehnica" of Bucharest, Romania
Gavril Godza , University "Politehnica" of Bucharest, Romania
pp. 133-138

Scalable and Parallel Aggregated Bit Vector Packet Classification Using Prefix Computation Model (Abstract)

M. Nivedita , Sri Venkateswara College of Engineering, India
A.A. Azeezunnisa , Sri Venkateswara College of Engineering, India
R. Dhivyakrishnan , Sri Venkateswara College of Engineering, India
N. Dhanasekar , Sri Venkateswara College of Engineering, India
T. Srinivasan , Sri Venkateswara College of Engineering, India
pp. 139-144

Enabling Reconfigurable Hardware Accelerators for the Grid (Abstract)

Krzysztof Benedyczak , Nicolaus Copernicus University, Poland
Stefan Dydel , Nicolaus Copernicus University, Poland
Piotr Bala , Nicolaus Copernicus University, Poland
pp. 145-152
Automatic Parellelization

Hierarchical Partitioning for Piecewise Linear Algorithms (Abstract)

Hritam Dutta , University of Erlangen-Nuremberg, Germany
Frank Hannig , University of Erlangen-Nuremberg, Germany
J?urgen Teich , University of Erlangen-Nuremberg, Germany
pp. 153-160

Derivation of Packing Instructions for Exploiting Sub-Word Parallelism (Abstract)

Renate Merker , Dresden University of Technology, Germany
Francky Catthoor , IMEC, Belgium
Rainer Schaffer , Dresden University of Technology, Germany
pp. 167-172

Efficient Realization of the Edge Detection Algorithm on a Processor Array with Parallelism on Two Levels (Abstract)

Rainer Schaffer , Dresden University of Technology, Germany
Renate Merker , Dresden University of Technology, Germany
Sebastian Siegel , Dresden University of Technology, Germany
pp. 173-180
Reconfigurable Computing

Automatic Generation of Split-Radix 2-4 Parallel-Pipeline FFT Processors: Hardware Reconfiguration and Core Optimizations (Abstract)

Sergei L. Shkredov , Belarusian State University of Informatics and Radioelectronics, Russia
Alexander A. Petrovsky , Bialystok Technical University, Poland
pp. 181-186

IRS - A Portable Interface for Reconfigurable Systems (Abstract)

Jochen Strunk , Chemnitz University of Technology, Germany
Torsten Hoefler , Chemnitz University of Technology, Germany
Torsten Mehlan , Chemnitz University of Technology, Germany
Frank Mietke , Chemnitz University of Technology, Germany
Wolfgang Rehm , Chemnitz University of Technology, Germany
pp. 187-191

Design of Low Memory Usage Discrete Wavelet Transform on FPGA Using Novel Diagonal Scan (Abstract)

Prakasa Nedunuri , University of Oklahoma, USA
Sarma Nedunuri , University of Oklahoma, USA
John Y Cheung , University of Oklahoma, USA
pp. 192-197

Reconfigurable Parallel Hardware for Computing Local Linear Neuro-Fuzzy Model (Abstract)

A. Pedram , University of Tehran, Iran
C. Lucas , University of Tehran, Iran
S. M. Fakhraie , University of Tehran, Iran
M. R. Jamali , University of Tehran, Iran
pp. 198-201

Efficient Parallel Embedded Computing through Look-Ahead Configured Dynamic Inter-Processor Connections (Abstract)

Eryk Laskowski , Polish Academy of Sciences, Poland
Marek Tudruj , Polish Academy of Sciences, Poland
pp. 202-207

Mapping DSP Algorithms into FPGA (Abstract)

Oleg Maslennikow , Technical University of Koszalin, Poland
Anatolij Sergiyenko , National Technical University of Ukraine, Ukraine
pp. 208-213

FPGA Chip as a System Master for Hardware Aided Parallel Computing (Abstract)

Andrzej Rybarczyk , Poznan University of Technology, Poland
Pawel Sniatala , Poznan University of Technology, Poland
Jacek Pierzchlewski , Poznan University of Technology, Poland
Wojciech Wencel , Poznan University of Technology, Poland
Blazej Nowakowski , Poznan University of Technology, Poland
pp. 220-226
Performance Monitoring, Analysis Tools and Methods

Assessing Single-Message and Multi-Node Communication Performance of InfiniBand (Abstract)

Frank Mietke , Technical University of Chemnitz, Germany
Torsten Hoefler , Technical University of Chemnitz, Germany
Wolfgang Rehm , Technical University of Chemnitz, Germany
Torsten Mehlan , Technical University of Chemnitz, Germany
Carsten Viertel , Technical University of Chemnitz, Germany
pp. 227-232

Parallel Irregular Computations Control Based on Global Predicate Monitoring (Abstract)

D. Kopa?ski , Polish-Japanese Institute of Information Technology, Poland
M. Tudruj , Polish-Japanese Institute of Information Technology, Poland
J. Borkowski , Polish-Japanese Institute of Information Technology, Poland
pp. 233-238

Performance Modeling of Fault-Tolerant Circuit-Switched Communication Networks (Abstract)

M. Ould-Khaoua , University of Glasgow, UK
N. Alzeidi , University of Glasgow, UK
F. Safaei , IPM School of Computer Science, Iran
M. Fathy , Iran University of Science and Technology, Iran
A. Khonsari , University of Tehran, Tehran, Iran
pp. 239-244

A Performance Study of Path Based Multicast Communication Algorithms (Abstract)

Ahmed Al-Dubai , Napier University, UK
Imed Romdhani , Napier University, UK
pp. 245-250

Nearly-All-Optical Routing in Sparse Optical Tori (Abstract)

Risto T. Honkanen , University of Kuopio, Finland
pp. 251-256

Optimizing Distributed Data Mining Applications Based on Object Clustering Methods (Abstract)

B. Toursel , Universite des Sciences et Technologies de Lille (USTL), France
R. Olejnik , Universite des Sciences et Technologies de Lille (USTL), France
L. Masko , Polish Academy of Sciences, Poland
V. Fiolet , Universite des Sciences et Technologies de Lille (USTL), France
E. Laskowski , Polish Academy of Sciences, Poland
M. Tudruj , Polish Academy of Sciences, Poland
pp. 257-262

Communication Generation for Irregular Parallel Applications (Abstract)

Changjun Hu , University of Science and Technology Beijing, P.R. China
Liang Ding , University of Science and Technology Beijing, P.R. China
Jing Li , University of Science and Technology Beijing, P.R. China
Jianjiang Li , University of Science and Technology Beijing, P.R. China
Yonghong Li , University of Science and Technology Beijing, P.R. China
Jue Wang , University of Science and Technology Beijing, P.R. China
pp. 263-270
Parallel Numerics

Stochastic Analysis of Solving Complex Problem on Distributed Computer (Abstract)

Kirill V. Pavsky , Institute of Semiconductor, Russia
pp. 271-274

A Fast Parallel Dynasearch Algorithm for Some Scheduling Problems (Abstract)

Mieczyslaw Wodecki , University of Wroclaw, Poland
Wojciech Bo?zejko , Wroclaw University of Technology, Poland
pp. 275-280

Backend Engine for Parallel String Matching Using Boolean Matrix (Abstract)

A.Vinaya Babu , JNT University, India
S.Viswanadha Raju , GRRIET, India
M. Mrudula , GRRIET, India
pp. 281-283

Piecewise Cubic Interpolation on Distributed Memory Parallel Computers and Clusters of Workstations (Abstract)

Joanna Potiopa , Maria Curie-Sklodowska University, Poland
Przemyslaw Stpiczynski , Maria Curie-Sklodowska University, Poland
pp. 284-289

Creating a Forest of Binary Search Trees for a Multiprocessor System (Abstract)

Suri Pushpa , Kurukshetra University, India
Carsten Maple , University of Luton, United Kingdom
Prasad Vinod , Majan University College, Sultanate of Oman
pp. 290-295

Time Domain Decomposition in Parallel Analysis of Transient States (Abstract)

Jaroslaw Forenc , Bialystok Technical University, Poland
pp. 295-300

The CCM Based Implementation of the Parallel Variant of BiCG Algorithm Suitable for Massively Parallel Computing (Abstract)

Andrzej Rybarczyk , Poznan University of Technology, Poland
Jaroslaw Wencel , Poznan University of Technology, Poland
Michal Szulc , Poznan University of Technology, Poland
pp. 301-308
Modeling and Optimization

Pattern Separation in the Model of Mammalian Visual System (Abstract)

Grzegorz M. Wojcik , Maria Curie-Sklodowska University, Poland
Wieslaw A. Kaminski , Maria Curie-Sklodowska University, Poland
pp. 309-312

HGSNash Strategy as the Decision-Making Method for Water Resource Systems with External Disagreement of Interests (Abstract)

Joanna Kolodziej , University of Bielsko-Biala, Poland
Aleksander Cieslar , University of Bielsko-Biala, Poland
Krzysztof Jauernig , University of Bielsko-Biala, Poland
pp. 313-318

A Parallel Differential Evolution Algorithm A Parallel Differential Evolution Algorithm (Abstract)

Wojciech Kwedlo , Bialystok Technical University, Poland
Krzysztof Bandurski , Bialystok Technical University, Poland
pp. 319-324

Parallelisation of Genetic Algorithms for Solving University Timetabling Problems (Abstract)

Karol Banczyk , Gdansk University of Technology, Poland
Henryk Krawczyk , Gdansk University of Technology, Poland
Tomasz Boinski , Gdansk University of Technology, Poland
pp. 325-330

Performance Evaluation of Different Kohenen Network Parallelization Techniques (Abstract)

Dariusz Konieczny , Wroclaw University of Technology, Poland
Jan Kwiatkowski , Wroclaw University of Technology, Poland
Urszula Markowska-Kaczmar , Wroclaw University of Technology, Poland
Marcin Pawlik , Wroclaw University of Technology, Poland
pp. 331-336

Parallel-Genetic-Algorithm-Based HW/SW Partitioning (Abstract)

Mehdi Kamal , Sharif University of Technology, Iran
Amin Farmahini Farahani , University of Tehran, Iran
Mehdi Salmani-Jelodar , University of Tehran, Iran
pp. 337-342

An Efficient Task Scheduling Technique in Heterogeneous Systems Using Self-Adaptive Selection-Based Genetic Algorithm (Abstract)

R. Deepa , Sri Venkateswara College of Engineering, India
T. Srinivasan , Sri Venkateswara College of Engineering, India
D.Doreen Hephzibah Miriam , Sri Venkateswara College of Engineering, India
pp. 343-348

Speeding Up Sequential Simulated Annealing by Parallelization (Abstract)

Zbigniew J. Czech , Silesia University of Technology, Poland
pp. 349-356
Image and Signal Processing

Hierarchical Parallelization of an H.264/AVC Video Encoder (Abstract)

M.P. Malumbres , Miguel Hernandez University, Spain
A. Gonz?lez , Technical University of Valencia, Spain
A. Rodr?guez , Technical University of Valencia, Spain
pp. 363-368

Marching Pixels - Using Organic Computing Principles in Embedded Parallel Hardware (Abstract)

Marcus Komann , Friedrich-Schiller-University Jena, Germany
Dietmar Fey , Friedrich-Schiller-University Jena, Germany
pp. 369-373

A Space-Time Multiplex Architecture for 3D Stacked Embedded Vision Systems (Abstract)

Andreas Loos , Friedrich-Schiller-University, Germany
Michael Schmidt , Friedrich-Schiller-University, Germany
Dietmar Fey , Friedrich-Schiller-University, Germany
pp. 374-379

A Delay-Optimal Static Scheduling of DSP Applications Mapped onto Multiprocessor Architectures (Abstract)

Awni Itradat , Concordia University, Canada
M.O. Ahmad , Concordia University, Canada
Ali Shatnawi , Jordan University of Science and Technology, Jordan
pp. 386-391

A Hardware Conceptual Prototyping of the Genetic Algorithm to Adaptive IIR Filtering (Abstract)

G. Rubin , Bialystok Technical University, Poland
K. Bielawski , Bialystok Technical University, Poland
J. Baszun , Bialystok Technical University, Poland
pp. 392-395

The Neighboring Pixel Representation for Efficient Binary Image Processing Operations (Abstract)

Andrzej Rybarczyk , Poznan University of Technology, Poland
Rafal Kapela , Poznan University of Technology, Poland
pp. 396-404
Applications of Parallel Computing

A Software Architecture Based on Multi-Agent and Grid Computing for Electric Power System Applications (Abstract)

Qi Huang , University of Electronic Science and Technology of China (UESTC), P.R. China
Kaiyu Qin , University of Electronic Science and Technology of China (UESTC), P.R. China
Wenyong Wang , University of Electronic Science and Technology of China (UESTC), P.R. China
pp. 405-410

Development of an MPI for Power System Distributed Parallel Computing in Wide Area Network with P2P Technology (Abstract)

Jianbo Yi , University of Electronic Science and Technology of China (UESTC), P.R. China
Ke Huang , University of Electronic Science and Technology of China (UESTC), P.R. China
Qi Huang , University of Electronic Science and Technology of China (UESTC), P.R. China
Shi Jing , University of Electronic Science and Technology of China (UESTC), P.R. China
pp. 411-416

Parallel Mesh Division Algorithm For General Linear Two Point Boundary Value Problems (Abstract)

Tanu Gupta , Punjabi University, India
V.Rathish Kumar , IIT Kanpur, India
Rajesh K. Bawa , Punjabi University, India
pp. 417-420

Parallel FDTD Computations Optimized by Program Macro Data Flow Graph Redeployment (Abstract)

Marek Tudruj , Polish-Japanese Institute of Information Technology, Poland
Adam Smyk , Polish-Japanese Institute of Information Technology, Poland
pp. 421-426

Using a Parallel Virtual Machine to Optimize Lighting Systems (Abstract)

Leszek Kasprzyk , Poznan University of Technology, Poland
Andrzej Tomczewski , Poznan University of Technology, Poland
Ryszard Nawrowski , Poznan University of Technology, Poland
pp. 427-432

The Concept of Computing on Chip (CoC) for Electric Power System Application (Abstract)

Bingfeng Wang , University ofElectronic Science and Technology of China, P.R. China
Ronghai Cai , University ofElectronic Science and Technology of China, P.R. China
Qi Huang , University ofElectronic Science and Technology of China, P.R. China
Xiaoping Chen , University ofElectronic Science and Technology of China, P.R. China
Kaiyu Qin , University ofElectronic Science and Technology of China, P.R. China
pp. 433-437

Two-Dimensional Cutting Stock Problem: Shared Memory Parallelizations (Abstract)

Coromoto Leon , Universidad de La Laguna, Spain
Luis Garcia , Universidad de La Laguna, Spain
Casiano Rodriguez , Universidad de La Laguna, Spain
Gara Miranda , Universidad de La Laguna, Spain
pp. 438-443

MPI and Non-MPI Simulations for Epitaxial Surface Growth (Abstract)

Susana Holgado , Universidad Autonoma de Madrid, Spain
Eloy Anguiano , Universidad Autonoma de Madrid, Spain
Carmen B. Navarrete , Universidad Autonoma de Madrid, Spain
pp. 444-447

Computer Cluster as a Tool in the Continuous Exact State Reconstruction (Abstract)

Mariusz Pelc , Opole University of Technology, Poland
pp. 448-460

A Computer Aided Global Linearization of a Non-Linear Electric circuit (Abstract)

Pawel Myszkowski , Bialystok Technical University, Poland
Robert Piotr Bycul , Bialystok Technical University, Poland
pp. 461-465

The Use of the Dynamic Space Decomposition Algorithm of a Computational Area in Heterogeneous Cluster Computations (Abstract)

Wojciech Walendziuk , Bialystok Technical University, Poland
Slawomir Kwieckowski , Bialystok Technical University, Poland
pp. 466-469
Author Index

Author Index (PDF)

pp. 477-478
99 ms
(Ver 3.1 (10032016))