Skip to main content

2019 | OriginalPaper | Buchkapitel

8. An Overview of Selected DataFlow Applications in Physics Simulations

verfasst von : Nenad Korolija, Roman Trobec

Erschienen in: Exploring the DataFlow Supercomputing Paradigm

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter presents a wide spectrum of the dataflow implementations of applications in physics simulations. All the examples are uniformly presented, which makes possible an easy design and performance comparison among the presented dataflow algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Milutinovic V (1996) Surviving the design of a 200MHz RISC microprocessor. IEEE Computer Society Press, Washington DC, USA Milutinovic V (1996) Surviving the design of a 200MHz RISC microprocessor. IEEE Computer Society Press, Washington DC, USA
2.
Zurück zum Zitat Milutinovic V, Stenstrom P (1999) Special issue on distributed shared memory systems. Proc IEEE 87:399–404CrossRef Milutinovic V, Stenstrom P (1999) Special issue on distributed shared memory systems. Proc IEEE 87:399–404CrossRef
3.
Zurück zum Zitat Tartalja I, Milutinovic V (1997) The cache coherence problem in shared-memory multiprocessors: software solutions. IEEE Computer Society Press Tartalja I, Milutinovic V (1997) The cache coherence problem in shared-memory multiprocessors: software solutions. IEEE Computer Society Press
4.
Zurück zum Zitat Milutinovic V, Hurson A (2015) Dataflow processing, 1st edn. Academic, New York, pp 1–266 Milutinovic V, Hurson A (2015) Dataflow processing, 1st edn. Academic, New York, pp 1–266
5.
Zurück zum Zitat Hurson A, Milutinovic V (2015) Special issue on dataflow supercomputing. In: Advances in computers, vol 96 Hurson A, Milutinovic V (2015) Special issue on dataflow supercomputing. In: Advances in computers, vol 96
6.
Zurück zum Zitat Mencer O, Gaydadjiev G, Flynn M (2012) OpenSPL: the Maxeler programming model for programming in space. Maxeler Technologies, UK Mencer O, Gaydadjiev G, Flynn M (2012) OpenSPL: the Maxeler programming model for programming in space. Maxeler Technologies, UK
7.
Zurück zum Zitat Feynman RP, Hey AJ, Allen RW (2000) Feynman lectures on computation. Perseus Books, Cambridge Feynman RP, Hey AJ, Allen RW (2000) Feynman lectures on computation. Perseus Books, Cambridge
8.
Zurück zum Zitat Milutinovic V (1985) Trading latency and performance: a new algorithm for adaptive equalization. IEEE Trans Commun Milutinovic V (1985) Trading latency and performance: a new algorithm for adaptive equalization. IEEE Trans Commun
9.
Zurück zum Zitat Milutinovic V (1995) Splitting temporal and spatial computing: enabling a combinational dataflow in hardware. In: The ISCA ACM tutorial on advances in supercomputing, Santa Margherita Ligure, Italy Milutinovic V (1995) Splitting temporal and spatial computing: enabling a combinational dataflow in hardware. In: The ISCA ACM tutorial on advances in supercomputing, Santa Margherita Ligure, Italy
10.
Zurück zum Zitat Trifunovic N, Milutinovic V, Salom J, Kos A (2015) Paradigm shift in big data supercomputing: dataflow vs. controlflow. J Big Data 2:4 Trifunovic N, Milutinovic V, Salom J, Kos A (2015) Paradigm shift in big data supercomputing: dataflow vs. controlflow. J Big Data 2:4
11.
Zurück zum Zitat Stojanovi S, Boji D, Bojovi M (2015) An overview of selected heterogeneous and reconfigurable architectures. In: Hurson A, Milutinovic V (eds) Dataflow processing, Advances in computers, vol 96. Academic Press, Waltham, 145 pp Stojanovi S, Boji D, Bojovi M (2015) An overview of selected heterogeneous and reconfigurable architectures. In: Hurson A, Milutinovic V (eds) Dataflow processing, Advances in computers, vol 96. Academic Press, Waltham, 145 pp
12.
Zurück zum Zitat Tomasevic M, Milutinovic V (1996) A simulation study of hardware-oriented DSM approaches. IEEE Parallel Distrib Technol 4(1) Tomasevic M, Milutinovic V (1996) A simulation study of hardware-oriented DSM approaches. IEEE Parallel Distrib Technol 4(1)
13.
Zurück zum Zitat Huang K, Liu Y, Korolija N, Carulli J, Makris Y (2015) Recycled IC detection based on statistical methods. IEEE Trans Comput-Aided Des Integr Circuits Syst 34(6):947–960CrossRef Huang K, Liu Y, Korolija N, Carulli J, Makris Y (2015) Recycled IC detection based on statistical methods. IEEE Trans Comput-Aided Des Integr Circuits Syst 34(6):947–960CrossRef
14.
Zurück zum Zitat Milutinovic V (ed) (1988) High-level language computer architecture. Computer Science Press, New York, USA Milutinovic V (ed) (1988) High-level language computer architecture. Computer Science Press, New York, USA
15.
Zurück zum Zitat Trifunovic N, Milutinovic V, Korolija N, Gaydadjiev G (2016) An AppGallery for dataflow computing. J Big Data 3(1) Trifunovic N, Milutinovic V, Korolija N, Gaydadjiev G (2016) An AppGallery for dataflow computing. J Big Data 3(1)
16.
Zurück zum Zitat Milutinovic V, Salom J, Veljovic D, Korolija N, Markovic D, Petrovic L (2017) Maxeler AppGallery revisited. Dataflow supercomputing essentials. Springer, Cham, pp 3–18 Milutinovic V, Salom J, Veljovic D, Korolija N, Markovic D, Petrovic L (2017) Maxeler AppGallery revisited. Dataflow supercomputing essentials. Springer, Cham, pp 3–18
17.
Zurück zum Zitat Flynn M, Mencer O, Milutinovic V, Rakocevic G, Stenstrom P, Valero M, Trobec R (2013) Moving from PetaFlops to PetaData. Commun ACM 39–43CrossRef Flynn M, Mencer O, Milutinovic V, Rakocevic G, Stenstrom P, Valero M, Trobec R (2013) Moving from PetaFlops to PetaData. Commun ACM 39–43CrossRef
19.
Zurück zum Zitat Trifunovic N et al (2016) The MaxGallery project, Advances in computers, vol 104. Springer, Berlin Trifunovic N et al (2016) The MaxGallery project, Advances in computers, vol 104. Springer, Berlin
20.
Zurück zum Zitat Milutinovic V, Salom J, Veljovic D, Korolija N, Markovic D, Petrovic L (2017) Polynomial and rational functions. Dataflow supercomputing essentials. Springer, Cham, pp 69–105CrossRef Milutinovic V, Salom J, Veljovic D, Korolija N, Markovic D, Petrovic L (2017) Polynomial and rational functions. Dataflow supercomputing essentials. Springer, Cham, pp 69–105CrossRef
21.
Zurück zum Zitat Korolija N, Milutinovic V, Milosevic S (2007) Accelerating conjugate gradient solver: temporal versus spatial data. In: The IPSI BgD transactions on advanced research Korolija N, Milutinovic V, Milosevic S (2007) Accelerating conjugate gradient solver: temporal versus spatial data. In: The IPSI BgD transactions on advanced research
22.
Zurück zum Zitat Kos A, Rankovic V, Tomazic S (2015) Sorting networks on maxeler dataflow supercomputing systems. Adv Comput 96:139–186CrossRef Kos A, Rankovic V, Tomazic S (2015) Sorting networks on maxeler dataflow supercomputing systems. Adv Comput 96:139–186CrossRef
23.
Zurück zum Zitat Meden R, Kos A (2017) Rudarjenje bitcoinov s podatkovno pretokovnimi raunalniki Maxeler. Electrotech Rev 84(5):253–258 Meden R, Kos A (2017) Rudarjenje bitcoinov s podatkovno pretokovnimi raunalniki Maxeler. Electrotech Rev 84(5):253–258
24.
Zurück zum Zitat Ngom A, Stojmenovic I, Milutinovic V (2001) STRIP-a strip-based neural-network growth algorithm for learning multiple-valued functions. IEEE Trans Neural Netw 12:212–227CrossRef Ngom A, Stojmenovic I, Milutinovic V (2001) STRIP-a strip-based neural-network growth algorithm for learning multiple-valued functions. IEEE Trans Neural Netw 12:212–227CrossRef
25.
Zurück zum Zitat Milutinovic V (1989) Mapping of neural networks on the honeycomb architecture. Proc IEEE 77:1875–1878CrossRef Milutinovic V (1989) Mapping of neural networks on the honeycomb architecture. Proc IEEE 77:1875–1878CrossRef
26.
Zurück zum Zitat Kos A, Toma S, Salom J, Trifunovic N, Valero M, Milutinovic V (2015) New benchmarking methodology and programming model for big data processing. Int J Distrib Sens Netw 11 Kos A, Toma S, Salom J, Trifunovic N, Valero M, Milutinovic V (2015) New benchmarking methodology and programming model for big data processing. Int J Distrib Sens Netw 11
27.
Zurück zum Zitat Djordjevic S, Stancin S, Meglic A, Milutinovic V, Tomazic S (2011) Mc sensor A novel method for measurement of muscle tension. Sensors 11:9411–9425CrossRef Djordjevic S, Stancin S, Meglic A, Milutinovic V, Tomazic S (2011) Mc sensor A novel method for measurement of muscle tension. Sensors 11:9411–9425CrossRef
28.
Zurück zum Zitat Jakus G, Milutinovic V, Omerovic S, Tomazic S (2013) Concepts, ontologies, and knowledge representation. Springer, New York, pp 5–27MATH Jakus G, Milutinovic V, Omerovic S, Tomazic S (2013) Concepts, ontologies, and knowledge representation. Springer, New York, pp 5–27MATH
29.
Zurück zum Zitat Umek A, Kos A (2016) The role of high performance computing and communication for real-time biofeedback in sport. Math Probl Eng Umek A, Kos A (2016) The role of high performance computing and communication for real-time biofeedback in sport. Math Probl Eng
30.
Zurück zum Zitat Knezevic P, Radnovic B, Nikolic N, Jovanovic T, Milanov D, Nikolic M, Milutinovic V et al (2000) The architecture of the Obelix-an improved internet search engine. In: Proceedings of the 33rd annual Hawaii international conference on IEEE system sciences, Hawaii, 7 pp Knezevic P, Radnovic B, Nikolic N, Jovanovic T, Milanov D, Nikolic M, Milutinovic V et al (2000) The architecture of the Obelix-an improved internet search engine. In: Proceedings of the 33rd annual Hawaii international conference on IEEE system sciences, Hawaii, 7 pp
31.
Zurück zum Zitat Kovacevic M, Diligenti M, Gori M, Milutinovic V (2004) Visual adjacency multigraphs-a novel approach for a web page classification. In: Proceedings of SAWM04 workshop Kovacevic M, Diligenti M, Gori M, Milutinovic V (2004) Visual adjacency multigraphs-a novel approach for a web page classification. In: Proceedings of SAWM04 workshop
32.
Zurück zum Zitat Milutinovi V, Furht B, Obradovi Z, Korolija N (2016) Advances in high performance computing and related issues. Math Probl Eng Milutinovi V, Furht B, Obradovi Z, Korolija N (2016) Advances in high performance computing and related issues. Math Probl Eng
33.
Zurück zum Zitat Trobec R, Jerebic I, Jane D (1993) Parallel algorithm for molecular dynamics integration. Parallel Comput 19:1029–1039CrossRef Trobec R, Jerebic I, Jane D (1993) Parallel algorithm for molecular dynamics integration. Parallel Comput 19:1029–1039CrossRef
34.
Zurück zum Zitat Korolija N, Djukic T, Milutinovic V, Filipovic N (2013) Accelerating Lattice-Boltzman method using Maxeler dataflow approach. Trans Internet Res 9(2):5–10 Korolija N, Djukic T, Milutinovic V, Filipovic N (2013) Accelerating Lattice-Boltzman method using Maxeler dataflow approach. Trans Internet Res 9(2):5–10
35.
Zurück zum Zitat Popovic J, Bojic D, Korolija N (2015) Analysis of task effort estimation accuracy based on use case point size. IET Softw 9(6):166–173CrossRef Popovic J, Bojic D, Korolija N (2015) Analysis of task effort estimation accuracy based on use case point size. IET Softw 9(6):166–173CrossRef
37.
Zurück zum Zitat Milutinovic V, Salom J, Veljovic D, Korolija N, Markovic D, Petrovic L (2017) Mini tutorial, dataflow supercomputing essentials. Springer, Cham, pp 133–147 Milutinovic V, Salom J, Veljovic D, Korolija N, Markovic D, Petrovic L (2017) Mini tutorial, dataflow supercomputing essentials. Springer, Cham, pp 133–147
38.
Zurück zum Zitat Milutinovic V, Salom J, Veljovic D, Korolija N, Markovic D, Petrovic L (2017) Transforming applications from the control flow to the dataflow paradigm. Dataflow supercomputing essentials. Springer, Cham, pp 107–129CrossRef Milutinovic V, Salom J, Veljovic D, Korolija N, Markovic D, Petrovic L (2017) Transforming applications from the control flow to the dataflow paradigm. Dataflow supercomputing essentials. Springer, Cham, pp 107–129CrossRef
39.
Zurück zum Zitat Friston S, Steed A, Tilbury S, Gaydadjiev G (2016) Construction and evaluation of an ultra low latency frameless renderer for VR. IEEE Trans Vis Comput Graph 22(4):1377–1386CrossRef Friston S, Steed A, Tilbury S, Gaydadjiev G (2016) Construction and evaluation of an ultra low latency frameless renderer for VR. IEEE Trans Vis Comput Graph 22(4):1377–1386CrossRef
Metadaten
Titel
An Overview of Selected DataFlow Applications in Physics Simulations
verfasst von
Nenad Korolija
Roman Trobec
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-13803-5_8

Premium Partner