Abstract
This chapter represents a study about the binary search algorithm implementation and its usage implications in dataflow paradigm on Maxeler technology. In the chapter you will see the Binary Search algorithm explained and the differences between its implementations on two different architectures. It will be shown that the difference in the amount of data needed to be processed is in connection with the resulting speedup achieved on a Maxeler machine.
This is a preview of subscription content, log in via an institution to check access.
References
Tomasevic M (2008) Algoritmi i strukure podataka, Akademska misao, Beograd, Srbija, pp 211–222
Kraus L (2008) Programski jezik C sa resenim zadacima, Akademska misao, Beograd, Srbija, pp 89–149
—— (2014) Multiscale data flow programming. Maxeler Technologies, London, pp 1–162
—— (2014) MaxCompiler manager compiler tutorial. Maxeler Technologies, London, pp 5–21
—— (2014) MaxCompiler kernel numerics tutorial. Maxeler Technologies, London, pp 1–22
—— (2014) Acceleration tutorial loops and pipelining. Maxeler Technologies, London, pp 18–20
Milutinovic V (1996) The best method for presentation of research results. IEEE TCCA Newsletter, Beograd, Srbija, pp 1–6
——, The department of computer science at the University of San Francisco (https://www.cs.usfca.edu/ galles/visualization/Search.html), San Francisco, 7 Sept 2016. @23h pp 1-1
Blagojevic V et al (2016) A systematic approach to generation of new ideas for PhD research in computing. Adv Comput 104:1–19. Elsevier,
Acknowledgements
This research was supported by the School of Electrical Engineering and Maxeler Technologies, Serbia, Belgrade. I want to thank Professor Veljko Milutinovic for being a great help and mediator during this research and implementation.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Milutinovic, V., Kotlar, M., Stojanovic, M., Dundic, I., Trifunovic, N., Babovic, Z. (2017). Binary Search in the DataFlow Paradigm. In: DataFlow Supercomputing Essentials. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-66125-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-66125-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66124-7
Online ISBN: 978-3-319-66125-4
eBook Packages: Computer ScienceComputer Science (R0)