Browsing by Subject "Algorismes paral·lels"

Now showing items 21-39 of 39

    • 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 ...

    • Time-constrained loop pipelining 

      Sánchez Carracedo, Fermín; Cortadella, Jordi (Institute of Electrical and Electronics Engineers (IEEE), 2005)
      Conference report
      Open Access
      This 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 

      Amaral, Marcelo; Polo Bardés, Jordà; Carrera, David; Seelam, Seetharami; Steinder, Malgorzata (Association for Computing Machinery (ACM), 2017-11)
      Conference lecture
      Open Access
      Recent 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 

      Fernández Jiménez, Agustín; Llaberia Griñó, José M.; Navarro Guerrero, Juan José; Valero García, Miguel (1990)
      Conference report
      Open Access
      A 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 

      Sharma, Robin Kumar; Casas Guix, Marc (Association for Computing Machinery (ACM), 2020)
      Conference report
      Open Access
      Recurrent 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 ...