Skip to main content
SpringerLink
Log in
Book cover

International Conference on Artificial Neural Networks

ICANN 2008: Artificial Neural Networks - ICANN 2008 pp 150–158Cite as

Distribution Stream of Tasks in Dual-Processor System

  • Conference paper

  • 2406 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5164))

Abstract

The paper offers an associative-neural-net method to optimize resource allocation between independent tasks in a multiprocessor system. In the case of a dual-core CPU the method allows the task to be fully solved in \(O\left(M\right)\) operations.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Casavant, T.L., Kuhl, J.G.: A taxonomy of scheduling in general-purpose distributed computing system. IEEE Trans. on Software Engineering 14(2) (1988)

    Google Scholar 

  2. Bruno, J., Coffman, E.G., Sethi, R.: Scheduling independent tasks to reduce mean finishing time. Communications of the ACM 17(7) (1974)

    Google Scholar 

  3. Coffman, E.G., Graham, R.L.: Optimal scheduling for two processor systems. Acta Informatica 1(3) (1972)

    Google Scholar 

  4. Coffman, E.G., Sethi, R.: Algorithms minimizing mean flow-time. Acta Informatica 6(1) (1976)

    Google Scholar 

  5. Horn, W.A.: Minimizing average flow time with parallel machines. Opera- Operations Research 21(3) (1973)

    Google Scholar 

  6. Kleinrock, L., Nikon, A.: On optimal scheduling algorithms for time-shared systems. Journal of the ACM 28(3) (1981)

    Google Scholar 

  7. Haykin, S.: Neural Networks. A Comprehensive Foundation. Prentice Hall Inc., Englewood Cliffs (1999)

    MATH  Google Scholar 

  8. Kryzhanovsky, B.V., Magomedov, B.M., Mikaelian, A.L.: Relationship between Depth of Local Minimum and Probability of His Detection in Generalized Hopfield Model. Lectures of Academy of Sciences 40(3) (2005) (in Russian)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center of Optical-Neural Technologies of, Scientific Research Institute for System Analysis of, Russian Academy of Science, 44/2 Vavilov Str., 119333, Moscow, Russian Federation

    Michael Kryzhanovsky & Magomed Malsagov

Authors
  1. Michael Kryzhanovsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Magomed Malsagov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Véra Kůrková Roman Neruda Jan Koutník

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kryzhanovsky, M., Malsagov, M. (2008). Distribution Stream of Tasks in Dual-Processor System. In: Kůrková, V., Neruda, R., Koutník, J. (eds) Artificial Neural Networks - ICANN 2008. ICANN 2008. Lecture Notes in Computer Science, vol 5164. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87559-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87559-8_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87558-1

  • Online ISBN: 978-3-540-87559-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation