Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "parallel algorithm" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-39 z 39
    Tytuł:
    Mixing in a stirred vessel. A parallel implementation with lattice Boltzmann coloured particles model
    Autorzy:
    Misci, L.
    Felici, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/1964147.pdf
    Data publikacji:
    2005
    Wydawca:
    Politechnika Gdańska
    Tematy:
    lattice Boltzmann
    parallel algorithm
    Opis:
    The main purpose of this paper is to present a new method for the study of single fluid mixing in a stirred vessel. The simulation has been realized with a parallel implementation of the Lattice Boltzmann coloured particles model. The mixing phenomenon is compared with the one derived with a Lagrangian approach.
    Źródło:
    TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2005, 9, 4; 449-459
    1428-6394
    Pojawia się w:
    TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Parallel patterns determination in solving cyclic flow shop problem with setups
    Autorzy:
    Bożejko, W.
    Chaczko, Z.
    Uchroński, M.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229926.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    cyclic scheduling
    parallel algorithm
    metaheuristics
    Opis:
    The subject of this work is the new idea of blocks for the cyclic flow shop problem with setup times, using multiple patterns with different sizes determined for each machine constituting optimal schedule of cities for the traveling salesman problem (TSP). We propose to take advantage of the Intel Xeon Phi parallel computing environment during so-called ’blocks’ determination basing on patterns, in effect significantly improving the quality of obtained results.
    Źródło:
    Archives of Control Sciences; 2017, 27, 2; 183-195
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A fine-grained parallel algorithm for the cyclic flexible job shop problem
    Autorzy:
    Bożejko, W.
    Pempera, J.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229531.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    job shop
    cyclic scheduling
    parallel algorithm
    Opis:
    In this paper there is considered a flexible job shop problem of operations scheduling. The new, very fast method of determination of cycle time is presented. In the design of heuristic algorithm there was the neighborhood inspired by the game of golf applied. Lower bound of the criterion function was used in the search of the neighborhood.
    Źródło:
    Archives of Control Sciences; 2017, 27, 2; 169-181
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Parallelization of computations for lossless data compression
    Autorzy:
    Novikov, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/92851.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
    Tematy:
    coding
    parallel algorithm
    arithmetic progression
    shortest covering
    Opis:
    The paper presents two algorithms of parallelization of computations for lossless data compression. It is proposed as a parallel algorithm for Huffman coding and a parallel algorithm for coding of a set of numbers by the family of arithmetic progressions.
    Źródło:
    Studia Informatica : systems and information technology; 2011, 1-2(15); 35-41
    1731-2264
    Pojawia się w:
    Studia Informatica : systems and information technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Flexible job shop problem - parallel tabu search algorithm for multi-GPU
    Autorzy:
    Bożejko, W.
    Uchroński, M.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229502.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    jobs scheduling
    flexible manufacturing
    parallel algorithm
    discrete optimization
    Opis:
    In the paper we propose a new framework for the distributed tabu search algorithm designed to be executed with the use of a multi-GPU cluster, in which cluster of nodes are equipped with multicore GPU computing units. The proposed methodology is designed specially to solve difficult discrete optimization problems, such as a flexible job shop scheduling problem, which we introduce as a case study used to analyze the efficiency of the designed synchronous algorithm.
    Źródło:
    Archives of Control Sciences; 2012, 22, 4; 389-397
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Adaptive threads co-operation schemes in a parallel heuristic algorithm for the vehicle routing problem with time windows
    Adaptacyjne schematy kooperacji wątków w równoległym heurystycznym algorytmie dla problemu trasowania pojazdów z oknami czasowymi
    Autorzy:
    Nalepa, J.
    Czech, Z. J.
    Powiązania:
    https://bibliotekanauki.pl/articles/375685.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    VRPTW
    parallel algorithm
    co-operation frequency
    OpenMP interface
    Opis:
    The influence of the co-operation frequency of threads in a parallel heuristic algorithm to solve the vehicle routing problem with time windows on the accuracy of solutions is investigated. The accuracy of solutions is defined as their proximity to the best known solutions of Gehring and Homberger's benchmarking tests. Two adaptive co-operation schemes are proposed and experimentally evaluated.
    Wyznaczanie tras dla pojazdów z oknami czasowymi (ang. vehicle routing problem with time windows) jest problemem optymalizacji dyskretnej należącym do klasy problemów NP-trudnych. Istnieją metody heurystyczne rozwiązywania problemu, pozwalające wyznaczyć w rozsądnym czasie rozwiązania nieoptymalne o koszcie bliskim kosztowi rozwiązania optymalnego, takie jak symulowane wyżarzanie, przeszukiwanie tabu, algorytmy genetyczne czy algorytmy memetyczne. Wprzypadku algorytmów dwustopniowych, w pierwszej fazie minimalizowana jest liczba tras, a w fazie drugiej całkowita przebyta odległość. Flota składa się z pojazdów o jednakowej, zdefiniowanej pojemności, która nie może zostać przekroczona, a obsługa klientów musi rozpocząć się w czasie trwania ich okien czasowych.
    Źródło:
    Theoretical and Applied Informatics; 2012, 24, 3; 191-203
    1896-5334
    Pojawia się w:
    Theoretical and Applied Informatics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    GPU implementation of atomic fluid MD simulation.
    Autorzy:
    Dawid, Aleksander
    Powiązania:
    https://bibliotekanauki.pl/articles/2197547.pdf
    Data publikacji:
    2022
    Wydawca:
    Politechnika Gdańska
    Tematy:
    MD simulabon
    GPU
    atomic fluid
    MD parallel algorithm
    Opis:
    A computer simulation of an atomic fluid on a GPU was implemented using the CUDA architecture. It was shown that the programming model for efficient numerical computing applications was changing with the development of the CUDA architecture. The introduction of the L2 cache decreased the latency between the global GPU memory and the registers. The performed MD simulation using the global memory and registers showed that the average acceleration relative to the CPU reached 80 times for single-precision calculations. Usually, the shared block memory gives much better results for this kind of calculation. We have found that using the shared memory gives acceleration over 116 times in comparison to the CPU. It is about 49% faster than using the global memory and registers. It is shown here that the performance of generally available graphics cards for double-precision calculations is significantly lower than for single-precision calculations. The recorded double-precision acceleration relative to the CPU in our experiment averaged 6 and 7 times for the global and shared memory, respectively. We performed these calculations on two different CUDA enable device systems.
    Źródło:
    TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2022, 26, 1; 25-37
    1428-6394
    Pojawia się w:
    TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Równoległy algorytm analizy sygnału na podstawie niewielkiej liczby próbek
    Parallel signal processing algorithm based on a small number of samples
    Autorzy:
    Kardasz, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/277875.pdf
    Data publikacji:
    2014
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    algorytm równoległy
    identyfikacja sygnału
    parallel algorithm
    signal identification
    Opis:
    W artykule przedstawiono równoległy algorytm estymacji parametrów składowych sinusoidalnych złożonego sygnału. Proponowany algorytm umożliwia rozpoznanie składowych sygnału również w warunkach, gdy dysponujemy ograniczoną liczbą losowo pobranych próbek tego sygnału. Zbadany został czas pracy zaproponowanego algorytmu w funkcji liczby równocześnie uruchomionych wątków. Do testowania zostały zastosowane komputery o różnej liczbie rdzeni procesora, obsługiwanych wątków oraz zmiennoprzecinkowych jednostek wykonawczych. Wyniki eksperymentu pokazują, że proponowany algorytm może pracować efektywnie, nawet jeśli liczba wątków obliczeniowych przekracza liczbę jednostek wykonawczych procesora, na którym pracuje. W artykule zostały również zarysowane kierunki dalszych badań nad udoskonaleniem przedstawionego algorytmu.
    The paper presents a parallel algorithm for parameter estimation of sinusoidal components of a complex signal. The proposed algorithm can identify the signal components when the number of available samples of the signal is limited. The proposed algorithm was tested on test computers equipped with different number of processor cores and floating point units. The experimental results show that the proposed algorithm can work efficiently even if the number of threads exceeds the number of processor cores. Directions for further research are outlined.
    Źródło:
    Pomiary Automatyka Robotyka; 2014, 18, 2; 112-117
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Parallel constructing of the shortest coverings of large Boolean matrices
    Autorzy:
    Novikov, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/92853.pdf
    Data publikacji:
    2016
    Wydawca:
    Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
    Tematy:
    Boolean matrix
    shortest covering
    decomposition
    sequential algorithm
    parallel algorithm
    cluster
    Opis:
    The paper presents two options of the parallel algorithm for finding the shortest covering of a large Boolean matrix, where the decomposition of the initial matrix into matrices of smaller sizes is based on the partitioning of rows. The parallel algorithm COVMB contains sequential algorithms for partitioning of initial m × n Boolean matrix on submatrices, building special matrices, summering of the shortest coverings of special Boolean matrices with smaller sizes as well as the sequential algorithm SECNOP for finding the shortest coverings of smaller Boolean matrices.
    Źródło:
    Studia Informatica : systems and information technology; 2016, 1-2(20); 27-37
    1731-2264
    Pojawia się w:
    Studia Informatica : systems and information technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Algorithms of parallel calculations in task of tolerance ellipsoidal estimation of interval model parameters
    Autorzy:
    Dyvak, M.
    Stakhiv, P.
    Pukas, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/201054.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    interval model
    parameters identification
    tolerance ellipsoidal estimation
    parallel algorithm
    Opis:
    The methods of the tolerance ellipsoidal estimation for the tasks of synthesis of the tolerances to parameters of radio-electronic circuits and possibility of its parallelization are considered. These methods are the result of the task of estimation the solutions of an interval system of linear algebraic equations (ISLAE) which is built according to given criteria of optimality. The numerical algorithm is proposed for solving the tolerance ellipsoidal estimation tasks with a possibility of parallelization.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 1; 159-164
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    GPU-based parallel algorithm of interaction induced light scatering simulation in fluids
    Autorzy:
    Dawid, Aleksander
    Powiązania:
    https://bibliotekanauki.pl/articles/1954464.pdf
    Data publikacji:
    2019
    Wydawca:
    Politechnika Gdańska
    Tematy:
    GPGPU
    CUDA
    interaction induced phenomena
    many body correlation function
    parallel algorithm
    Opis:
    We parallelized the sequential algorithm of the four-body correlation function if eachcombination of two pairs(i, j)and(k, l) was averaged over the time in a separate calculation thread. The generator of pairs used as the input for this algorithm was also parallelized and connected with the 4-body correlation function calculations. We used our algorithm to accelerate extremely intensive calculations of the 4-body polarizability anisotropy correlation functions,which were very important to estimate the interaction induced light scattering spectrum. The resulting C code was used to test our algorithm on Graphics Processing Units (GPUs) with the Compute Unified Device Architecture (CUDA) technology from NVIDIA®Corporation. Asa result, we achieved 12 times the acceleration of the 4-body correlation function calculations in comparison to the Central Processing Unit (CPU) core. The peak performance of the GPU calculations was registered at the level of 19 times faster than the CPU core. We also found thatacceleration depended on the memory consumption. In the single precision mode, the relative error between the CPU and GPU calculations was found to be within 0.1%
    Źródło:
    TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2019, 23, 1; 5-17
    1428-6394
    Pojawia się w:
    TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Parallelization of computations for generating combinations
    Autorzy:
    Novikov, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/92810.pdf
    Data publikacji:
    2017
    Wydawca:
    Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
    Tematy:
    sequential algorithm
    parallel algorithm
    Boolean vector
    combinations without repetitions
    combinations with repetitions
    parallelization of computations
    Opis:
    An effective sequential algorithm and two parallel algorithms for generating combinations without repetitions of m out n of objects, represented by Boolean vectors, are proposed. One of them allows one to calculate starting and ending combinations for the subset, generated by each computing processor. The second algorithm firstly generates short (m-component) vectors on several computing processors. After that, by using special [n/m]-component vectors, it connects the short vectors into n-component Boolean vectors, each of which containing of exactly m units.
    Źródło:
    Studia Informatica : systems and information technology; 2017, 1-2(21); 47-62
    1731-2264
    Pojawia się w:
    Studia Informatica : systems and information technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Blocks for two-machines total weighted tardiness flow shop scheduling problem
    Autorzy:
    Bożejko, W.
    Uchroński, M.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/202179.pdf
    Data publikacji:
    2020
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    flow shop
    two machine
    due date
    minimal costs
    blocks of tasks
    parallel algorithm
    Opis:
    The paper discusses a two-machine flow shop problem with minimization of the sum of tardiness costs, being a a generalization of the popular NP-hard single-machine problem with this criterion. We propose the introduction of new elimination block properties allowing for accelerating the operation of approximate algorithms of local searches, solving this problem and improving the quality of solutions determined by them.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2020, 68, 1; 31-41
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimization of a modular neural network for pattern recognition using parallel genetic algorithm
    Autorzy:
    Cárdenas, M.
    Melin, P.
    Cruz, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/384887.pdf
    Data publikacji:
    2011
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    modular neural networks
    parallel genetic algorithm
    multi-core
    Opis:
    In this paper, the implementation of a Parallel Genetic Algorithm (PGA) for the training stage, and the optimi zation of a monolithic and modular neural network, for pattern recognition are presented. The optimization con sists in obtaining the best architecture in layers, and neu rons per layer achieving the less training error in a shor ter time. The implementation was performed in a multicore architecture, using parallel programming techniques to exploit its resources. We present the results obtained in terms of performance by comparing results of the training stage for sequential and parallel implementations.
    Źródło:
    Journal of Automation Mobile Robotics and Intelligent Systems; 2011, 5, 1; 77-84
    1897-8649
    2080-2145
    Pojawia się w:
    Journal of Automation Mobile Robotics and Intelligent Systems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Parallelization of computations for finding the rank of a rectangular matrix
    Autorzy:
    Novikov, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/92960.pdf
    Data publikacji:
    2013
    Wydawca:
    Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
    Tematy:
    parallel algorithm
    cluster
    control processor
    Boolean vector
    combinations without repetitions
    matrix
    fringing minor
    determinant
    rank
    Opis:
    The paper presents two parallel algorithms for finding the rank of a rectangular matrix and two parallel algorithms for generation of combinations without repetitions represented by Boolean vectors, that are used in an algorithm for finding the rank of a rectangular matrix .
    Źródło:
    Studia Informatica : systems and information technology; 2013, 1-2(17); 49-62
    1731-2264
    Pojawia się w:
    Studia Informatica : systems and information technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Parallel evolutionary algorithms in shape optimization of heat radiators
    Zastosowanie równoległego algorytmu ewolucyjnego do optymalizacji kształtu radiatorów
    Autorzy:
    Burczyński, T.
    Długosz, A.
    Kuś, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/280305.pdf
    Data publikacji:
    2006
    Wydawca:
    Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
    Tematy:
    coupled thermoelasticity
    radiation
    finite element method
    parallel evolutionary algorithm
    evolutionary optimization
    shape optimization
    Opis:
    The paper deals with the application of Parallel Evolutionary Algorithms (PEA) and the Finite Element Method (FEM) in shape optimization of heat radiators. The fitness function is computed with the use of the coupled thermoelsticity modelled by MARC/MENTAT software. The geometry, mesh and boundary conditions are created on the basis of a script language implemented in MENTAT. In order to reduce the number of design parameters in evolutionary algorithms, the shape of the structure is modelled by Bezier curves. Numerical examples for some shape optimization are included.
    W pracy przedstawiono zastosowanie algorytmów ewolucyjnych oraz metody elementów skończonych (MES) w optymalizacji kształtu radiatorów. Zastosowano algorytm ewolucyjny, w którym funkcja celu wyznaczana jest w sposób równoległy, więc obliczenia przeprowadzane mogą być na wielu komputerach wieloprocesorowych. Tego typu podejście znacznie skraca czas obliczeń w porównaniu do sekwencyjnego algorytmu ewolucyjnego. Wartość funkcji celu wyznaczana jest na podstawie rozwiązania zagadnienia termosprężystości z wykorzystaniem oprogramowania MES MARC/MENTAT. Przy rozwiązywania zagadnienia bezpośredniego uwzględniany jest radiacyjny strumień ciepła. Wyznaczenie stref zacieniania, niezbędnych do jego wyznaczenia, realizowane jest również za pomocą procesora MENTAT. W celu zmniejszenia liczby zmiennych projektowych przy modelowaniu geometrii radiatora wykorzystano krzywe Beziera. Ponadto praca zawiera przykłady numeryczne optymalizacji dla różnych konfiguracji warunków brzegowych.
    Źródło:
    Journal of Theoretical and Applied Mechanics; 2006, 44, 2; 351-366
    1429-2955
    Pojawia się w:
    Journal of Theoretical and Applied Mechanics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A parallel decomposition algorithm for shortest path problem in large-size mesh networks
    Równoległy algorytm dekompozycyjny dla problemu dróg najkrótszych w sieciach dużych rozmiarów typu krata
    Autorzy:
    Tarapata, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/210048.pdf
    Data publikacji:
    2010
    Wydawca:
    Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
    Tematy:
    dekompozycyjny algorytm dróg najkrótszych
    równoległy algorytm dróg najkrótszych
    planowanie tras wielorozdzielczych
    decomposition shortest paths algorithm
    parallel shortest paths algorithm
    multiresolution path planning
    Opis:
    The paper presents parallel approach for shortest path problem and it extends some decomposition shortest path algorithm (DSP). It is based on rectangular mesh graph of large size which may represent, e.g., network of streets in the city, network of squares of terrain (as a model of a battlefield). A method of parallelization DSP algorithm is proposed. The main advantage of the method is negligible communication between processors. Acceleration and effectiveness of the PDSP algorithm in a case of parallelization and without parallelization of some internal steps of the algorithm are defined and simulation results of these functions for two types of structure of parallel computation systems (hypercube and mesh) are shown. Moreover, some suggestions for further improvements in the PDSP algorithm are proposed.
    W artykule opisano metodę zrównoleglenia pewnego algorytmu dekompozycyjnego wyznaczania dróg najkrótszych (DSP). Bazuje on na sieciach dużych rozmiarów o strukturze typu krata, które mogą reprezentować sieć dróg w mieście, sieć kwadratów podziału terenu w grach komputerowych. Zaproponowano metodę (PDSP) zrównoleglenia algorytmu DSP. Podstawową cechą proponowanej metody jest minimalizacja konieczności komunikacji między procesorami wykonującymi obliczenia równoległe. Oszacowano przyspieszenie i efektywność algorytmu równoległego w przypadku zrównoleglenia i niezrównoleglenia niektórych wewnętrznych kroków algorytmu, jako funkcję liczby procesorów równoległych oraz podano wyniki symulacji przebiegu wartości tych funkcji dla różnych wielkości sieci i dwóch typów struktur systemu obliczeń równoległych (hipersześcian i krata). Ponadto podano pewne sugestie, co do zwiększenia efektywności proponowanego algorytmu.
    Źródło:
    Biuletyn Wojskowej Akademii Technicznej; 2010, 59, 3; 295-306
    1234-5865
    Pojawia się w:
    Biuletyn Wojskowej Akademii Technicznej
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Control Strategy of Parallel Systems with Efficiency Optimisation in Switched Reluctance Generators
    Autorzy:
    Zan, Xiaoshu
    Lin, Hang
    Xu, Guanqun
    Zhao, Tiejun
    Gong, Yi
    Powiązania:
    https://bibliotekanauki.pl/articles/1956008.pdf
    Data publikacji:
    2021
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    switched reluctance generator
    parallel system
    efficiency optimization
    differential evolution algorithm
    Opis:
    To solve motor heating and life shortening of parallel switched reluctance generator (SRG) induced by uneven output currents due to different external characteristics, we generally adopt current sharing control (CSC) to make each parallel generator undertake large load currents on average to improve the reliability of parallel power generation system. However, the method usually causes additional loss of power because it does not consider the efficiency characteristics of each parallel generator. Therefore, with the efficiency expression for the parallel system of SRG established and analysed, the control strategy based on differential evolution (DE) algorithm is proposed as a mechanism by which to enhance generating capacity and reliability of multi-machine power generation from the perspective of efficiency optimisation. We re-adjust the reference current of each parallel generator to transform the working point of each generator and implement the efficiency optimisation of parallel system. The performance of the proposed control method is evaluated in detail by the simulation and experiment, and comparison with traditional CSC is carried out as well.
    Źródło:
    Power Electronics and Drives; 2021, 6, 41; 61-74
    2451-0262
    2543-4292
    Pojawia się w:
    Power Electronics and Drives
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Unrelated Parallel Machines Scheduling Problem with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times
    Autorzy:
    Agárdi, Anita
    Nehéz, Károly
    Powiązania:
    https://bibliotekanauki.pl/articles/2023961.pdf
    Data publikacji:
    2021-09
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    production scheduling
    parallel machine
    setup time
    time windows
    genetic algorithm
    Opis:
    Unrelated Parallel Machines Scheduling Problem (U-PMSP) is a category of discrete optimization problems in which various manufacturing jobs are assigned to identical parallel machines at particular times. In this paper, a specific production scheduling task the U-PMSP with Machine and Job Dependent Setup Times, Availability Constraint, Time Windows and Maintenance Times is introduced. Machines with different capacity limits and maintenance times are available to perform the tasks. After that our problem, the U-PMSP with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times is detailed. After that, the applied optimization algorithm and their operators are introduced. The proposed algorithm is the genetic algorithm (GA), and proposed operators are the order crossover, partially matched crossover, cycle crossover and the 2-opt as a mutation operator. Then we prove the efficiency of our algorithm with test results. We also prove the efficiency of the algorithm on our own data set and benchmark data set. The authors conclude that this GA is effective for solving high complexity parallel machine problems.
    Źródło:
    Management and Production Engineering Review; 2021, 13, 3; 15-24
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimization of Short-Lag Spatial Coherence Imaging Method
    Autorzy:
    Domaradzki, Jakub
    Lewandowski, Marcin
    Żołek, Norbert
    Powiązania:
    https://bibliotekanauki.pl/articles/176815.pdf
    Data publikacji:
    2019
    Wydawca:
    Polska Akademia Nauk. Czasopisma i Monografie PAN
    Tematy:
    short lag spatial coherence
    synthetic aperture
    algorithm optimization
    parallel processing
    Opis:
    The computing performance optimization of the Short-Lag Spatial Coherence (SLSC) method applied to ultrasound data processing is presented. The method is based on the theory that signals from adjacent receivers are correlated, drawing on a simplified conclusion of the van Cittert-Zernike theorem. It has been proven that it can be successfully used in ultrasound data reconstruction with despeckling. Former works have shown that the SLSC method in its original form has two main drawbacks: time-consuming processing and low contrast in the area near the transceivers. In this study, we introduce a method that allows to overcome both of these drawbacks. The presented approach removes the dependency on distance (the “lag” parameter value) between signals used to calculate correlations. The approach has been tested by comparing results obtained with the original SLSC algorithm on data acquired from tissue phantoms. The modified method proposed here leads to constant complexity, thus execution time is independent of the lag parameter value, instead of the linear complexity. The presented approach increases computation speed over 10 times in comparison to the base SLSC algorithm for a typical lag parameter value. The approach also improves the output image quality in shallow areas and does not decrease quality in deeper areas.
    Źródło:
    Archives of Acoustics; 2019, 44, 4; 669-679
    0137-5075
    Pojawia się w:
    Archives of Acoustics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An Accurate and Robust Genetic Algorithm to Minimize the Total Tardiness in Parallel Machine Scheduling Problems
    Autorzy:
    Ramadan, Saleem Zeyad
    Almasarwah, Najat
    Abdelall, Esraa S.
    Suer, Gursel A.
    Albashabsheh, Nibal T.
    Powiązania:
    https://bibliotekanauki.pl/articles/27324201.pdf
    Data publikacji:
    2023
    Wydawca:
    Polska Akademia Nauk. Czasopisma i Monografie PAN
    Tematy:
    identical parallel machines
    accurate generic algorithm
    robust generic algorithm
    immigration
    surrogate fitness function
    vegetative reproduction
    Opis:
    This paper uses a Genetic Algorithm (GA) to reduce total tardiness in an identical parallel machine scheduling problem. The proposed GA is a crossover-free (vegetative reproduction) GA but used for four types of mutations (Two Genes Exchange mutation, Number of Jobs mutation, Flip Ends mutation, and Flip Middle mutation) to make the required balance between the exploration and exploitation functions of the crossover and mutation operators. The results showed that use of these strategies positively affects the accuracy and robustness of the proposed GA in minimizing the total tardiness. The results of the proposed GA are compared to the mathematical model in terms of the time required to tackle the proposed problem. The findings illustrate the ability of the propounded GA to acquire the results in a short time compared to the mathematical model. On the other hand, increasing the number of machines degraded the performance of the proposed GA.
    Źródło:
    Management and Production Engineering Review; 2023, 14, 4; 28--40
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    GPU-based tuning of quantum-inspired genetic algorithm for a combinatorial optimization problem
    Autorzy:
    Nowotniak, R.
    Kucharski, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/201268.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    quantum-inspired genetic algorithm
    evolutionary computing
    meta-optimization
    parallel algorithms
    GPGPU
    Opis:
    This paper concerns efficient parameters tuning (meta-optimization) of a state-of-the-art metaheuristic, Quantum-Inspired Genetic Algorithm (QIGA), in a GPU-based massively parallel computing environment (NVidia CUDATMtechnology). A novel approach to parallel implementation of the algorithm has been presented. In a block of threads, each thread transforms a separate quantum individual or different quantum gene; In each block, a separate experiment with different population is conducted. The computations have been distributed to eight GPU devices, and over 400× speedup has been gained in comparison to Intel Core i7 2.93GHz CPU. This approach allows efficient meta-optimization of the algorithm parameters. Two criteria for the meta-optimization of the rotation angles in quantum genes state space have been considered. Performance comparison has been performed on combinatorial optimization (knapsack problem), and it has been presented that the tuned algorithm is superior to Simple Genetic Algorithm and to original QIGA algorithm.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 2; 323-330
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Torus-connected cycles: A simple and scalable topology for interconnection networks
    Autorzy:
    Bossard, A.
    Kaneko, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/330544.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    algorithm
    routing
    Hamiltonian method
    supercomputer
    parallel
    algorytm
    metoda Hamiltonowska
    superkomputer
    system równoległy
    Opis:
    Supercomputers are today made up of hundreds of thousands of nodes. The interconnection network is responsible for connecting all these nodes to each other. Different interconnection networks have been proposed; high performance topologies have been introduced as a replacement for the conventional topologies of recent decades. A high order, a low degree and a small diameter are the usual properties aimed for by such topologies. However, this is not sufficient to lead to actual hardware implementations. Network scalability and topology simplicity are two critical parameters, and they are two of the reasons why modern supercomputers are often based on torus interconnection networks (e.g., Fujitsu K, IBM Sequoia). In this paper we first describe a new topology, torus-connected cycles (TCCs), realizing a combination of a torus and a ring, thus retaining interesting properties of torus networks in addition to those of hierarchical interconnection networks (HINs). Then, we formally establish the diameter of a TCC, and deduce a point-to-point routing algorithm. Next, we propose routing algorithms solving the Hamiltonian cycle problem, and, in a two dimensional TCC, the Hamiltonian path one. Correctness and complexities are formally proved. The proposed algorithms are time-optimal.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2015, 25, 4; 723-735
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A parallel algorithm of icsym forcomplexsymmetric linear systems in quantum chemistry
    Autorzy:
    Zhang, Y.
    Lv, Q.
    Xiao, M.
    Xie, G.
    Breitkopf, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/305677.pdf
    Data publikacji:
    2018
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    complex symmetric linear systems
    parallel computing
    improved conjugate gradient-type iterative algorithm (ICSYM)
    Opis:
    Computational effort is a common issue for solving large-scale complex symmetric linear systems, particularly in quantum chemistry applications. In order to alleviate this problem, we propose a parallel algorithm of improved conjugate gradient-type iterative (ICSYM). Using three-term recurrence relation and or- thogonal properties of residual vectors to replace the tridiagonalization process of classical CSYM, which allows to decrease the degree of the reduce-operator from two to one communication at each iteration and to reduce the amount of vector updates and vector multiplications. Several numerical examples are implemented to show that high performance of proposed improved version is obtained both in convergent rate and in parallel efficiency.
    Źródło:
    Computer Science; 2018, 19 (4); 385-401
    1508-2806
    2300-7036
    Pojawia się w:
    Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Identification of local elastic parameters in heterogeneous materials using a parallelized femu method
    Autorzy:
    Petureau, L.
    Doumalin, P.
    Bremand, F.
    Powiązania:
    https://bibliotekanauki.pl/articles/265841.pdf
    Data publikacji:
    2019
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    elastyczność
    algorytm genetyczny
    obliczenia równoległe
    identification
    elasticity
    heterogeneous materials
    genetic algorithm
    parallel computation
    Opis:
    In this work, we explore the possibilities of the widespread Finite Element Model Updating method (FEMU) in order to identify the local elastic mechanical properties in heterogeneous materials. The objective function is defined as a quadratic error of the discrepancy between measured fields and simulated ones. We compare two different formulations of the function, one based on the displacement fields and one based on the strain fields. We use a genetic algorithm in order to minimize these functions. We prove that the strain functional associated with the genetic algorithm is the best combination. We then improve the implementation of the method by parallelizing the algorithm in order to reduce the computation cost. We validate the approach with simulated cases in 2D.
    Źródło:
    International Journal of Applied Mechanics and Engineering; 2019, 24, 4; 140-156
    1734-4492
    2353-9003
    Pojawia się w:
    International Journal of Applied Mechanics and Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimization of linear functions on a cyclic permutation. Based on the random search
    Autorzy:
    Grebennik, I.
    Baranov, O.
    Chorna, A.
    Gorbacheva, E.
    Powiązania:
    https://bibliotekanauki.pl/articles/411110.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Oddział w Lublinie PAN
    Tematy:
    combinatorial optimization
    linear function
    cyclic permutations
    random search
    branch and bound algorithm
    parallel computing
    Opis:
    For creating adequate mathematical models of combinatorial problems of constructing optimal cyclic routes, mathematical modeling and solving a number of planning and control tasks solutions of optimization problems on the set of cyclic permutations are required. Review of the publications on combinatorial optimization demonstrates that the optimization problem on the cyclic permutations have not been studied sufficiently. This paper is devoted to solving optimization problem of a linear function with linear constraints on the set of cyclic permutations. For solving problems of this class using of known methods, taking into account the properties of a combinatorial set of cyclic permutations, is proposed. For this purpose we propose a method based on the ideology of random search. Heuristic method based on the strategy of the branch and bound algorithm is proposed to solve auxiliary optimization problem of a linear function without constraints on the set of cyclic permutations. Since application of the branch and bound algorithm immediately leads to an exponential growth of the complexity with increasing the dimension of the problem a number of modifications are suggested. Modifications allow reducing computational expenses for solving higher dimension problems. The effectiveness of the proposed improvements is demonstrated by computational experiments.
    Źródło:
    ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2016, 5, 3; 211-216
    2084-5715
    Pojawia się w:
    ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Schedule design for multiprocessor systems
    Projektowanie harmonogramu dla systemów mikroprocesorowych
    Autorzy:
    Globa, L.
    Lysenko, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/153590.pdf
    Data publikacji:
    2010
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    harmonogram
    programowanie równoległe
    system wieloprocesorowy
    algorytm genetyczny
    schedule
    parallel programming
    multiprocessor system
    genetic algorithm
    Opis:
    Efficiency of multiprocessor system usage is strongly dependent on methods of schedule design - the way of task distribution on each processor to decrease overall schedule time. This article is devoted to the part of this process - schedule design on example of software development for LTE and WIMAX base stations.
    Wydajność użytkowania systemów mikroprocesorowych silnie zależy od metody zaprojektowania harmonogramu, tj. od sposobu rozdziału zadań na każdy procesor. Ma to wpływ na zmniejszenie całkowitego czasu wykonywania zadań. W artykule przedstawiono część tego procesu, tj. projektowanie harmonogramu na przykładzie opracowania oprogramowania dla stacji bazowych LTE oraz WIMAX. Wskazano cztery algorytmy możliwe do zastosowania przy wykorzystaniu algorytmów genetycznych. Podano wyniki badań symulacyjnych tych algorytmów, z których wynika, że uzyskuje się dobrą zbieżność przy ograniczonej liczbie generacji. Głównym zadaniem analizowanym w pracy jest skrócenie czasu opracowania oprogramowania za pomocą automatycznego opracowania harmonogramu, znajdowania błędów, uproszczenia debugowania, i wizualizacji za pomocą diagramu. Do rozwoju oprogramowania telekomunikacyjnego proponuje się oryginalną metodę możliwą do zastosowania w formie systemu wbudowanego (SOC). Platformą hardware'ową jest element SOC i kilka różnych jednostek przetwarzających. Algorytm cyfrowego przetwarzania sygnałów jest zdefiniowany przez listę zadań wraz z informacjami o zależnościach. Typ jednostki przetwarzającej i czas przetwarzania są zdefiniowane z góry dla każdego zadania.
    Źródło:
    Pomiary Automatyka Kontrola; 2010, R. 56, nr 12, 12; 1554-1556
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Improving the TSAB algorithm through parallel computing
    Autorzy:
    Rudy, Jarosław
    Pempera, Jaroslaw
    Smutnicki, Czesław
    Powiązania:
    https://bibliotekanauki.pl/articles/229535.pdf
    Data publikacji:
    2020
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    job shop scheduling
    parallel computing
    operations research
    taboo search
    TSAB algorithm
    coarse-grained parallelization
    Opis:
    In this paper, a parallel multi-path variant of the well-known TSAB algorithm for the job shop scheduling problem is proposed. Coarse-grained parallelization method is employed, which allows for great scalability of the algorithm with accordance to Gustafon’s law. The resulting P-TSAB algorithm is tested using 162 well-known literature benchmarks. Results indicate that P-TSAB algorithm with a running time of one minute on a modern PC provides solutions comparable to the ones provided by the newest literature approaches to the job shop scheduling problem. Moreover, on average P-TSAB achieves two times smaller percentage relative deviation from the best known solutions than the standard variant of TSAB. The use of parallelization also relieves the user from having to fine-tune the algorithm. The P-TSAB algorithm can thus beused as module in real-life production planning systems or as a local search procedure in other algorithms. It can also provide the upper bound of minimal cycle time for certain problems of cyclic scheduling.
    Źródło:
    Archives of Control Sciences; 2020, 30, 3; 411-435
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Partition of real-time application over multicore systems
    Podział aplikacji czasu rzeczywistego na części dla ich wykonania w środowisku wielordzeniowych procesorów
    Autorzy:
    Martyna, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/282095.pdf
    Data publikacji:
    2012
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    algorytm szeregowania
    aplikacja czasu rzeczywistego
    wielordzeniowe równoległe procesory
    scheduling algorithm
    real-time application
    multicore parallel systems
    Opis:
    In this paper, we present a model of parallel execution of a real-time application in a multicore system. Currently used modern architectures provide a mechanism to prevent reciprocal inter-ference in the cause of critical activities. We propose an algorithm for obtaining the partitions of real-time applications and later for their allocation to a set of all accessible cores of a multicore pro-cessor. The algorithm takes into consideration all the constraints, such as precedence relations, timing dependencies, eta, and allows all partitions to access resources in order of their potential utility to the application. Some experimental results are provided.
    W artykule przedstawiono model równoległego wykonania aplikacji czasu rzeczywistego w wielordzeniowym systemie komputerowym. Współczesne komputery dostarczają mechanizmów dla równoległego wykonywania programów czasu rzeczywistego. Zaproponowano algorytm do przeprowadzenia podziału aplikacji czasu rzeczywistego na elementy składowe i ich alokacji w środowisku równoległych procesorów wielordzeniowych. Algorytm ten bierze pod uwagę wszystkie ograniczenia związane z wykonywaniem programu czasu rzeczywistego, w tym relację poprzedzania oraz zależności czasowe. Dzięki przedstawionemu rozwiązaniu jest możliwe pełne wykorzystanie mocy obliczeniowej wielordzeniowych procesorów dla wykonania aplikacji czasu rzeczywistego.
    Źródło:
    Automatyka / Automatics; 2012, 16, 2; 127-136
    1429-3447
    2353-0952
    Pojawia się w:
    Automatyka / Automatics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A parallel block Lanczos algorithm and its implementation for the evaluation of some eigenvalues of large sparse symmetric matrices on multicomputers
    Autorzy:
    Guarracino, M. R.
    Perla, F.
    Zanetti, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/908413.pdf
    Data publikacji:
    2006
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    cluster architecture
    symmetric block Lanczos algorithm
    sparse matrices
    parallel eigensolver
    algorytm Lanczosa
    macierze rzadkie
    architektura klastrowa
    Opis:
    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.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2006, 16, 2; 241-249
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Inviscid instability of the hyperbolic-tangent velocity profile-spectral "tau" solution
    Autorzy:
    Bogusławski, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/1955811.pdf
    Data publikacji:
    2001
    Wydawca:
    Politechnika Gdańska
    Tematy:
    parallel free shear layer
    free shear layer
    linear stability theory
    spectral approximation
    Tau method
    Q-R algorithm
    Opis:
    The paper presents a spectral solution of the Rayleigh equation for the case of parallel, free shear layer with the hyperbolic-tangent mean velocity profile. The expansion of the eigenfunction into the Chebyshev polynomial series allowed transformation of the differential eigenvalue problem into the general algebraic one. The standard algebraic eigenvalue problem was obtained by the use of Gary & Helgasson transformation. The results were compared with the shooting method. Although the calculations were carried out in order to validate the method, some additional study of the velocity ratio and momentum thickness influence on the temporal eigenmode growth rate was also performed.
    Źródło:
    TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2001, 5, 2; 155-164
    1428-6394
    Pojawia się w:
    TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Solving SAT in a distributed cloud: A portfolio approach
    Autorzy:
    Ngoko, Yanik
    Cérin, Christophe
    Trystram, Denis
    Powiązania:
    https://bibliotekanauki.pl/articles/329749.pdf
    Data publikacji:
    2019
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    resource provisioning
    resource scheduling
    parallel distributed SAT
    algorithm portfolio
    maximum coverage problem
    udostępnianie zasobów
    szeregowanie zasobów
    problem maksymalnego zasięgu
    Opis:
    We introduce a new parallel and distributed algorithm for the solution of the satisfiability problem. It is based on an algorithm portfolio and is intended to be used for servicing requests in a distributed cloud. The core of our contribution is the modeling of the optimal resource sharing schedule in parallel executions and the proposition of heuristics for its approximation. For this purpose, we reformulate a computational problem introduced in a prior work. The main assumption is that it is possible to learn optimal resource sharing from traces collected on past executions on a representative set of instances. We show that the learning can be formalized as a set coverage problem. Then we propose to solve it by approximation and dynamic programming algorithms based on classical greedy algorithms for the maximum coverage problem. Finally, we conduct an experimental evaluation for comparing the performance of the various algorithms proposed. The results show that some algorithms become more competitive if we intend to determine the trade-off between their quality and the runtime required for their computation.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2019, 29, 2; 261-274
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Research on optimization of unrelated parallel machine scheduling based on IG-TS algorithm
    Autorzy:
    Chi, Xinfu
    Liu, Shijing
    Li, Ce
    Powiązania:
    https://bibliotekanauki.pl/articles/2173693.pdf
    Data publikacji:
    2022
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    warp knitting machine
    parallel machine scheduling
    iterative greedy algorithm
    tabu search
    osnowarka
    planowanie maszyn równoległych
    algorytm zachłanny iteracyjny
    przeszukiwanie tabu
    Opis:
    This issue is a typical NP-hard problem for an unrelated parallel machine scheduling problem with makespan minimization as the goal and no sequence-related preparation time. Based on the idea of tabu search (TS), this paper improves the iterative greedy algorithm (IG) and proposes an IG-TS algorithm with deconstruction, reconstruction, and neighborhood search operations as the main optimization process. This algorithm has the characteristics of the strong capability of global search and fast speed of convergence. The warp knitting workshop scheduling problem in the textile industry, which has the complex characteristics of a large scale, nonlinearity, uncertainty, and strong coupling, is a typical unrelated parallel machine scheduling problem. The IG-TS algorithm is applied to solve it, and three commonly used scheduling algorithms are set as a comparison, namely the GA-TS algorithm, ABC-TS algorithm, and PSO-TS algorithm. The outcome shows that the scheduling results of the IG-TS algorithm have the shortest manufacturing time and good robustness. In addition, the production comparison between the IG-TS algorithm scheduling scheme and the artificial experience scheduling scheme for the small-scale example problem shows that the IG-TS algorithm scheduling is slightly superior to the artificial experience scheduling in both planning and actual production. Experiments show that the IG-TS algorithm is feasible in warp knitting workshop scheduling problems, effectively realizing the reduction of energy and the increase in efficiency of a digital workshop in the textile industry.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2022, 70, 4; art. no. e141724
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Równoległa realizacja przykładowego algorytmu genetycznego z wykorzystaniem akceleratorów GPU
    Autorzy:
    Ratuszniak, P.
    Stasiak, A.
    Łańcucki, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/118416.pdf
    Data publikacji:
    2018
    Wydawca:
    Politechnika Koszalińska. Wydawnictwo Uczelniane
    Tematy:
    algorytm genetyczny
    programowanie równoległe
    akceleracja obliczeń
    akceleratory GPU
    CUDA
    problem komiwojażera
    genetic algorithm
    parallel programming
    computing acceleration
    GPU
    travelling salesman problem
    Opis:
    W artykule zaprezentowano praktyczną implementację aplikacji rozwiązującej przykładowy algorytm genetyczny z wykorzystaniem akceleratorów GPU. W tym przypadku zdecydowano się na rozwiązanie za pomocą algorytmu genetycznego typowego problemu optymalizacyjnego, jakim jest problem komiwojażera. Dodatkowo w celu wykorzystania mocy karty graficznej w tworzonej aplikacji wykorzystano technologię programowania na karcie graficznej – technologię Nvidia CUDA.
    The paper presents a practical implementation of a local desktop application that solves exemplary genetic algorithm with the use of GPU accelerators. In this case decided with the use of genetic algorithm to solve typical optimization problem which is travelling salesman problem. Additionally used Nvidia CUDA programming technology in order to use power of GPU in created application.
    Źródło:
    Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej; 2018, 13; 63-78
    1897-7421
    Pojawia się w:
    Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    FPGA implementation of logarithmic versions of Baum-Welch and Viterbi algorithms for reduced precision hidden Markov models
    Autorzy:
    Pietras, M.
    Klęsk, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/201874.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    hidden Markov models
    numerical stability
    Viterbi algorithm
    parallel architecture
    field-programmable gate array
    ukryte modele Markowa
    stabilność numeryczna
    Algorytm Viterbiego
    architektura równoległa
    Opis:
    This paper presents a programmable system-on-chip implementation to be used for acceleration of computations within hidden Markov models. The high level synthesis (HLS) and “divide-and-conquer” approaches are presented for parallelization of Baum-Welch and Viterbi algorithms. To avoid arithmetic underflows, all computations are performed within the logarithmic space. Additionally, in order to carry out computations efficiently – i.e. directly in an FPGA system or a processor cache – we postulate to reduce the floating-point representations of HMMs. We state and prove a lemma about the length of numerically unsafe sequences for such reduced precision models. Finally, special attention is devoted to the design of a multiple logarithm and exponent approximation unit (MLEAU). Using associative mapping, this unit allows for simultaneous conversions of multiple values and thereby compensates for computational efforts of logarithmic-space operations. Design evaluation reveals absolute stall delay occurring by multiple hardware conversions to logarithms and to exponents, and furthermore the experiments evaluation reveals HMMs computation boundaries related to their probabilities and floating-point representation. The performance differences at each stage of computation are summarized in performance comparison between hardware acceleration using MLEAU and typical software implementation on an ARM or Intel processor.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2017, 65, 6; 935-946
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Mobile sensor routing for parameter estimation of distributed systems using the parallel tunneling method
    Autorzy:
    Zięba, T.
    Uciński, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/907911.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    sieć sensorowa
    układ o parametrach rozłożonych
    projekt optymalny
    obliczanie równoległe
    sensor network
    distributed parameter system
    optimum experimental design
    tunneling algorithm
    parallel computing
    Opis:
    The paper deals with the problem of optimal path planning for a sensor network with mutliple mobile nodes, whose measurements are supposed to be primarily used to estimate unknown parameters of a system modelled by a partial differential equation. The adopted framework permits to consider two- or three-dimensional spatial domains and correlated observations. Since the aim is to maximize the accuracy of the estimates, a general functional defined on the relevant Fisher information matrix is used as the design criterion. Central to the approach is the parameterization of the sensor trajectories based on cubic B-splines. The resulting finite-dimensional global optimization problem is then solved using a parallel version of the tunneling algorithm. A numerical example is included to clearly demonstrate the idea presented in the paper.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2008, 18, 3; 307-318
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Redukcja czasu wykonania algorytmu Cannego dzięki zastosowaniu połączenia OpenMP z technologią NVIDIA CUDA
    Autorzy:
    Sychel, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/118376.pdf
    Data publikacji:
    2013
    Wydawca:
    Politechnika Koszalińska. Wydawnictwo Uczelniane
    Tematy:
    przetwarzanie równoległe
    programowanie kart graficznych
    CUDA
    wykrywanie krawędzi
    filtry splotowe
    algorytm Canny'ego
    parallel processing
    programming
    graphic cards
    edge detection filters
    Canny algorithm
    Opis:
    Artykuł prezentuje alternatywne podejście do programowania równoległego poprzez wykorzystanie programowalnych kart graficznych w celu wsparcia obliczeń, oraz połączenie tego podejścia z klasycznym zrównolegleniem opartym o wielordzeniowe procesory. Przeprowadzone testy przedstawiają zysk czasu jaki można uzyskać dzięki odpowiedniemu połączeniu OpenMP z technologią CUDA w obliczeniach związanych z wykrywaniem krawędzi na obrazie rastrowym przy użyciu algorytmu Cannego. Badania przeprowadzone zostały na sprzęcie różnej jakości. Napisane algorytmy są zgodne z CC 1,0 (zdolność obliczeniowa karty graficznej).
    This paper presents an alternative approach to parallel programming by using programmable graphics card to support calculations and combines this approach with a classical parallelization based on multi-core processors. The tests show the gain time that can be achieved through a combination of OpenMP with CUDA technology in the calculation of the edge detection on the raster image using the Canny’s algorithm. Tests were carried out on the equipment of varying quality. The algorithms are compatible with CC 1.0 (compute capability graphics card).
    Źródło:
    Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej; 2013, 5; 103-113
    1897-7421
    Pojawia się w:
    Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Zastosowanie algorytmu genetycznego do rozwiązywania zadań niezawodnościowych dotyczących wielokryterialnych systemów szeregowo-równoległych
    An application of genetic algorithm toward solving the reliability problem of multiobjective series-parallel systems
    Autorzy:
    Zarinchang, A.
    Faghih, N.
    Zarinchang, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/301672.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
    Tematy:
    algorytm genetyczny
    optymalizacja wielokryterialna
    optymalizacja niezawodności
    podział nadmiarowości
    systemy szeregowo-równoległe
    metoda TOPSIS
    multiobjective genetic algorithm
    reliability optimization
    redundancy apportionment
    series-parallel systems
    TOPSIS method
    Opis:
    Ponieważ znalezienie odpowiedniego rozwiązania zadania optymalizacji niezawodnościowej przy wykorzystaniu metod programowania matematycznego uznaje się za trudne, coraz częściej stosuje się do tego celu metody heurystyczne. Algorytm genetyczny do optymalizacji wielokryterialnej (Multiobjective Genetic Algorithm, MGA) jest jedną z metod heurystycznych, stworzoną w celu znajdowania rozwiązań dla systemów szeregowo-równoległych, pozwalającą na uzyskanie maksymalnej niezawodności oraz minimalnych kosztów i ciężaru na poziomie systemu. Zadania takie występują powszechnie w dziedzinie projektowania i konstrukcji systemów mechanicznych i elektrycznych. Wykazano, że MGA pozwala uzyskać odpowiednie rozwiązania tego typu zadań uwzględniając przy tym funkcje celu, takie jak niezawodność, koszty i ciężar. W niniejszej pracy przedstawiono połączenie metody wyszukiwania probabilistycznego oraz jednej z metod rozwiązywania problemów decyzyjnych o nazwie TOPSIS (Technique for Order Preference by Similarity to Ideal Solution). MGA pozwala uzyskać odpowiednie rozwiązania konstrukcyjne dając przy tym znaczną oszczędność czasu w porównaniu z niektórymi innymi metodami. Jednocześnie potraktowanie kosztów i ciężaru jako funkcji celu daje lepsze wyniki w porównaniu do metody wykorzystującej algorytm genetyczny, w której koszty i ciężar rozpatrywane są jako ograniczenia.
    Since developing an appropriate solution for reliability optimization problem with mathematical programming methods has been considered as difficult techniques, the heuristic approaches increasingly has been applied. Multiobjectve Genetic Algorithm (MGA) has been among heuristic methods that was developed to find solutions for series-parallel systems to obtain maximum reliability, and minimum cost and weight at the system level. These are very common problems in engineering design such as mechanical and electrical systems. It has been shown that the Multiobjectve Genetic Algorithm offers proper results to these problems while it respects to the several objective functions such as reliability, cost and weight. This paper presents the combination of probabilistic search, and one of the decision making methods called Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). The Multiobjectve Genetic Algorithm, allows us to achieve a proper design solution while it saves a considerable time compared with some other approaches. At the same time as the reliability, cost and weight were chosen as objective functions, the results obtained by this method showed an overall improvement in comparison to the existing GA method considering cost and weight as constraints.
    Źródło:
    Eksploatacja i Niezawodność; 2012, 14, 3; 243-248
    1507-2711
    Pojawia się w:
    Eksploatacja i Niezawodność
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Joint optimization of redundancy and maintenance staff allocation for multi-state series-parallel systems
    Optymalizacja łączona alokacji nadmiarowości oraz alokacji pracowników służb utrzymania ruchu w wielostanowych systemach szeregowo-równoległych
    Autorzy:
    Liu, Y.
    Huang, H. Z.
    Wang, Z.
    Li, Y. F.
    Zhang, X. L.
    Powiązania:
    https://bibliotekanauki.pl/articles/301921.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
    Tematy:
    wielostanowe systemy szeregowo równoległe
    zagadnienie alokacji nadmiarowości (RAP)
    alokacja pracowników służb utrzymania ruchu
    teoria kolejek
    uniwersalna funkcja generacyjna (UFG)
    algorytm świetlika (FA)
    multi-state series-parallel systems
    redundancy allocation problem (RAP)
    maintenance staff allocation
    queue theory
    universal generation function (UGF)
    firefly algorithm (FA)
    Opis:
    Multi-state system (MSS), as a kind of complex system consisting of elements with different performance levels, widely exists in engineering practices. In this paper, redundancy and maintenance staff allocation problems for repairable MSS with series-parallel configuration are considered simultaneously. The traditional redundancy allocation problem (RAP) for MSS always assumes that maintenance resources are unlimited. However in many practical situations, maintenance resources are limited due to the budget and/or time. To maximize the system availability under a certain demand, there are two feasible ways: (1) designing an optimal system configuration with available elements, and (2) allocating more maintenance staffs to reduce waiting time for repair. With the assistance of Markov queue model, the availabilities of identical version elements with the pre-assigned number of maintenance staffs can be evaluated. The universal generation function (UGF) is employed to assess the availability of entire MSS under a certain demand. Two optimization formulas considering the limited maintenance resources are proposed. One regards the limitation of maintenance resources as a constraint, and the other considers minimizing the total system cost including both the system elements and maintenance staff fees. The system redundancy and staffs allocation strategies are jointly optimized under required availability. A numerical case is presented to illustrate the efficiency of the proposed models. The Firefly Algorithm (FA), which is a recently developed metaheuristic optimization algorithm, is employed to seek the global optimal strategy.
    Systemy wielostanowe (multi-state systems, MSS), stanowiące typ złożonych systemów zbudowanych z elementów o różnym poziomie wydajności, znajdują szerokie zastosowanie w praktyce inżynierskiej. W prezentowanej pracy podjęto rozważania łączące zagadnienia alokacji nadmiarowości oraz alokacji pracowników służb utrzymania ruchu w naprawialnych systemach MSS o konfiguracji szeregowo-równoległej. Tradycyjnie ujmowane zagadnienie alokacji nadmiarowości (redundancy allocation problem, RAP) w systemach MSS zawsze zakłada, że środki obsługi są nieograniczone. Jednakże w wielu sytuacjach praktycznych, środki obsługi mogą być ograniczone budżetem i/lub czasem. Istnieją dwa możliwe sposoby maksymalizacji gotowości systemu przy określonym zapotrzebowaniu użytkowników: (1) zaprojektowanie optymalnej konfiguracji systemu z wykorzystaniem dostępnych elementów oraz (2) alokowanie większej liczby pracowników obsługi w celu zmniejszenia czasu oczekiwania na naprawę. Dostępność jednakowych wersji elementów przy wcześniej określonej liczbie pracowników obsługi oceniano za pomocą modelu kolejek Markowa. Uniwersalną funkcję generacyjną (UGF) wykorzystano do oceny gotowości całego systemu MSS przy określonym zapotrzebowaniu. Zaproponowano dwa równania optymalizacyjne uwzględniające ograniczone środki obsługi. W jednym z nich ograniczoność środków obsługi potraktowano jako ograniczenie (constraint), natomiast drugie równanie dotyczyło minimalizacji całkowitych kosztów systemu włącznie z kosztami elementów systemu oraz płacą pracowników służb utrzymania ruchu. Strategie alokacji nadmiarowości systemu oraz alokacji pracowników poddano jednoczesnej optymalizacji z uwzględnieniem wymaganej gotowości. Wydajność proponowanych modeli zilustrowano przykładem numerycznym. Poszukiwania optymalnej strategii globalnej prowadzono przy pomocy niedawno opracowanego metaheurystycznego algorytmu optymalizacyjnego znanego jako algorytm świetlika (Firefly Algorithm, FA).
    Źródło:
    Eksploatacja i Niezawodność; 2012, 14, 4; 312-318
    1507-2711
    Pojawia się w:
    Eksploatacja i Niezawodność
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-39 z 39

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies