Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

57.066 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Ciències de la Computació
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Ciències de la Computació
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Parallel skeletons for Tabu search method

Thumbnail
View/Open
00934797.pdf (668,5Kb)
Share:
 
 
10.1109/ICPADS.2001.934797
 
  View Usage Statistics
Cita com:
hdl:2117/115214

Show full item record
Blesa Aguilera, Maria JosepMés informacióMés informacióMés informació
Hernàndez, Lluis
Xhafa Xhafa, FatosMés informacióMés informacióMés informació
Document typeConference lecture
Defense date2001
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
Abstract
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 second in the classical master-slave model. Our starting point is the design and implementation of a sequential skeleton that is used later as basis for the two parallel skeletons. Both skeletons provide the user with the following: a permit to obtain parallel implementations of the tabu search method for concrete combinatorial optimization problems from existing sequential implementations; there is no need for the user to know either parallel programming or communication libraries; and the parallel implementation of tabu search for a concrete problem is obtained automatically from a sequential implementation of tabu search for the problem. The skeletons, however, require from the user a sequential instantiation of the tabu search method for the problem at hand. The skeletons are implemented in C++ using MPI as the communication library and offer genericity, flexibility, component reuse, robustness and time savings. We have instantiated the two skeletons for the 0-1 multidimensional knapsack problem, among others, for which we report computational results.
CitationBlesa, M., Hernàndez, L., Xhafa, F. Parallel skeletons for Tabu search method. A: IEEE International Conference on Parallel and Distributed Systems. "Eighth International Conference on Parallel and Distributed Systems, ICPADS 2001: KyongJu City, Korea, 26-29 June 2001: proceedings". Institute of Electrical and Electronics Engineers (IEEE), 2001, p. 23-28. 
URIhttp://hdl.handle.net/2117/115214
DOI10.1109/ICPADS.2001.934797
ISBN0-7695-1-153-8
Publisher versionhttp://ieeexplore.ieee.org/document/934797/
Collections
  • Departament de Ciències de la Computació - Ponències/Comunicacions de congressos [1.191]
  • ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals - Ponències/Comunicacions de congressos [319]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
00934797.pdf668,5KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina