International Scientific Journal of "Computing"

Research Institute of Intelligent Computer Systems

Ternopil National Economic University

2003, Vol. 2, Issue 1


Contents and abstracts

  1. A.Attanasio, P.Beraldi, F.Guerriero. A Practical Performance Index for Comparing Optimization Software.
  2. M.Elchanani, T. Sobh, R.Mihali. Remote Learning: A World-Wide-Web operated Robot Arm
  3. O.Postolache, P.Girao, M.Pereira, H.Ramos. Increasing Ion Selective Electrodes Performance Using Neural Networks
  4. V.Hrytshyk, O.Berezsky. Methods and High-Performance Parallel Systems for Images Real Time Development and Recognizing
  5. P.Siroky, R.Hart'ansky, J.Petrilak. Possibilities of increasing reliability by methods of software and time redundancy.
  6. L.Korkishko, T.Korkishko, R.Shevchuk. Base Structures of Hash Operational Units for IPSEC Protocol Processors
  7. T.Alameldin, N.Badler, T.Sobh, R.Mihali. A Computational Approach for Constructing the Reachable Workspaces for Redundant Manipulators
  8. B.Kizlik, V.Nichoga, P.Dub. Group Velocity and Dispersion Coefficient in the Distributed Sensor of Vibration in Fibre Optic Michelson’s Interferometer Configuration
  9. M.Pereira, O.Postolache, P.Girao, H.Ramos. Colored Light-To-Voltage Converters Based Absorbance Meter
  10. E.Tikhomirova. Object Representation of the Discrete Processes Control Loop Based on a Production System Paradigm
  11. S.Koschinsky, A.Sholonik, P.Ustinov. Symbolic Models of the Pulse Energy Conversion Systems Dynamics
  12. I.Bilousov, O.Novosad. O.Adamiv. Development of Distance Education System in Institute of Computer Information Technologies of Ternopil Academy of National Economy
  13. M.Nedashkovsky. Solving of Non-Linear Polynomial Equations by branching Chain Fractions
  14. R.Hart'ansky, D.Maga, P.Siroky. Numerical Modeling of Moment Method for Antenna Simulation
  15. N.Yatskiv. Method of Redusing of Harmonious Signals Superfluity on the Bases of Galois Fields Codes
  16. P. Fiorini, L. Lipsky. Availability Versus Performance
  17. L.Bartkova. Economic and Mathematic Simulation of Socio-Ecological Environment of Industrial City’s District

A PRACTICAL PERFORMANCE INDEX FOR COMPARING OPTIMIZATION SOFTWARE

Andrea Attanasio*, Patrizia Beraldi**, Francesca Guerriero***

*Center of Excellence for High Performance Computing, Universita della Calabria,
87030 Rende (CS) - Italy, attanasio@unical.it
**Dipartimento di Elettronica, Informatica e Sistemistica, Universita degli Studi della Calabria,
87030 Rende (CS) - Italy, beraldi@deis.unical.it
***Dipartimento di Elettronica, Informatica e Sistemistica, Universita degli Studi della Calabria,
87030 Rende (CS) - Italy, guerrier@deis.unical.it

        In this paper a new practical performance index for ranking numerical methods is proposed. Such index may be very helpful especially when several methods are tested and the number of test problems is large, since it gives a concise and precise idea of the relative efficiency of a method with respect to the others, with regard to the selected problems for the testing. In order to verify the reliability of the proposed rule, we have applied it to data extracted from previously published computational experiments.

top


REMOTE LEARNING: A WORLD-WIDE-WEB OPERATED ROBOT ARM

Matanya Elchanani, Tarek M. Sobh, Raul Mihali

School of Engineering and Design, 169 University Avenue, Bridgeport, CT 06601, U.S.A.
Phone: (203) 576-4116, Fax: (203) 576-4766

    The World-Wide-Web has been used extensively in the past few years of its existence for data exchange, and information gathering. Web online control, on the other hand, is a new emerging field, which has not yet been fully exploited and holds in it a great impact on currently available control systems. This paper discusses an application of online Internet control service – a WWW controlled robotic manipulator arm.

top


INCREASING ION SELECTIVE ELECTRODES PERFORMANCE USING NEURAL NETWORKS

O.Postolache*,**, P.Girao** , M. Pereira*, Helena Ramos**

*Escola Superior de Tecnologia, Instituto Politecnico de Setubal, 2910 Setubal, Portugal,
**Instituto de Telecomunicacoes, DEEC, IST, Av. Rovisco Pais, 1049-001, Lisboa, Portugal
E-mails: poctav@alfa.ist.utl.pt, psgirao@alfa.ist.utl.pt, joseper@est.ips.pt, hgramos@alfa.ist.utl.pt

    This paper reports the implementation of a neural processing structure as a component of an intelligent measuring system that uses ion selective electrodes (ISEs) as sensing elements of heavy metal ions (Pb+2, Cd+2) concentration. The neural network (NN), designed and implemented to reduce errors due to ion interference and to pH and temperature variations, is of the multiple-input multiple-output Multilayer Percepton (MLP-NN) type. The NN is a component of a virtual instrument that includes a PC laptop, a PCMCI data acquisition board with associated conditioning circuits and the specific ISE sensors. A practical approach concerning the optimal neural processing solution (number of NN structures, number of neurons, neuron transfer functions) to increase the performance of low cost ISEs is presented. Results are presented to evaluate the performance of the NN intelligent ISE system and to discuss the possibility of transferring the acquisition and processing task to a low cost acquisition and control unit such as a microcontroller.

top


METHODS AND HIGH-PERFORMANCE PARALLEL SYSTEMS FOR IMAGES REAL TIME DEVELOPMENT AND RECOGNIZING

V.Hrytshyk*, O.Berezsky**

*Research Institute of Information Infrastructure by National Academy of Sciences of Ukraine
and state committee of connection and informatisation of Ukraine
11 Trolleybusna street, Lviv
vvhrytsyk@polynet.lviv.ua
**Department of information-comuting systems and control
Ternopil Academy of National Economy,
3 Peremoga Square, Ternopil, 46004
ob@tanet.edu.te.ua

    In paper there are considered main problems, which are appear during images processing and recognizing in real time. Also are proposed methods and high productive parallel means for their solving.

top


POSSIBILITIES OF INCREASING RELIABILITY BY METHODS OF SOFTWARE AND TIME REDUNDANCY

Peter Siroky, Rene Hart'ansky, Jan Petrilak

Alexander Dubcek university of Trencin, Faculty of mechatronics,
Dpt. of Mechatronics, Studentska 1, 911 50 Trencin,
Slovak Republic
E-mail: siroky@tnuni.sk, rene@yhman.tnuni.sk, petrilak@tnuni.sk

    Paper includes accuracy problems improving the reliability of systems in fields where traditional methods of EMC are not enough. We introduce two basic types of methods. First, methods of software redundancy and second methods of time redundancy.

top



BASE STRUCTURES OF HASH OPERATIONAL UNITS FOR IPSEC PROTOCOL PROCESSORS

Korkishko L.M.*, Korkishko T.A.**, Shevchuk R.P.***

*Department of Information Technologies Defence, lk@tanet.edu.te.ua
**Department of Computer Sciences, tko@tanet.edu.te.ua
**Student, rsh@tanet.edu.te.ua
Institute of Computer Information Technologies,
Ternopil Academy of National Economy
11 Lvivska street, Ternopil, 46004

    This work dedicated for base structures of hash operational units for IPSEC protocol processors. MD5 and SHA-1 hash algorithms characteristics have been considered. The base operations of the hash algorithm were discussed. Using these base operations the structures of hash operational units were distinguished. Design of hash operational units structures is based on the algorithm specialized combinatorial matrixes. The analytical expressions of hash operational units timing characteristics were deduced. We have been synthesized SHA-1 hash algorithm base operation on field programmed gate array. Using the results of timing estimation from EDA tools and deduces expressions, the graphical representation of timing characteristics of base structures of hash operational units for IPSEC protocol processors were received and expedient areas of their usage have been marked out.

top


A COMPUTATIONAL APPROACH FOR CONSTRUCTING THE REACHABLE WORKSPACES FOR REDUNDANT MANIPULATORS

Tarek K. Alameldin*, Norman Badler*, Tarek Sobh** and Raul Mihali**

*Department of Computer and Information Science,
University of Pennsylvania, Philadelphia, PA 19104-6389
**School of Engineering, University of Bridgeport, Bridgeport, CT 06601

    An efficient computation of 3D workspaces for redundant manipulators is based on a “hybrid” algorithm between direct kinematics and screw theory. Direct kinematics enjoys low computational cost, but needs edge detection algorithms when workspace boundaries are needed. Screw theory has exponential computational cost per workspace point, but does not need edge detection. Screw theory allows computing workspace points in prespecified directions, while direct kinematics does not. Applications of the algorithm are discussed.

top


GROUP VELOCITY AND DISPERSION COEFFICIENT IN THE DISTRIBUTED SENSOR OF VIBRATION IN FIBRE OPTIC MICHELSON’S INTERFEROMETER CONFIGURATION

Bogdan Kizlik*, Vitalij Nichoga**, Petro Dub**

*Institute of Fundamental Electronics, Electronic Department, Military University of Technology,
2 Kaliskiego Str., 00-908 Warsaw, Poland,
bkizlik@wel.wat.waw.pl
**Physico-Mechanical Institute of the National Academy of Sciences of Ukraine;
5 Naukova St., 79601, Lviv, Ukraine;
nich@ah.ipm.lviv.ua

    The problem of determination of group velocity and dispersion coefficient in the distributed sensor of vibration in fibre optic Michelson’s interferometer configuration is considered in the report. Influence of acoustic wave on optical wave in a Bragg modulator is described. It is shown that such interferometer can be used as a distributed high sensitive sensor of mechanical values (vibration, acoustic wave, pressure, displacement).

top


COLORED LIGHT-TO-VOLTAGE CONVERTERS BASED ABSORBANCE METER

M. Pereira*, O. Postolache*,**, P. Girao**, Helena Ramos**

*Escola Superior de Tecnologia de Setubal, Instituto Politecnico de Setubal, 2914-508 Setubal, Portugal,
**Instituto de Telecomunicacoes, DEEC, IST, Av. Rovisco Pais, 1049-001, Lisboa, Portugal
E-mails. joseper@est.ips.pt, poctav@alfa.ist.utl.pt, psgirao@alfa.ist.utl.pt, hgramos@alfa.ist.utl.pt

    A low-cost absorbance meter for dissolved compounds identification and concentration evaluation is proposed. The main elements of the system are a white light source and a set of three colored light-to-voltage converters. The system includes auto-calibration capabilities and compensates spectral sensitivity variation of the optical source and detectors. A neural network-processing scheme is used to identify dissolved compounds and evaluate the correspondent concentrations.

top


OBJECT REPRESENTATION OF THE DISCRETE PROCESSES CONTROL LOOP BASED ON A PRODUCTION SYSTEM PARADIGM

E. Tikhomirova

Belarussian State University of Informatics and Radioelectronics,
Minsk

    This research is focusing on an implementation of the discrete processes control loop for technological systems. The object-oriented technology is employed. Production systems are used as a basis for the problem resolution. Problems of a production system interpretation are solved using processes interpretation scheme of nets structures.

top


SYMBOLIC MODELS OF THE PULSE ENERGY CONVERSION SYSTEMS DYNAMICS

Koschinsky S.L., Sholonik A.P., Ustinov P.S.

Radioelectronics Department,
State Technical University of Orel,
29, Naugorskoye Shosse, 302020 Orel, Russia,
tel: 7 0862 419879, fax: 7 0862 416684,
e-mail: kipra@ostu.ru

    The derivation of developed symbolic models of dynamics of voltage mode controlled buck converter operated both in discontinuous and continuous conducting modes is given.

top


DEVELOPMENT OF DISTANCE EDUCATION SYSTEM IN ICIT TANE

Igor Bilousov, Oleksander Novosad, Oleg Adamiv

Ternopil Academy of National Economy
Institute of Computer Information Technologies
3 Peremoga Square, 46004, Ternopil, Ukraine
www.tanet.edu.te.ua
e-mail: {ib,on,oad}@tanet.edu.te.ua

    The presented material particularizes peculiarities of distance education functioning based on the experience of European and North American countries. Also we consider using such education system in Institute of Computer Information Technologies (ICIT) of Ternopil Academy of National Economy (TANE).

top


SOLVING OF NON-LINEAR POLYNOMIAL EQUATIONS BY BRANCHING CHAIN FRACTIONS

M.Nedashkovsky

Ternopil Academy of National Economy
11 Lvivska street, Ternopil, 46004

    New approaches for solving of non-linear polynomial equations by branching chain fractions are proposed. For records of matrix polynomial solution there are proposed algorithms, which allow to obtain development of sought unknown quantities to so called figured J-fractions, Ò- fractions and Ñ- fractions, and also periodical matrix branching fractions of canonical forms.
    Results can be used in systems of computer algebra such as REDUCE, muMATH, MATHEMATICA, MAPLE, MatLab, MathCad ³ DERIVE.

top



NUMERICAL MODELING OF MOMENT METHOD FOR ANTENNA SIMULATION

Rene Hart'ansky Dusan Maga, Peter Siroky

Alexander Dubcek university of Trencin, Faculty of mechatronics,
Dpt. of Mechatronics, Studentska 1, 911 50 Trencin,
Slovak Republic
E-mail: rene@yhman.tnuni.sk, maga@yhman.tnuni.sk, siroky@tnuni.sk

Paper includes accuracy problems of numerical computing of wire antennas characteristics, specially resistively loaded dipoles – antennas with varying intristic impedance. One may find here the modification of Pocklington's equation (numerical computation of resistive dipole) to the form, which allows us to decrease the number of dipole segmentation elements.

top


METHOD OF REDUCING OF HARMONIOUS SIGNALS SUPERFLUITY ON THE BASES OF GALOIS FIELDS CODES

Natalya Yatskiv

Institute of Computer Information Technologies
Ternopil Academy of National Economy
3 Peremoga Square, 46004, Ternopil, Ukraine
e-mail: ny@tanet.edu.te.ua

In the paper there are proposed and researched method of reducing of harmonious signals superfluity on the bases of adaptive coding in Galois bases, which are based on registration of 1/8 of period and on analysis of signal parameters. This method allows to reduce data amount, which are registered on the electrical energetic objects.

top


AVAILABILITY VERSUS PERFORMANCE

Pierre M. Fiorini*, Lester Lipsky**

*Department of Computer Science, University of Southern Maine, Portland, ME, USA, pfiorini@usm.maine.edu,
www.cs.usm.maine.edu
**Department of Computer Science & Engineering, University of Connecticut, Storrs, CT, USA,
lester@engr.uconn.edu, www.cse.uconn.edu

We discuss analytic procedures for evaluating the availability of parallel computer systems comprised of P processors with N tasks subject to failures and repairs. In addition, we argue, via analytic and numeric examples, that not incorporating the task-stream into the model is an inadequate approach for evaluating system performance.

top


ECONOMIC AND MATHEMATIC SIMULATION OF SOCIO-ECOLOGICAL ENVIRONMENT OF INDUSTRIAL SITY DISTRICT

L.Bartkova

Institute of Computer Information Technologies
Ternopil Academy of National Economy
3 Peremoga Square, 46004, Ternopil, Ukraine
E-mail: lb74@ukr.net

The method of integrated social-economical and ecological factors building using the linguistic approach is represented in the papers, specifically, the method of functions of correspondence of the social-economical zones to the fuzzy sets characterizing social and ecological conditions buildings. On the base of correlation between social-economical and ecological factors and expenses the matrix of the pair comparisons has been built and its characteristics have been investigated. Since the matrix is positive, reverse-symmetrical and coordinated the calculation of its private vector has been simplified. The method of social and ecological factors importance’s calculation as long as the method of integrated estimations of social and ecological conditions is given in the paper.

top