Wyniki wyszukiwania - BazEkon

1

Approach to Efficient Parallel Computing Organization

100%

Globa L., Iermakova K.

Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą

|

2011

|

42

47-56

Artykuł przestawia trzypoziomowy model rozwoju oprogramowania. Każdy poziom modelu przewiduje specjalne analizy zadań i funkcjonowania. Trzeci poziom (warstwa realizacji zadań) jest rozważona głębiej. Zaproponowano matematyczne podejście do efektywnej organizacji przetwarzania równoległego. Przeanalizowano również wykorzystanie istniejących technologii równoległych. (abstrakt oryginalny)

2

Pax-DBSCAN: a Proposed Algorithm for Improved Clustering

75%

Samson G. L., Lu J.

Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach. Informatyka i Ekonometria

|

2016

|

6

|

nr 296

86-121

W artykule autorzy skupiają swoją uwagę na zastosowaniu techniki przetwarzania równoległego przy wykorzystaniu struktur drzewiastych X-tree i algorytmu bulk loading. Zaproponowano nowy algorytm przetwarzania równoległego DBSCAN i drugi algorytm dla rozszerzania struktur indeksowania przestrzennego. Algorytm grupowania DBSCAN jest efektywnym algorytmem grupowania dla Systemów Przestrzennych Baz Danych, który ma możliwość wykrywania zakłóceń i nie wymaga znacznej liczby skupień wcześniej ustalonych, jednakże działanie algorytmu zmienia się, gdy rozmiar danych jest duży. Ten algorytm może nie działać optymalnie, jeśli niewłaściwe wartości są wybrane dla minpts i eps. Dlatego nowy zaproponowany algorytm powinien eliminować te ograniczenia.(abstrakt oryginalny)

3

Zastosowanie przetwarzania równoległego w analizie skupień

75%

Najman K.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia

|

2015

|

24

|

nr 384 Klasyfikacja i analiza danych - teoria i zastosowania

209-217

W badaniach społecznych coraz częściej spotykane są zbiory danych zawierające miliony jednostek opisanych tysiącami cech. Badanie struktury grupowej jednostek zawartych w takich zbiorach nastręcza specyficznych problemów. Jednym z podstawowych jest możliwość dokonania grupowania w możliwym do zaakceptowania czasie. Problem ten wynika z dwóch podstawowych źródeł. Pierwszym jest rozmiar i szybkość powiększania się samego zbioru danych. Drugim z kolei jest złożoność numeryczna stosowanych w analizie skupień algorytmów. Celem prezentowanych badań jest wykazanie możliwości zastosowania przetwarzania równoległego w analizie skupień. Przedstawione zostaną podstawowe metody wielowątkowych algorytmów wyznaczania typowych miar statystycznych stosowanych w analizie skupień, a także wielowątkowy algorytm metody k-średnich. Praktyczne aspekty ich zastosowania zostaną pokazane na podstawie badań symulacyjnych w środowisku Matlab(abstrakt oryginalny)

4

Scheduling Jobs with Linear Model of Simultaneous Ageing and Learning Effects

75%

Janiak A., Lichtenstein M., Rusoń A.

Decision Making in Manufacturing and Services

|

2011

|

5

|

nr 1/2

37-48

In the paper, we introduce some new scheduling model in which learning and aging effects are both considered simultaneously. In this model the actual processing time of the jobs depends only on its position in a schedule and can be described by the piecewise linear function. For single-processor problem with introduced model, we show that the problem of minimizing the makespan criterion for independent jobs with release dates is strongly NP-hard, but some special cases of this problem are polynomially solvable. Based on those special cases, we propose 4 heuristic algorithms and we experimentally examine their usefulness for solving the general problem. (original abstract)

5

The GPU Performance in Coordination of Parallel Tasks in Access to Resource Groups Without Conflicts

75%

Smoliński M.

Information Systems in Management

|

2017

|

6

|

nr 2

143-153

In high contention environments, with limited number of shared resources, elimination of resource conflicts between tasks processed in parallel is required. Execution of all tasks without resource conflicts can be achieved by preparing a proper overall schedule for all of them. The effective calculation of conflict-free execution plan for tasks provides the conflictless scheduling algorithm that is dedicated to GPU massively parallel processing. The conflictless scheduling algorithm base on rapid resource conflict detection to mutual exclusion of conflicted tasks in access to global resources and is an alternative to other task synchronization methods. This article presents the performance of modern GPU in calculations of adaptive conflictless task schedule. The performance analysis also takes into account all data transfers to and from the GPU memory in various phases of the conflictless task scheduling algorithm. (original abstract)

6

The Algorithm for Dynamic Distributing of Processes in Real Time Distributed Computer Systems

75%

Loutskii G., Simonenko A.

Zeszyty Naukowe / Wyższa Szkoła Informatyki i Zarządzania

|

2 (1998)

|

nr 6

101-106

W artykule przedstawiono podejście do rozwiązywania problemu dynamicznego rozdzielania zadań w systemach czasu rzeczywistego. Zaprezentowano metodę przekształcenia początkowych danych w formę, która pozwala na zastosowanie znanych algorytmów do tworzenia planu rozwiązań. Zaproponowana metoda pozwala znaleźć rozwiązanie z punktu widzenia efektywności węzła komputerowego i systemu priorytetów.

7

Planowanie w systemach skalowalnych

75%

Kadula P., Hajder M., Jacek R.

Zeszyty Naukowe / Wyższa Szkoła Informatyki i Zarządzania

|

2 (1998)

|

nr 6

81-99

Artykuł dotyczy procesu planowania za szczególnym uwzględnieniem systemów skalowalnych. Omówione zostały metody planowania obciążeń systemu stosowanego w celu równomiernego rozkładu obciążeń pomiędzy wszystkie jego elementy.

8

Przetwarzanie równoległe algorytmów analizy skupień w technologii CUDA

75%

Dudek A., Kwaśniewski B.

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Taksonomia

|

2013

|

20

|

nr 278 Klasyfikacja i analiza danych - teoria i zastosowania

180-187

W artykule scharakteryzowano podstawy metodologiczne i technologiczne przetwarzania równoległego danych w technologii CUDA (Compute Unified Device Architecture) oraz dokonano przeglądu możliwości wykorzystania przetwarzania równoległego w technologii CUDA dla najbardziej znanych algorytmów analizy skupień, w tym klasyfikacji spektralnej [Ng i in. 2001]. W pracy ponadto wskazano miejsca, w których zastosowanie przetwarzania równoległego znacznie przyśpieszy czas ich wykonywania. Całość jest zakończona porównaniem empirycznych charakterystyk czasu pracy i otrzymanych rezultatów równoległych wersji algorytmów analizy skupień z implementacjami tych algorytmów w popularnym środowisku statystycznym R i w języku C++.(abstrakt oryginalny)

9

Visualisation of Concurrent Processes

63%

Mikulski Ł., Piątkowski M.

Control and Cybernetics

|

2013

|

42

|

nr 3

699-725

Mazurkiewicz traces are a widely used model for describing the languages of concurrent systems computations. The causal structure of atomic actions occurring in a process modeled as a trace generates a partial order. Hasse diagrams of such order are very common structures used for presentation and investigation in the concurrency theory, especially from the behavioural perspective. We present effective algorithms for Hasse diagrams construction and transformation. Later on, we use them for enumeration of all linearisations of the partial order that represents a concurrent process. Additionally, we attach the flexible visual implementation of all considered Algorithms. (original abstract)