Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A Low-Cost Solution to Distribute Repetitive and Independent Tasks by Clustering

  • Conference paper
Distributed Computing and Artificial Intelligence

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 151))

  • 1938 Accesses

Abstract

This paper evaluates three different solutions to distribute a list of independent tasks among the nodes of a cluster of computers. Operative systems are unable to take advantage of modern multicore or multiprocessor based computers in the execution of this kind of work when it is not paralellized, thus, the availability of a software tool that allows the concurrent use of a set of computers can be very useful in terms of reduction of the execution time and efficiency.

The three solutions have been evaluated using a set of tasks related to the implementation of digital electronic circuits in Field Programmable Gate Arrays (FPGAs), but they can be applied to any other set of independent tasks.

The results have been obtained using a cluster composed by four relatively old and low performance computers, and have been compared with the results obtained by a quad-core processor based computer executing the same task list in a purely sequential way. This comparison clearly shows the power of concurrent execution, that allows a reduction of execution time by a factor between three and four.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 429.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 549.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Lucke, R.W.: Building Clustered Linux Systems. Prentice Hall (2004)

    Google Scholar 

  2. Ma Ángeles Cifredo Chacón: Un procedimiento para la verificación y clasificación priorizada de FPGAs de bajo coste ante aplicaciones sectoriales electrónicas. PhD Thesis (2010)

    Google Scholar 

  3. Gaj, K., Kaps, J.-P., et al.: ATHENa Automated Tool for Hardware EvaluatioN: Toward Fair and Comprehensive Benchmarking of Cryptographic Algorithms using FPGAs

    Google Scholar 

  4. Irmen de Jong, Pyro Documentation (2011), http://packages.python.org/Pyro/

  5. Ben-Ari: M. Concurrent and Distributed Programming. Prentice Hall (1990)

    Google Scholar 

  6. Message Passing Interface Forum (2011), http://www.mpi-forum.org/

  7. Thor Program Web, https://forja.rediris.es/projects/thor/

Download references

Author information

Authors and Affiliations

  1. Grupo de Diseo de Circuitos Microelectrónicos, Universidad de Cádiz, Cádiz, Spain

    Ignacio Traverso Ribón, Ma Ángeles Cifredo Chacón, Ángel Quirós-Olozábal & Juan Barrientos Villar

Authors
  1. Ignacio Traverso Ribón
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ma Ángeles Cifredo Chacón
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ángel Quirós-Olozábal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan Barrientos Villar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Computer Science &, Intelligent Systems, Osaka Prefecture University, Gakuen-chu 1-1, Sakai, Osaka, 599-8531, Japan

    Sigeru Omatu

  2. , Department of Computing Science, University of Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    Juan F. De Paz Santana

  3. , Department of Computing Science, University of Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    Sara Rodríguez González

  4. Escuela Politécnica Superior (EPS), Depto. Informática, Universidad Carlos III de Madrid, Avenida de la Universidad Carloss III 22, Madrid, 28270, Spain

    Jose M. Molina

  5. , Data Processing and Simulation Group, Universidad Politécnica de Madrid, Calle de Ramiro de Maeztu, 7, Madrid, 28040, Spain

    Ana M. Bernardos

  6. Faculty of Science, Department of Computing Science, University of Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    Juan M. Corchado Rodríguez

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ribón, I.T., Chacón, M.Á.C., Quirós-Olozábal, Á., Villar, J.B. (2012). A Low-Cost Solution to Distribute Repetitive and Independent Tasks by Clustering. In: Omatu, S., De Paz Santana, J., González, S., Molina, J., Bernardos, A., Rodríguez, J. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28765-7_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28765-7_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28764-0

  • Online ISBN: 978-3-642-28765-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation