Browsing by Subject "Algorismes paral·lels"
Now showing items 1-20 of 45
-
A block algorithm for the algebraic path problem and its execution on a systolic array
(Institute of Electrical and Electronics Engineers (IEEE), 1989)
Conference report
Open AccessThe solution of the algebraic path problem (APP) for arbitrarily sized graphs by a fixed-size systolic array processor (SAP) is addressed. The APP is decomposed into two subproblems, and SAP is designed for each one. Both ... -
A FE2 multi-scale implementation for modeling composite materials on distributed architectures
(2019-04-01)
Article
Restricted access - publisher's policyThis work investigates the accuracy and performance of a FE2 multi-scale implementation used to predict the behavior of composite materials. The equations are formulated assuming the small deformations solid mechanics ... -
A highly parallel algorithm for computing the action of a matrix exponential on a vector based on a multilevel Monte Carlo method
(2020-01-01)
Article
Restricted access - publisher's policyA novel algorithm for computing the action of a matrix exponential over a vector is proposed. The algorithm is based on a multilevel Monte Carlo method, and the vector solution is computed probabilistically generating ... -
A Massively Parallel Algorithm for the Approximate Calculation of Inverse p-th Roots of Large Sparse Matrices
(Association for Computing Machinery (ACM), 2018-07)
Conference lecture
Open AccessWe present the submatrix method, a highly parallelizable method for the approximate calculation of inverse p-th roots of large sparse symmetric matrices which are required in different scientific applications. Following ... -
A methodology for user-oriented scalability analysis
(Institute of Electrical and Electronics Engineers (IEEE), 1997)
Conference report
Open AccessScalability analysis provides information about the effectiveness of increasing the number of resources of a parallel system. Several methods have been proposed which use different approaches to provide this information. ... -
A parallel algorithm for the computation of invariant tori in large-scale dissipative systems
(2013-06)
Article
Restricted access - publisher's policyA parallelizable algorithm to compute invariant tori of high-dimensional dissipative systems, obtained upon discretization of PDEs is presented. The size of the set of equations to be solved is only a small multiple of the ... -
A systolic algorithm for the fast computation of the connected components of a graph
(Institute of Electrical and Electronics Engineers (IEEE), 1988)
Conference report
Open AccessThe authors consider the description of a systolic algorithm to solve the connected-component problem. It is executed in a ring topology with N processors, requiring O(Nlog N) time without regard to the graph's sparsity. ... -
Compiler and runtime based parallelization & optimization for GPUs
(Universitat Politècnica de Catalunya, 2018-12-13)
Doctoral thesis
Open AccessGraphics Processing Units (GPU) have been widely adopted to accelerate the execution of HPC workloads due to their vast computational throughput, ability to execute a large number of threads inside SIMD groups in parallel ... -
Distributed partitioning algorithm with application to video-surveillance
(Universitat Politècnica de Catalunya / Università degli Studi di Padova, 2014)
Bachelor thesis
Open AccessHow many times have we wanted to control an area and the video-surveillance system does not have the appropriate properties? Nowadays, the video-surveillance has become a responsibility by the necessity to patrol a ... -
Dynamic energy-aware scheduling for parallel task-based application in cloud computing
(Elsevier, 2018-01)
Article
Open AccessGreen Computing is a recent trend in computer science, which tries to reduce the energy consumption and carbon footprint produced by computers on distributed platforms such as clusters, grids, and clouds. Traditional ... -
Efficient parallel construction of suffix trees for genomes larger than main memory
(ACM, 2013)
Conference report
Restricted access - publisher's policyThe construction of suffix tree for very long sequences is essential for many applications, and it plays a central role in the bioinformatic domain. With the advent of modern sequencing technologies, biological sequence ... -
Efficient parallel LAN/WAN algorithms for optimization: The mallba project
(2006-06)
Article
Open AccessThe mallba project tackles the resolution of combinatorial optimization problems using generic algorithmic skeletons implemented in C++. A skeleton in the mallba library implements an optimization method in one of the three ... -
Efficient parallel solvers for large-scale saddle-point problems
(Universitat Politècnica de Catalunya, 2019-06-14)
Bachelor thesis
Restricted access - author's decision -
Executing algorithms with hypercube topology on torus multicomputers
(1995-08)
Article
Open AccessMany parallel algorithms use hypercubes as the communication topology among their processes. When such algorithms are executed on hypercube multicomputers the communication cost is kept minimum since processes can be ... -
Gestión y control de contenido mediante la detección de duplicados por imagen con Apache Spark
(Universitat Politècnica de Catalunya, 2016-09)
Master thesis (pre-Bologna period)
Restricted access - confidentiality agreement -
Heterogeneous parallel algorithms for computational fluid dynamics on unstructured meshes
(Universitat Politècnica de Catalunya, 2015-10-02)
Doctoral thesis
Open AccessFrontiers of computational fluid dynamics (CFD) are constantly expanding and eagerly demanding more computational resources. Currently, we are experiencing an rapid evolution in the high performance computing systems driven ... -
Large-scale retrospective event detection from tweets through a DBSCAN-like algorithm in Apache Spark
(Universitat Politècnica de Catalunya, 2016-10-26)
Master thesis
Open Access
Covenantee: Barcelona Supercomputing CenterMessages posted on Location-Based Social Networks (LBSNs) such as Twitter have been reporting everything from daily life stories to the latest local and global news. Monitoring and analyzing this rich and continuous ... -
Loop parallelization: revisiting framework of unimodular transformations
(Institute of Electrical and Electronics Engineers (IEEE), 1996)
Conference report
Open AccessThe paper extends the framework of linear loop transformations adding a new nonlinear step at the transformation process. The current framework of linear loop transformation cannot identify a significant fraction of ... -
Matrix inversion speed up with CUDA
(Universitat Politècnica de Catalunya, 2011-09-28)
Master thesis (pre-Bologna period)
Open Access
Covenantee: Illinois Institute of TechnologyEnglish: In this project several mathematic algorithms are developed to obtain a matrix inversion method - that combines CUDA's parallel architecture and MATLAB which is actually faster than MATLAB's built in inverse ... -
Near real time fraud detection with Apache Spark
(Universitat Politècnica de Catalunya, 2015-10-29)
Master thesis (pre-Bologna period)
Open Access
Covenantee: Université libre de BruxellesProject that aims to put in practice the Big Data program Spark in a Bank fraud detection in real time scenario.
