Browsing by Subject "Algorismes paral·lels"

Now showing items 21-40 of 45

    • On the proper intervalization of colored caterpillar trees 

      Álvarez Faura, M. del Carme; Serna Iglesias, María José (2009)
      Article
      Restricted access - publisher's policy
      This paper studies the computational complexity of the proper interval colored graph problem (picg), when the input graph is a colored caterpillar, parameterized by hair length. In order prove our result we establish a ...

    • Optimización y paralelización de un algoritmo para evaluar la fiabilidad "all-terminal" de una red 

      Pascual Martínez, Maria Silvia (Universitat Politècnica de Catalunya, 2012-07-05)
      Master thesis (pre-Bologna period)
      Open Access
      [ANGLÈS] One of the most important parameters of any network-based system is its reliability. The allterminal reliability of a network is defined as the probability that the network can provide flow exchange among all the ...

    • Optimization of a parallel Monte Carlo method for linear algebra problems 

      Dávila Foyo, Diego (Universitat Politècnica de Catalunya, 2016-07-04)
      Master thesis
      Open Access
      Many problems in science and engineering can be represented by Systems of Linear Algebraic Equations (SLAEs). Numerical methods such as direct or iterative ones are used to solve these kind of systems. Depending on the ...

    • Parallel algorithms for computational fluid dynamics on unstructured meshes 

      Borrell Pol, Ricard (Universitat Politècnica de Catalunya, 2012-10-31)
      Doctoral thesis
      Open Access
      La simulació numèrica directa (DNS) de fluxos complexes és actualment una utopia per la majoria d'aplicacions industrials ja que els requeriments computacionals son massa elevats. Donat un flux, la diferència entre els ...

    • Parallel algorithms for fluid and rigid body interaction 

      Samaniego Alvarado, Cristóbal (Universitat Politècnica de Catalunya, 2015-12-14)
      Doctoral thesis
      Open Access
      This thesis is based on the implementation of a computational system to numerically simulate the interaction between a fluid and an arbitrary number of rigid bodies. This implementation was performed in a distributed ...

    • Parallel Regularized Multiple-criteria Linear Programming 

      Qi, Zhinquan; Alexandrov, Vassil; Shi, Yong; Tian, Yingjie (Elsevier, 2014)
      Article
      Open Access
      In 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 

      Blesa Aguilera, Maria Josep; Hernàndez, Lluis; Xhafa Xhafa, Fatos (Institute of Electrical and Electronics Engineers (IEEE), 2001)
      Conference lecture
      Open Access
      We 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 

      Giménez, Rosa M. (1988)
      External research report
      Open Access
      This 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 

      Moya Arrayás, Ferran (Universitat Politècnica de Catalunya, 2016)
      Master thesis (pre-Bologna period)
      Open Access
      In 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 

      Sánchez Castaño, Friman; Salamí San Juan, Esther; Ramírez Bellido, Alejandro; Valero Cortés, Mateo (Institute of Electrical and Electronics Engineers (IEEE), 2006)
      Conference report
      Open Access
      Advances 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 

      Carrera Pérez, David; Guitart Fernández, Jordi; Beltran Querol, Vicenç; Torres Viñals, Jordi; Ayguadé Parra, Eduard (American Scientific Publishers, 2006-01)
      Part of book or chapter of book
      Open Access
      The 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 

      Poveda Pena, Jonatan (Universitat Politècnica de Catalunya, 2017-05)
      Bachelor thesis
      Open Access
      Covenantee:   University College Cork
      In 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 

      Mas Sabatés, Sergi (Universitat Politècnica de Catalunya, 2020-06)
      Bachelor thesis
      Restricted access - confidentiality agreement

    • Radix-R FFT and IFFT factorizations for parallel implementation 

      Marti Puig, Pere; Reig Bolano, Ramon; Parisi Baradad, Vicenç (2009)
      Article
      Restricted access - publisher's policy
      Two 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 

      Aloupis, Greg; Collette, Sébastien; Demaine, Erik D.; Langerman, Stefan; Sacristán Adinolfi, Vera; Wuhrer, Stefanie (Lecture Notes in Computer Science LNCS 5369, Springer-Verlag, 2008)
      Conference report
      Restricted access - publisher's policy
      We 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 

      Estruch Pérez, Olga (Universitat Politècnica de Catalunya, 2010-06)
      Master thesis (pre-Bologna period)
      Restricted access - author's decision
      En 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 

      Almeida Rodríguez, Francisco; Giménez Cánovas, Domingo; Mantas Ruiz, José Miguel; Vidal Maciá, Antonio M. (2009-06-23T08:23:25Z)
      Conference report
      Open Access
      La 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 

      Gabarró Vallès, Joaquim (1991-10-15)
      External research report
      Open Access
      We 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 

      Díaz Cort, Josep; Gibbons, Alan M.; Paterson, Michael Stewart; Torán Romero, Jacobo (1991-01)
      External research report
      Open Access
      In 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 

      González Colás, Antonio María; Valero García, Miguel (Institute of Electrical and Electronics Engineers (IEEE), 1993)
      Conference report
      Open Access
      Many 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 ...