Wyniki wyszukiwania - BazTech

1

Transformation of "user-object" matrix for the collaborative filtering

Savchuk T., Sakaliuk A., Wójcik W., Burlibay A.

Przegląd Elektrotechniczny

|

2014

|

R. 90, nr 1

55-59

EN

The paper is devoted to application of collaborative filtering that is one of the method of automatic data filtering in the Internet. The main disadvantage of the approach is the necessity of performing a large number of operations. The authors have presented a mean of overcoming this problem by reduction of the dimension of the input matrix. Experimental results show that it had led not only to reduction of computational time, but also increased the accuracy of recommendations obtained.

PL

Artykuł poświęcony jest filtrowaniu kolaboracyjnemu, które jest jedną z metod automatycznej filtracji danych w sieci Internet. Główną wadą wspomnianego podejścia jest konieczność wykonywania bardzo dużej liczby operacji. Autorzy przedstawili rozwiązanie tego problemu polegający na redukcji wymiarowości przetwarzanej macierzy. Rezultaty badań pokazują, że oprócz zmniejszenia czasu obliczeń, uzyskano poprawę dokładności uzyskiwanych rekomendacji.

2

Iterative methods for solving large-scale problems of structural mechanics using multi-core computers

Fialko S. Y.

Archives of Civil and Mechanical Engineering

|

2014

|

Vol. 14, no. 1

190--203

EN

The paper studies the conjugate gradient method for solving systems of linear algebraic equations with symmetric sparse matrices that arise when the finite-element method is applied to the problems of structural mechanics. The main focus is on designing effective preconditioning and parallelizing the method for multi-core desktop computers. Preconditioning is based on the incomplete Cholesky “by value” factorization method and implemented based on the technique of sparse matrices, which allows increasing convergence considerably without a significant increase of the computer's resources. Parallelization is implemented for the incomplete factorization as well as for iterative process stages. The method is integrated into the SCAD software package (www.scadsoft.com). The paper includes a discussion of the results of calculations done with direct and iterative methods for large-scale design models of tall buildings, originally from the SCAD Soft1 problem collection.

3

Równoległa implementacja metod iteracyjnych dla układu równań z macierzami rzadkimi

Schubring T.

TTS Technika Transportu Szynowego

|

2013

|

R. 20, nr 10

499--505, CD

PL

W artykule podano równoległą implementację metod rozwiązywania układu równań liniowych z macierzą rzadką w języku programowania UPC (Unified Parallel C). Uwzględniono możliwości środowiska programistycznego Berkeley UPC oraz format spakowanych wierszy CSR (Compressed Sparse Row).

EN

Paper described a parallel implementation of the iterative methods for solving linear equation systems with sparse matrix in the UPC programming language (Unified Parallel C). Possibilities of the Berkeley UPC development environment and the CSR packed rows format (Compressed Sparse Row) were included.

4

Classic and object-oriented general sparse matrices storage formats

Baron B., Pasierbek A., Połomski M.

Prace Naukowe Politechniki Śląskiej. Elektryka

|

2008

|

z. 4

7-22

EN

Computational algorithms used in power systems engineering and simulation are often based on large matrices, mainly of sparse character. There are many various sparse matrix notation formats. However, they are designed for reading simplicity and efficiency, while complicating matrix data generation and update code. This paper reviews most common sparse matrix notation formats, highlighting their common features and shortcomings. It also presents new sparse matrix storage format and its C++ interface, designed as universal, independent module. Its most notable features are: ease of use, efficiency, math friendliness and simplicity of usage (both in data consumer and producer code). The work has been funded from the science budget for years 2007-2010 as a research project No N511 001 32/0852 (PBU-10/RE3/2007).

PL

Algorytmy obliczeniowe stosowane w obliczeniach dotyczących optymalizacji systemu energetycznego bazują najczęściej na wielkich macierzach, często o rzadkim zapisie. Znanych jest wiele różnorodnych sposobów zapisu macierzy rzadkiej w pamięci komputera. Większość z nich została jednak stworzona z myślą o szybkości odczytywania elementów, co komplikuje jednak kod wypełniający macierz i zmieniający jej zawartość. Publikacja zawiera przegląd najpopularniejszych formatów zapisu macierzy rzadkich w pamięci, podkreślając ich zalety oraz wady. Prezentuje także nowy sposób zapisu wraz z interfejsem w języku C++, zaprojektowanym jako uniwersalny, niezależny moduł. Jego najważniejsze cechy to: łatwość wykorzystania, efektywność, dostosowanie do zapisu matematycznego oraz prostota struktur danych. Interfejs został stworzony w ramach grantu N511 001 32/0852 (PBU-10/RE3/2007) na lata 2007-2010.

5

Zastosowanie zaawansowanych metod rozwiązywania układu równań dla przestrzennego modelu wymiany ciepła w procesie walcowania

Dębiński T., Jędrzejczyk D., Gumuła A., Głowacki M., Durak J.

Hutnik, Wiadomości Hutnicze

|

2008

|

Vol. 75, nr 4

193-200

PL

W artykule przedstawiono problem modelowania zjawiska wymiany ciepła w procesie walcowania pasm ze strefą półciekłą z dys-kretyzacją metodą elementów skończonych. Dla problemów tego typu wymagana jest duża dokładność obliczeń, stąd niezbędne jest odpowiednie zagęszczanie sieci elementów w badanym obszarze. Powoduje to znaczny wzrost zapotrzebowania na pamięć operacyjną komputera i jednocześnie istotnie wydłuża czas obliczeń. W celu skrócenia czasu niezbędnego do uzyskania rozwiązania stosuje się wiele technik, począwszy od uproszczenia modelu obliczeniowego, poprzez maksymalne wykorzystanie dostępnego sprzętu komputerowego (usprawnienia kodu), aż do zastosowania obliczeń równoległych. Model sekwencyjny i równoległy oparty został na technice obiektowo zorientowanej, W niniejszej pracy przedstawiono model obliczeń równoległych odwzorowanych na klaster z pamiecią rozproszoną. W celu sprawdzenia słuszności założonych tez wykonano serię obliczeń dla przykładowego procesu technologicznego. Stwierdzono ścisłą zależność wydajności obliczeniowej algorytmu od zastosowanej architektury sprzętowej klastra składającego się z węzłów wieloprocesorowych.

EN

This paper deals with heat exchange phenomenon in rolling process of plates with mushy zone. Due to requirement of both high precision of solution and short computation time an application of parallel computing algorithm has been considered in aim to carry out the decomposition and subsequent solution of resulting equation system. The mathematical model worked out on the basis of finite element method is able to give information concerning the physical process. The sequential model was implemented in object oriented technique. Thus, the sufficiently precise computation accuracy is required in aim to achieve acceptable reality. It results in necessity of generation of dense finite element mesh. Taking into consideration computer memory limits, a very accurate computation can be impossible or the computation time growths to be to long for practical application of the model. From the economical reason as well as the network capacity the parallel algorithms for clusters was used. Taking advantage of that technology one can develope a parallel algorithm of simulation of rolling of steel with mushy zone. It is possible by parallel and iterative solution of resulting equation system as well as by decomposition of mesh of elements and distribution subregions to available processor. The performances are strongly depended on the cluster architecture.

6

Efektywna metoda przetwarzania macierzy rzadkich

Jabłoński J., Turos J.

Pomiary Automatyka Kontrola

|

2007

|

R. 53, nr 5

63-65

PL

Wiele problemów optymalizacyjnych sprowadzanych jest do przetwarzania macierzy rzadkich o bardzo dużych rozmiarach. Tradycyjne metody operacji na macierzach o tak dużych rozmiarach jest czasochłonne dlatego poszukiwane są rozwiązania gwarantujące większą efektywność i krótszy czas przetwarzania. W artykule omówiono wybrane metody i zaproponowano autorską metodę wykorzystania kompresji w poprawie efektywności przetwarzania macierzy rzadkich.

EN

Many optimization problems can be imported to processing of thin matrices about very large sizes. The traditional methods of operation on the matrices about so it is the large sizes time-consuming therefore the guaranteeing the larger efficiency solutions be in the demand and the shorter time of processing. This paper presented the author's method of utilization in improvement of efficiency the compression of processing of sparse matrix in presented study was introduced.

7

A parallel block Lanczos algorithm and its implementation for the evaluation of some eigenvalues of large sparse symmetric matrices on multicomputers

Guarracino M. R., Perla F., Zanetti P.

International Journal of Applied Mathematics and Computer Science

|

2006

|

Vol. 16, no 2

241-249

EN

In the present work we describe HPEC (High Performance Eigenvalues Computation), a parallel software package for the evaluation of some eigenvalues of a large sparse symmetric matrix. It implements an efficient and portable Block Lanczos algorithm for distributed memory multicomputers. HPEC is based on basic linear algebra operations for sparse and dense matrices, some of which have been derived by ScaLAPACK library modules. Numerical experiments have been carried out to evaluate HPEC performance on a cluster of workstations with test matrices from Matrix Market and Higham’s collections. A comparison with a PARPACKroutine is also detailed. Finally, parallel performance is evaluated on random matrices, using standard parameters.

8

Object oriented sparse matrix computation for power system simulation

Benfarhi Louiza, Belkacemi Mohamed, Tolba Amrane

Archives of Electrical Engineering

|

2004

|

Vol. 53, nr 4

369-384

EN

Modern power systems have grown both in size and complexity. The Object Oriented Tech-nique (OOT) has proven to be immensely useful in building systems involving all degrees of size and complexity. This paper proposes applying OOT in the development of computational facilities for a power system package named SHABAKA. OOT is an alternative to overcome the problems associated with the development, maintenance and update of large software by electrical utilities. Many applications in the electrical industry depend critically on the computational efficiency of the implementation. This paper applies the OOT to the problem of sparse matrix computation for power system simulation. A decomposition of the electric power system into classes, suitable to include all elements required for this problem, is presented. Tests using four interconnected power system are carried out. The implementation developed in C++ is compared with a Fortran program and similar performances are achieved.

PL

Współczesne systemy elektroenergetyczne są bardzo rozwinięte co do wielkości i złożoności. Techniki obiektowo zorientowane okazały się bardzo przydatne do analizy takich systemów. Artykuł proponuje wykorzystanie techniki obiektowo zorientowanej do obliczeń systemu za pomocą pakietu SHABAKA. Technika obiektowo zorientowana jest alternatywnym narzędziem, pozwalającym uwzględnić rozwój konfiguracji systemu w programie obliczeniowym. Celowość zastosowania tego rodzaju narzędzia do analizy systemu zależy bardzo mocno od jego przydatności obliczeniowej. Artykuł opisuje zastosowanie techniki obiektowo zorientowanej do obliczeń macierzy rzadkiej w symulacji systemu elektroenergetycznego. Przedstawiono dekompozycję systemu na poszczególne klasy, reprezentujące wszystkie elementy niezbędne do rozwiązania problemu. Przedstawiono wyniki analizy czterech przykładowych systemów z zastosowaniem języka C++ i - dla porównania - języka Fortran, uzyskując zbliżone wyniki.

9

Object oriented compression of unsymmetric sparse matrices using transposed matrix method

Stabrowski Marek M.

Archives of Electrical Engineering

|

2003

|

Vol. 52, nr 1

85--96

EN

Object-oriented software for sparse matrix bandwidth compression is presented. Two approaches to unsymmetric sparse matrix compression are investigated. The first determines row reordering using the sum of original and transposed matrix. The second method uses the product of original and transposed matrix. Both methods are comprehensively compared using assorted matrices derived from engineering applications. These tests prove that best results are obtained, practically always, with the aid of "summation" method.

PL

Przedstawiono obiektowo zorientowane oprogramowanie do kompresji pasma macierzy rzadkich. Zbadano dwie metody kompresji pasma macierzy niesymetrycznych. Pierwsza określa nowe uporządkowanie wierszy macierzy w oparciu o sumę macierzy pierwotnej i transponowanej. Druga metoda korzysta z iloczynu tych macierzy. Dokonano obszernego porównania obu metod używając różnych macierzy pochodzących z rzeczywistych zastosowań technicznych. Testy te wykazały, że najlepsze rezultaty uzyskuje się, praktycznie nieomal zawsze, za pomocą metody sumy macierzy.

10

New high performance algorithms for sparse matrix envelope compression

Kamińska A., Pańczak B., Stabrowski M. M.

Kwartalnik Elektroniki i Telekomunikacji

|

2000

|

Vol. 46, nr 2

211-223

EN

The first of new methods defines the row weights and performs quick sorting of the rows and columns using weights criterion. The second method relies on swapping with diminishing threshold in order to find true global optimum. The third methods is a completely redeveloped and modified simulated annealing method. All three methods are compared with two classic algorithms. Matrices used in the tests are more exacting as in other tests up to date.

PL

Pierwsza z nowych metod definiuje wagi wierszy macierzy oraz wykonuje szybkie sortowanie wierszy i kolumn używając kryterium wagi. Druga metoda polega na przestawianiu wierszy ze zmniejszającą się wartością progową aż do znalezienia minimum globalnego. Trzecia metoda jest całkowicie zmodyfikowaną metodą symulowanego wyżarzania. Wszystkie trzy metody porównano z dwoma algorytmami klasycznymi. Użyte w testach macierze są trudniejsze do skompresowania niż w innych dotychczasowych testach.

11

Równoległy algorytm porządkowania macierzy rzadkich

Szymczyk M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

1999

|

T. 3, z. 1

319-327

PL

Dążenie do coraz szybszego rozwiązywania problemów między innymi takich jak modelowanie i analiza systemów o bardzo dużym rozmiarze, przyczyniło się do gwałtownego rozwoju nowoczesnych rozwiązań komputerowych, a wśród nich komputerów równoległych. Macierze opisujące modele w automatyce często są macierzami rzadkimi o bardzo dużym rozmiarze, dlatego w tego rodzaju systemach koniecznym wydaje się stosowanie efektywnych algorytmów. Przy aktualnym szybkim rozwoju komputerów wieloprocesorowych koniecznym jest opracowanie nowych algorytmów równoległych przystosowanych do tego typu aplikacji. Artykuł przedstawia równoległy algorytm, który porządkuje symetryczne macierze rzadkie. Jest on przeznaczony na komputer równoległy z przesyłaniem danych. Algorytm ten zawsze poprzedza numeryczną faktoryzację, a zadaniem jego jest określenie permutacji kolumn i wierszy macierzy rzadkiej, co daje w efekcie mniejszą ilość dodatkowych niezer w trakcie faktoryzacji Choleskiego. Przedstawiony algorytm bazuje na technice grafów i związanych z nią klik. W artykule omówiono sposób zrównoleglenia i ogólny zarys tego algorytmu, a także ocenę jego przydatności do rozwiązywania równań liniowych o bardzo dużym wymiarze. Omówiono zaawansowane struktury danych niezbędne do jego implementacji. Przedstawiono także uwagi i spostrzeżenia, które zebrano podczas realizacji tej pracy. W kolejnej części zaprezentowano wyniki dotyczące efektywności i szybkości działania programu. W podsumowaniu artykułu zawarto propozycje możliwych kierunków dalszej pracy.

EN

Tendency to solving problems such as modelling and analysis systems of very large dimension faster, contribute to developing new computer platforms in which parallel computers take main role. This article presents parallel version of algorithm for ordering sparse, symmetric matrices which precede numerical factorization in solving sparse system of equation. The main task of this algorithm is to find such permutation of column and rows that gives less additional fillins (nonzeros) during Cholesky factorization.