Skip to main content
SpringerLink
Log in

Parallelization of Fast Sort Algorithm

  • Conference paper
  • First Online:
Information and Software Technologies (ICIST 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 756))

Included in the following conference series:

Abstract

Sorting algorithms are widely used in databases and various information systems to organize and search for information. In this paper, author describes version of parallization of fast sort algorithm for large data sets. Examination of the paralization of fast sort algorithm performance was subject to performance tests, that showed validity.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Artiemjew, P., Nowak, B.A., Polkowski, L.T.: A new classifier based on the dual indiscernibility matrix. In: Dregvaite, G., Damasevicius, R. (eds.) ICIST 2016. CCIS, vol. 639, pp. 380–391. Springer, Cham (2016). doi:10.1007/978-3-319-46254-7_30

    Chapter  Google Scholar 

  2. Bonanno, F., Capizzi, G., Napoli, C.: Some remarks on the application of RNN and PRNN for the charge-discharge simulation of advanced lithium-ions battery energy storage. In: Power Electronics, Electrical Drives, Automation and Motion, SPEEDAM 2012, pp. 941–945. IEEE (2012). doi:10.1109/SPEEDAM.2012.6264500

  3. Carlsson, S., Levcopoulos, C., Petersson, O.: Sublinear merging and natural merge sort. In: Asano, T., Ibaraki, T., Imai, H., Nishizeki, T. (eds.) SIGAL 1990. LNCS, vol. 450, pp. 251–260. Springer, Heidelberg (1990). doi:10.1007/3-540-52921-7_74

    Chapter  Google Scholar 

  4. Cole, R.: Parallel merge sort. SIAM J. Comput. 17(4), 770–785 (1988). doi:10.1137/0217049

    Article  MathSciNet  MATH  Google Scholar 

  5. Czerwinski, D.: Digital filter implementation in hadoop data mining system. In: Gaj, P., Kwiecień, A., Stera, P. (eds.) CN 2015. CCIS, vol. 522, pp. 410–420. Springer, Cham (2015). doi:10.1007/978-3-319-19419-6_39

    Chapter  Google Scholar 

  6. Czerwinski, D., Przylucki, S., Matejczuk, P.: Resource management in grid systems. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2012. CCIS, vol. 291, pp. 101–110. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31217-5_11

    Chapter  Google Scholar 

  7. Czerwinski, D.: Numerical performance in the grid network relies on a grid appliance. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2011. CCIS, vol. 160, pp. 214–223. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21771-5_23

    Chapter  Google Scholar 

  8. Damaševičius, R., Toldinas, J., Grigaravicius, G.: Modelling battery behaviour using chipset energy benchmarking. Elektronika Ir Elektrotechnika 19(6), 117–120 (2013). doi:10.5755/j01.eee.19.6.4577

    Google Scholar 

  9. Damaševičius, R., Vasiljevas, M., Salkevicius, J., Woźniak, M.: Human activity recognition in AAL environments using random projections. In: Computational and Mathematical Methods in Medicine, vol. 2016, pp. 4073584:1–4073584:17. Hindawi Publishing Corporation (2016). doi:10.1155/2016/4073584

  10. Damaševičius, R., Maskeliunas, R., Venckauskas, A., Woźniak, M.: Smartphone user identity verification using gait characteristics. Symmetry 8(10), 100:1–100:20 (2016). doi:10.3390/sym8100100. MDPI

    Google Scholar 

  11. Gabryel, M.: The bag-of-features algorithm for practical applications using the MySQL database. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2016. LNCS, vol. 9693, pp. 635–646. Springer, Cham (2016). doi:10.1007/978-3-319-39384-1_56

    Google Scholar 

  12. Gabryel, M., Grycuk, R., Korytkowski, M., Holotyak, T.: Image indexing and retrieval using GSOM algorithm. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS, vol. 9119, pp. 706–714. Springer, Cham (2015). doi:10.1007/978-3-319-19324-3_63

    Chapter  Google Scholar 

  13. Gabryel, M., Woźniak, M., Damaševičius, R.: An application of differential evolution to positioning queueing systems. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS, vol. 9120, pp. 379–390. Springer, Cham (2015). doi:10.1007/978-3-319-19369-4_34

    Chapter  Google Scholar 

  14. Grycuk, R., Gabryel, M., Scherer, R., Voloshynovskiy, S.: Multi-layer architecture for storing visual data based on WCF and microsoft SQL server database. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS, vol. 9119, pp. 715–726. Springer, Cham (2015). doi:10.1007/978-3-319-19324-3_64

    Chapter  Google Scholar 

  15. Gubias, L.J.: Sorting unsorted and partially sorted lists using the natural merge sort. Softw. Pract. Exp. 11(12), 1339–1340 (2006). doi:10.1002/spe.4380111211

    Google Scholar 

  16. Marszałek, Z.: Novel recursive fast sort algorithm. In: Dregvaite, G., Damasevicius, R. (eds.) ICIST 2016. CCIS, vol. 639, pp. 344–355. Springer, Cham (2016). doi:10.1007/978-3-319-46254-7_27

    Chapter  Google Scholar 

  17. Marszałek, Z., Woźniak, M., Borowik, G., Wazirali, R., Napoli, C., Pappalardo, G., Tramontana, E.: Benchmark tests on improved merge for big data processing. In: Asia-Pacific Conference on Computer Aided System Engineering APCASE 2015, pp. 96–101. IEEE, 14–16 July, Quito, Ecuador (2015). doi:10.1109/APCASE.2015.24

  18. Axtmann, M., Bigmann, T., Schulz, C., Sanders, P.: Practical massively parallel sorting. arXiv:1410.6754v2 [cs.DS]. 25 Feb 2015

  19. Kempa, W.M.: A comprehensive study on the queue-size distribution in a finite-buffer system with a general independent input flow. Perform. Eval. 108, 1–15 (2017)

    Article  Google Scholar 

  20. Kempa, W.M.: Transient workload distribution in the M/G/1 finite-buffer queue with single and multiple vacations. Ann. Oper. Res. 239(2), 381–400 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  21. Nowak, B.A., Nowicki, R.K., Woźniak, M., Napoli, C.: Multi-class nearest neighbour classifier for incomplete data handling. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS, vol. 9119, pp. 469–480. Springer, Cham (2015). doi:10.1007/978-3-319-19324-3_42

    Chapter  Google Scholar 

  22. Damaševičius, R., Napoli, C., Sidekerskiene, T., Woźniak, M.: IMF mode demixing in EMD for jitter analysis. J. Comput. Sci. (2017). doi:10.1016/j.jocs.2017.04.008. Elsevier

    Google Scholar 

  23. Rauh, A., Arce, G.: A fast weighted median algorithm based on quick select. In: Proceedings of the IEEE International Conference on Image Processing, pp. 105–108 (2010)

    Google Scholar 

  24. Szypulski, J., Artiemjew, P.: The rough granular approach to classifier synthesis by means of SVM. In: Yao, Y., Hu, Q., Yu, H., Grzymala-Busse, J.W. (eds.) RSFDGrC 2015. LNCS, vol. 9437, pp. 256–263. Springer, Cham (2015). doi:10.1007/978-3-319-25783-9_23

    Chapter  Google Scholar 

  25. Woźniak, M., Połap, D., Napoli, C., Tramontana, E.: Application of bio-inspired methods in distributed gaming systems. Inf. Tech Control 46(1), 150–164 (2017)

    Google Scholar 

  26. Woźniak, M., Gabryel, M., Nowicki, R.K., Nowak, B.A.: An application of firefly algorithm to position traffic in NoSQL database systems. In: Kunifuji, S., Papadopoulos, G.A., Skulimowski, A.M.J., Kacprzyk, J. (eds.) Knowledge, Information and Creativity Support Systems. AISC, vol. 416, pp. 259–272. Springer, Cham (2016). doi:10.1007/978-3-319-27478-2_18

    Chapter  Google Scholar 

  27. Woźniak, M., Marszałek, Z., Gabryel, M., Nowicki, Robert K.: Preprocessing large data sets by the use of quick sort algorithm. In: Skulimowski, A.M.J., Kacprzyk, J. (eds.) Knowledge, Information and Creativity Support Systems: Recent Trends, Advances and Solutions. AISC, vol. 364, pp. 111–121. Springer, Cham (2016). doi:10.1007/978-3-319-19090-7_9

    Chapter  Google Scholar 

  28. Woźniak, M., Kempa, W., Gabryel, M., Nowicki, R.: A finite-buffer queue with single vacation policy - analytical study with evolutionary positioning. Int. J. Appl. Math. Comput. Sci. 24(4), 887–900 (2014). doi:10.2478/amcs-2014-0065

    MathSciNet  MATH  Google Scholar 

  29. Woźniak, M., Marszałek, Z., Gabryel, M., Nowicki, Robert K.: Modified merge sort algorithm for large scale data sets. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013. LNCS, vol. 7895, pp. 612–622. Springer, Heidelberg (2013). doi:10.1007/978-3-642-38610-7_56

    Chapter  Google Scholar 

  30. Woźniak, M.: On applying cuckoo search algorithm to positioning GI/M/1/N finite-buffer queue with a single vacation policy. In: Proceedings of the 12th Mexican International Conference on Artificial Intelligence – MICAI 2013, 24–30 November, Mexico City, Mexico, pp. 59–64. IEEE (2013). doi:10.1109/MICAI.2013.12

  31. Zhang, W., Larson, P.A.: Dynamic memory adjustment for external mergesort. In: Proceedings of Very Large Data Bases Conference, pp. 376–385 (1997)

    Google Scholar 

  32. Zhang, W., Larson P.A.: Buffering and read-ahead strategies for external mergesort. In: Proceedings of Very Large Data Bases Conference, pp. 523–533 (1998)

    Google Scholar 

  33. Zheng, L., Larson, P.A.: Speeding up external mergesort. IEEE Trans. Knowl. Data Eng. 8(2), 322–332 (1996). doi:10.1109/69.494169

    Article  Google Scholar 

  34. Tikhonenko, O.M., Kempa, W.M.: Performance evaluation of an M/G/n-type queue with bounded capacity and packet dropping. Appl. Math. Comput. Sci. 26(4), 841–854 (2016)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Silesian University of Technology, ul. Kaszubska 23, 44-100, Gliwice, Poland

    Zbigniew Marszałek

Authors
  1. Zbigniew Marszałek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zbigniew Marszałek .

Editor information

Editors and Affiliations

  1. Kaunas University of Technology, Kaunas, Lithuania

    Robertas Damaševičius

  2. Kaunas University of Technology, Kaunas, Lithuania

    Vilma Mikašytė

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Marszałek, Z. (2017). Parallelization of Fast Sort Algorithm. In: Damaševičius, R., Mikašytė, V. (eds) Information and Software Technologies. ICIST 2017. Communications in Computer and Information Science, vol 756. Springer, Cham. https://doi.org/10.1007/978-3-319-67642-5_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67642-5_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67641-8

  • Online ISBN: 978-3-319-67642-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation