International Journal of "Computing"

Research Institute of Intelligent Computer Systems

Ternopil National Economic University

2009, Vol. 8, Issue 3


Contents and abstracts

  1. Silvano R. Rossi, Alexandre C. Rodrigues da Silva, Tércio A. dos Santos Filho. IEEE 1451.2-Based Sensor System with Java-TEDS Software Tool. - p. 6-13.
  2. Dmytro Fedasyuk, Pavlo Serdyuk, Yuriy Semchyshyn. Sectioning of High Dimensional Banded Matrices. - p. 14-21.
  3. Marina Polyakova, Victor Krylov, Natalia Volkova. Texture Segmentation of Images of Wear Zones of Cutting Tools by Amplitude Rectifying Method. - p. 22-31.
  4. Nikolay Petrov, Galina Panayotova. Research for Distribution of Data From Risk Technical Systems. - p. 32-35.
  5. Anatoliy Gorbatyuk, Sergey Gorbatyuk. Structural-Algorithmic Mean of the Automated Planning of Calculable Models. - p. 36-44.
  6. Yevheniya Levus. The Numeral Analytical Method with the Distributed Calculations for the Analysis of the Temperature Fields of Flip Chip Structure. - p. 45-52.
  7. Roman Melnyk, Ruslan Tushnytskyy. Image Classification by Pattern and Structure Features Clustering. - p. 53-60.
  8. Vladimir Zhikharevich, Sergey Ostapov. Self-Organization and Evolution System Simulation by the Continuous Nonsynchronizing Cellular Automata. - p. 61-71.
  9. Andrey Angelov Elenkov. Enterprise – University Federation as Distributed Measurement System Laboratory. - p. 72-77.
  10. Roman Zinko, Taras Kruts, Ihor Lozovyj. Design of Work Slow Wind-Wheel Power Plant with Paddles of Permanent Type After its Radius. - p. 78-86.
  11. Alexander Palagin, Miroslav Semotiuk, Yaroslav Vizor, Eugeny Chichirin. Some Aspects of Increasing the Processing Power of the Digital Signal Processors. - p. 87-95.
  12. André Höing, Guido Scherp, Stefan Gudenkauf. The BIS-GRID Engine: an Orchestration as a Service Infrastructure. - p. 96-104.
  13. R.V. Nataraj, S. Selvan. Parallel Mining of Large Maximal Bicliques Using Order Preserving Generators. - p. 105-113.

IEEE 1451.2-BASED SENSOR SYSTEM WITH JAVA-TEDS
SOFTWARE TOOL

Silvano R. Rossi 1), Alexandre C. Rodrigues da Silva 2), Tércio A. dos Santos Filho 2)

1) Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina,
srossi@fio.unicen.edu.ar, http://www.fio.unicen.edu.ar/investigacion/intelymec/index.html
2) Universidade Estadual Paulista, Brazil,
acrsilva@dee.feis.unesp.br, http://www.dee.feis.unesp.br

This work presents the implementation of a microcontroller-based Smart Transducer Interface Module based on the IEEE 1451.2 standard and a Java-TEDS software tool development to generate the electronic data for each transducer channel implemented in the smart module. The module, with two transducer channels was implemented with a PIC16F876A® microcontroller and programmed in C language. A software support resource has been developed in order to generate the data for the Transducer Electronic Data Sheet descriptive memory. This software resource is fully based on Java language. When generated, the TEDS data blocks can be stored in the program memory module of the microcontroller. Methodology and results are presented and discussed.

Top


SECTIONING OF HIGH DIMENSIONAL BANDED MATRICES

Dmytro Fedasyuk, Pavlo Serdyuk, Yuriy Semchyshyn

Lviv Polytechnic National University
12 S. Bandery Street, Lviv, 79013, Ukraine
e-mail: fedasyuk@lp.edu.ua, serdpavlo@yahoo.com, 7th@ukr.net

Solving high dimensional systems of linear algebraic equations is of use to many problems of mathematical physics, in particular, it is one of the main subgoals at solving systems of equations in partial derivatives. Distributed solving of high dimensional systems of linear equations allows to reduce computing time, especially in cases when these matrices can not be kept in one computer's RAM. The subject of this study is the search of optimal high dimensional matrices sectioning algorithms for distributed solving systems of linear algebraic equations.

Top


TEXTURE SEGMENTATION OF IMAGES OF WEAR ZONES OF CUTTING
TOOLS BY AMPLITUDE RECTIFYING METHOD

Marina Polyakova, Victor Krylov, Natalia Volkova

Odessa National Polytechnic University,
Prospect Shevchenko, 1, Odessa, 65044, Ukraine,
marina_polyakova@rambler.ru

The amplitude rectifying method of the texture segmentation of the image of wear zone of cutting tools with tracks of the fragile destruction is developed. The mathematical model of the image of wear zone of cutting tools with tracks of the fragile destruction as a spectral-statistical model of the texture image with the amplitude modulation of intensity is proposed.

Top


RESEARCH FOR DISTRIBUTION OF DATA FROM
RISK TECHNICAL SYSTEMS

Nikolay Petrov 1), Galina Panayotova 2)

1) Trakya University, St. Zagora, Yambol, Bulgaria, nikipetrov_1953@abv.bg
2) Prof. Assen Zlatarov University, Bourgas, Bulgaria

In control measurements as a result of the inevitable process of aging where the average value of the measured parameters of the risk technical systems are changing uninterrupted. That is defined by the technical impossibility for their complete recovery. As a result the measured parameters are functions of the period of technical exploitation. Because of an analogue processes in the periodical series of control measuring and its root-mean square diversion are also functions of the period of technical exploitation.

Top


STRUCTURAL-ALGORITHMIC MEAN OF THE AUTOMATED PLANNING
OF CALCULABLE MODELS

Anatoliy Gorbatyuk, Sergey Gorbatyuk

Technological institute of the East-Ukrainian National University named after of Vladimir Dal,
59à, Sovetskiy Ave., Severodonetsk, Lugansk region, Ukraine, 93400,
e-mail: a.f.gorbatyuk@gmail.com, gsa220@gmail.com

The present paper is devoted to the scientific and technical solution of an actual problem of developing models and methods of the structural-algorithmic organization of parallel computing processes for enhancement of efficiency of computer systems. The method of algostructural designing of computing models has been proposed. It performs automated design of model by using library algostructures and connections among them. The algostructural models reconstruction method which provides structuring on the base of equal transformations has been improved. The calculation paralleling method in algostructures has been developed. It accounts for structure-algorithmic organization of the models and provides a calculation optimization and allows a calculation time to be decreased, available technological resources to be effectively used. The method of structural reconfiguration in problem-oriented algostructural construction is in progress development. The automated design technology of algostructural models is in progress development. The proposed technology provides effective designing of computing models.

Top


THE NUMERAL ANALYTICAL METHOD WITH THE DISTRIBUTED
CALCULATIONS FOR THE ANALYSIS OF THE TEMPERATURE FIELDS
OF FLIP CHIP STRUCTURE

Yevheniya Levus

Lviv Polytechnic National University,
S.Bandera St. 12, Lviv, 79013 Ukraine,
elevus@polynet.lviv.ua

The numeral analytical method of analysis of the temperature fields of Flip-chip structures is described in the article. The problem of time reduction of the temperature analysis procedure of microelectronic device is considered. A problem is of current importance, since a problem of providing necessary temperature condition of device functioning is solved through frequent implementation of the temperature fields analysis. One of the effective methods of solving this problem is the use of the distributed calculations. The calculable chart of the temperature analysis method is described with the use of mechanism of the distributed calculations. The presented results of calculations specify on efficiency of application of the distributed calculations with a coefficient equal to 1,5.

Top


IMAGE CLASSIFICATION BY PATTERN
AND STRUCTURE FEATURES CLUSTERING

Roman Melnyk, Ruslan Tushnytskyy

Lviv Polytechnic National University, 12, S. Bandery str., Lviv, 79013,
ramelnyk@polynet.lviv.ua, ruslan.tushnytskyy@gmail.com

An approach for decomposition of visual images by clustering and pattern classification by structure features is considered. Multilevel hierarchical clusters such as rectangles, closed regions and integrated areas are proposed. Hierarchically constructed fragments are material to form pattern structure features. To reduce the clustering algorithm complexity the tolerance coefficient and quality criteria for merging process are proposed. The results of pattern classification by structure features for some image groups by hand and automatic regimes are presented in the article. Hierarchical trees are got for different number of structure coefficients as well as for absolute and relative merging functions.

Top


SELF-ORGANIZATION AND EVOLUTION SYSTEM SIMULATION BY THE
CONTINUOUS NONSYNCHRONIZING CELLULAR AUTOMATA

Vladimir Zhikharevich 1), Sergey Ostapov 2)

1) NTU “Kharkov polytechnical institute” Chernivtsi department
203A, Holovna str., 58000, Chernivtsi, Ukraine
2) Yu. Fed'kovych Chernivtsi National University
2, Kotsyubinsky str., 58012, Chernivtsi, Ukraine
e-mail: sergey.ostapov@gmail.com

This paper deals with the modeling of the same systems on the base of nonsynchronizing cellular automata. This approach have been approved for the exponential dependencies, heat transfer, diffusion and wave interference, discrete system, like Conway’s Game of Life, behavior. The modeling of the evolution of the wave-like system also has been carrying out. The proposed method has been modified for the modeling of the evolution processes. This modification consists in algorithm, which taking into account the difference between local interactions rules.

Top


ENTERPRISE – UNIVERSITY FEDERATION AS DISTRIBUTED
MEASUREMENT SYSTEM LABORATORY

Andrey Angelov Elenkov

Technical University of Sofia, 8 Kliment Ohridski boulevard,
1000 Sofia, Bulgaria, E-mail: aelenkov@tu-sofia.bg, www.tu-sofia.bg

Federation allows a user to associate two accounts with each other. In this paper one account is the enterprise, the other one is the university. The student is the user which associates the two accounts. The goal is the student’s education from the university, for the enterprise’s needs, using enterprise’s infrastructure, especially enterprise distributed measurement system. A federation scenario for a distributed measurement system laboratory is discussed and a test system is built to test this scenario.

Top


DESIGN OF WORK SLOW WIND-WHEEL POWER PLANT WITH
PADDLES OF PERMANENT TYPE AFTER ITS RADIUS

Roman Zinko 1), Taras Kruts 2), Ihor Lozovyj 1)

1) Lviv Polytechnic National University
32 Bandera Str., Lviv, 79013, Ukraine, e-mail: rzinko@polynet.lviv.ua
2) Lviv autoroad college, 2 Lytchakivska Str., Lviv, 79008, Ukraine

The task of optimizing velocity rotation of low-speed wind-wheel and optimal profile of its paddles according to criterion at most possible selection of power from weak air flow is set and worked out in the article. The method of determination the necessary angles of own turn of paddles and axis of rotation of wide-wheel shaft with higher speed of air flow with the aim of support nominal capacity of wide-power installation is suggested.

Top


SOME ASPECTS OF INCREASING THE PROCESSING POWER OF
THE DIGITAL SIGNAL PROCESSORS

Alexander Palagin, Miroslav Semotiuk, Yaroslav Vizor, Eugeniy Chichirin

V.M.Glushkov Institute of Cybernetics
of the National Academy of Sciences of Ukraine
E-mail: yaviz@ukr.net

An analysis of the non-linear equation solving methods used by the arithmetic units of the computing devices was conducted in order to facilitate creation of the arithmetic units which would be optimal in terms of processing power and hardware overhead. A method and algorithm of a hardware implementation of computing the particular and the reciprocal in the digital signal processors at higher speed and minimal hardware overhead.

Top


THE BIS-GRID ENGINE: AN ORCHESTRATION AS A SERVICE INFRASTRUCTURE

André Höing 1), Guido Scherp 2), Stefan Gudenkauf 2)

1) Technische Universität Berlin, Einsteinufer 17, 10587 Berlin, Germany
andre.hoeing@tu-berlin.de, http://www.cit.tu-berlin.de
2) OFFIS, Escherweg 2, 26121 Oldenburg, Germany
{guido.scherp, stefan.gudenkauf}@offis.de, http://www.offis.de

The need for information system integration is typical for many companies including small and medium-sized enterprises (SMEs). But especially for SMEs, the costs to run a full-fledged integration platform in-house are beyond the available IT budget. This article describes the concept of Orchestration as a Service (OaaS), a specialization of the Platform as a Service (PaaS) paradigm in the Cloud (computing) world. The goal of this paradigm is to provide a workflow-based integration platform as a (Cloud) service focusing on so-called service orchestrations. We present the BIS-Grid Engine as a core middleware for an OaaS infrastructure including a discussion about how our solution addresses security requirements that are a key issue in Cloud technologies.

Top


PARALLEL MINING OF LARGE MAXIMAL BICLIQUES USING ORDER
PRESERVING GENERATORS

R.V. Nataraj 1), S. Selvan 2)

1) PSG College of Technology, India, rvn@ieee.org, www.psgtech.edu
2) Francis Xavier Engg. College, India, drselvan@ieee.org

In this paper, we propose a parallel algorithm for mining large maximal bicliques from graph datasets. We propose POP-MBC (Parallel Order Preserving Maximal BiClique mining algorithm), a fast and memory efficient parallel algorithm, which enumerates all the maximal bicliques independently and concurrently across several processors without any synchronization between the processors. The POP-MBC algorithm is highly memory efficient since it does not store the previously computed patterns in the main memory and requires only the dataset to be stored in the memory. To enhance the load sharing among different nodes, POP-MBC uses a round robin strategy which enables to achieve load balancing as high as 90%. We have also incorporated bit-vectors and numerous optimization techniques exploiting the symmetric property of the graph dataset to reduce the memory consumption and overall running time of the algorithm. Our comp rehensive experimental analyses involving publicly available datasets show that our algorithm distributes the load among the different processors equally and takes less memory, less running time than other maximal biclique mining algorithms.

Top