Computer Science Journal (AGH University of Science and Technology, Krakow)
Not a member yet
476 research outputs found
Sort by
DEFINITION AND INTERPOLATION OF DISCRETE METRIC FOR MESH GENERATION ON 3D SURFACES
Get PDFThe article concerns the problem of a definition of the control space from a set of discretedata (metric description gathered from different sources) and its influence on the efficiency ofthe generation process with respect to 2D and 3D surface meshes. Several methods of metricinterpolation between these discrete points are inspected, including an automated selectionof proper method. Some aspects of the procedures of creation and employment of the meshcontrol space based on the discrete set of points are presented. The results of using differentvariations of these methods are also included
GRAMMAR BASED MULTI-FRONTAL SOLVER FOR ISOGEOMETRIC ANALYSIS IN 1D
Get PDFIn this paper we present multi-frontal direct solver for one dimensional isogeometric finiteelement method. The solver implementation is based on graph-grammar (GG) model. TheGG model allows to express the entire solver algorithm, including generation of frontalmatrices, maerging and eliminations, as a set of basic undividable tasks called graph grammarproductions. Having the solver algorithm expressed as GG productions we can find thepartial order of execution, and create the dependency graph allowing for scheduling of tasksinto shared memory parallel machine. We focus on the implementation of the solver withNVIDIA CUDA on the graphic processing unit (GPU). The solver has been tested for linear,quadratic, cubic and higher ordere B-splines, resulting in logarithmic scalability
THE APPLICATION OF A NOISE MAPPING TOOL DEPLOYED IN GRID INFRASTRUCTURE FOR CREATING NOISE MAPS OF URBAN AREAS
Get PDFThe concept and implementation of the system for creating dynamic noise mapsin PL-Grid infrastructure are presented. The methodology of dynamic acousti-cal maps creating is introduced. The concept of noise mapping, based on noisesource and propagation models, was developed and employed in the system.The details of incorporation of the system to the PL-Grid infrastructure arepresented. The results of simulations performed by the system prototype aredepicted. The results in the form of noise maps obtained by a system are com-pared with some other solutions in order to investigate accuracy
HYBRID NEURO-FUZZY CLASSIFIER BASED ON NEFCLASS MODEL
Get PDFThe paper presents hybrid neuro-fuzzy classifier, based on NEFCLASS model, which wasmodified. The presented classifier was compared to popular classifiers – neural networks andk-nearest neighbours. Efficiency of modifications in classifier was compared with methodsused in original model NEFCLASS (learning methods). Accuracy of classifier was testedusing 3 datasets from UCI Machine Learning Repository: iris, wine and breast cancer wisconsin.Moreover, influence of ensemble classification methods on classification accuracy waspresented
A COMPILE-TIME DEADLOCK DETECTION PATTERN
Get PDFThe paper presents the application of the trait technique in generic programming for compiletimedeadlock detection and prevention in multithreaded applications
TOWARDS AUTONOMIC SEMANTIC-BASED MANAGEMENT OF DISTRIBUTED APPLICATIONS
Get PDFIn this paper we present our approach to the management of distributed systems basedon semantic description of available resources. We use ontologies for a semantic descriptionof the monitored system and other aspects of monitoring and management (such as metrics)and introduce a feedback loop on underlying infrastructure. Such an approach allows toautomate monitoring and the ease the work of administrator. We introduce concepts behinda novel automatic management system, SAMM, developed within our research. We discussthe core mechanisms used in the system – the estimation of future measurements, approachto knowledge gathering, and the process of decision making. Then we provide some detailson the architecture and implementation of SAMM
Using shared memory as a cache in high performance cellular automata water flow simulations
No full textGraphics processors (GPU -- Graphic Processor Units) recently have gained a lot of interest as an efficient platform for general-purpose computation. Cellular Automata approach which is inherently parallel gives the opportunity to implement high performance simulations. This paper presents how shared memory in GPU can be used to improve performance for Cellular Automata models. In our previous works, we proposed algorithms for Cellular Automata model that use only a GPU global memory. Using a profiling tool, we found bottlenecks in our approach. We introduce modifications that takes an advantage of fast shared memory. The modified algorithm is presented in details, and the results of profiling and performance test are demonstrated. Our unique achievement is comparing the efficiency of the same algorithm working with a global and shared memory
PARALLEL ALGORITHM FOR SORTING ANIMAL PEDIGREES
Get PDFIn many analyses of animal genotype with the methods of quantitative genetics there is a needto account for relationships among individuals. Incorrectly calculated relationship coefficientsmay lead to biased estimates. The number of software packages exist which deal with thatproblem; however, in many of them it is assumed that pedigrees of the individuals are sortedchronologically, but in real data sets – containing information on traits and pedigrees – birthdates are often missing. In extreme cases, when (almost) no birth dates are present, theordering must be made by comparing – at least once – each pair of individuals separately,since it is not sufficient to compare adjacent elements in order to check whether the dataset is sorted. Two versions of parallel computer programs were compared, with constant orvariable distance between elements of compared pairs. The results indicate that the secondalgorithm is more efficient
ComcuteJS: A Web Browser Based Platform for Large-scale Computations
Get PDFThe paper presents a new, cost effective, volunteer computing based platform.It utilizes volunteers’ web browsers as computational nodes. The computationaltasks are delegated to the browsers and executed in the background (indepen-dently of any user interface scripts) making use of the HTML5 web workerstechnology. The capabilities of the platform have been proved by experimentsperformed in a wide range of numbers of computational nodes (1–400)
WEBALLTED: INTERDISCIPLINARY MODELING IN GRID AND CLOUD
Get PDFThis paper presents a multi-layered architecture of computer simulation soft-ware capable of utilizing grid and cloud resources, characterized in that thefunctionality of the system is distributed according to a service-oriented ap-proach, and the system supports the execution of custom user-defined com-puting scenarios in grid or in cloud (by web services orchestration with anadherence to existing standards) but hides the complexity of direct web ser-vices management from the user with the help of the abstract workflow modeland a web-accessible problem solving environment with a graphical workfloweditor