Browsing by Subject "Algorismes paral·lels"
Now showing items 21-39 of 39
-
Parallel Regularized Multiple-criteria Linear Programming
(Elsevier, 2014)
Article
Open AccessIn this paper, we proposed a new parallel algorithm: Parallel Regularized Multiple-Criteria Linear Programming (PRMCLP) to overcome the computing and storage requirements increased rapidly with the number of training ... -
Parallel skeletons for Tabu search method
(Institute of Electrical and Electronics Engineers (IEEE), 2001)
Conference lecture
Open AccessWe present two generic parallel skeletons for the tabu search method-a well known meta-heuristic for approximately solving combinatorial optimization problems. The first skeleton is based on independent runs while the ... -
Parallel tetrahedization of a set of points in 3D
(1988)
External research report
Open AccessThis paper provides a parallel algorithm that compute a tetrahedrization of a set of points. The algorithm works in O(log2 n log* n) parallel time using O(n) processors. -
Parallelization of finite difference methods: Nodal and mimetic solutions of the wave equation
(Universitat Politècnica de Catalunya, 2016)
Master thesis (pre-Bologna period)
Open AccessIn the present work we analyze two finite difference methods for the propagation of acoustic waves proposed by Córdova et al. to optimize its performance. The computational domain is rectangular. The first of these methods ... -
Performance analysis of sequence alignment applications
(Institute of Electrical and Electronics Engineers (IEEE), 2006)
Conference report
Open AccessAdvances in molecular biology have led to a continued growth in the biological information generated by the scientific community. Additionally, this area has become a multi-disciplinary field, including components of ... -
Performance impact of the grid middleware
(American Scientific Publishers, 2006-01)
Part of book or chapter of book
Open AccessThe Open Grid Services Architecture (OGSA) defines a new vision of the Grid based on the use of Web Services (Grid Services). The standard interfaces, behaviors and schemes that are consistent with the OGSA specification ... -
Portable neonatal EEG monitoring and sonification on an Android Device
(Universitat Politècnica de Catalunya, 2017-05)
Bachelor thesis
Open Access
Covenantee: University College CorkIn this work a real-time and portable software to check the brain status of preterm babies is implemented using an EEG sonification algorithm based on a Phase Vocoder, faster, cheaper and easier to use than the current ... -
Predicció de vendes al detall amb xarxes neuronals profundes
(Universitat Politècnica de Catalunya, 2020-06)
Bachelor thesis
Restricted access - confidentiality agreement -
Radix-R FFT and IFFT factorizations for parallel implementation
(2009)
Article
Restricted access - publisher's policyTwo radix-R regular interconnection pattern families of factorizations for both the FFT and the IFFT -also known as parallel or Pease factorizations- are reformulated and presented. Number R is any power of 2 and N, the ... -
Reconfiguration of cube-style modular robots using O(logn) parallel moves
(Lecture Notes in Computer Science LNCS 5369, Springer-Verlag, 2008)
Conference report
Restricted access - publisher's policyWe consider a model of reconfigurable robot, introduced and prototyped by the robotics community. The robot consists of independently manipulable unit-square atoms that can extend/contract arms on each side and attach/detach ... -
Resolució numèrica de les equacions de Navier-Stokes amb tècniques de càlcul en paral·lel. Apliació a fenòmens de convecció natural
(Universitat Politècnica de Catalunya, 2010-06)
Master thesis (pre-Bologna period)
Restricted access - author's decisionEn les últimes dècades, la simulació numèrica ha esdevingut una eina fonamental pels avenços científics i tecnològics, ja que permet progressar en el disseny de tecnologies i en la comprensió de fenòmens físics, alhora ... -
Sobre el papel de la programación paralela en los nuevos planes de estudios de informática
(2009-06-23T08:23:25Z)
Conference report
Open AccessLa difusión reciente de los sistemas paralelos hace que la programación paralela haya adquirido gran importancia, y dentro del proceso de reforma de los planes de estudios deberíamos plantearnos darle la importancia ... -
The design of a parallel algorithm to solve the word problem for the free partially commutative groups
(1991-10-15)
External research report
Open AccessWe develop a parallel algorithm to solve the word problem for free partially commutative groups. These groups were introduced by C. Wrathall to generalize free groups. We represent the elements of these groups as a certain ... -
The MINSUMCUT problem
(1991-01)
External research report
Open AccessIn this paper we first present a sequential linear algorithm for an linear arrangement problem on trees, the MINSUMCUT, and then a 0(log n) time parallel algorithm for the MINSUMCUT on trees, which uses n [super 2]/(log ... -
The Xor embedding: An embedding of hypercubes onto rings and toruses
(Institute of Electrical and Electronics Engineers (IEEE), 1993)
Conference report
Open AccessMany parallel algorithms use hypercubes as the communication topology among processes, which make them suitable to be executed on a hypercube multicomputer. In this way the communication cost is kept to a minimum since ... -
Time-constrained loop pipelining
(Institute of Electrical and Electronics Engineers (IEEE), 2005)
Conference report
Open AccessThis paper addresses the problem of Time-Constrained Loop Pipelining, i.e. given a fixed throughput, finding a schedule of a loop which minimizes resource requirements. We propose a methodology, called TCLP, based on ... -
Topology-aware GPU scheduling for learning workloads in cloud environments
(Association for Computing Machinery (ACM), 2017-11)
Conference lecture
Open AccessRecent advances in hardware, such as systems with multiple GPUs and their availability in the cloud, are enabling deep learning in various domains including health care, autonomous vehicles, and Internet of Things. Multi-GPU ... -
Transformation of systolic algorithms for interleaving partitions
(1990)
Conference report
Open AccessA systematic method to map systolizable problems onto multicomputers is presented in this paper. A systolizable problem is a problem for which it is possible to design a Systolic Algorithm. This method selects and transforms ... -
Wavefront parallelization of recurrent neural networks on multi-core architectures
(Association for Computing Machinery (ACM), 2020)
Conference report
Open AccessRecurrent neural networks (RNNs) are widely used for natural language processing, time-series prediction, or text analysis tasks. The internal structure of RNNs inference and training in terms of data or control dependencies ...