{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T23:54:13Z","timestamp":1743119653155,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030996185"},{"type":"electronic","value":"9783030996192"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-99619-2_27","type":"book-chapter","created":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T05:19:48Z","timestamp":1648617588000},"page":"275-287","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["ARM vs FPGA: Comparative Analysis of Sorting Algorithms"],"prefix":"10.1007","author":[{"given":"Yomna","family":"Ben Jmaa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Duvivier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Abid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,3,31]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Kristo, A., Vaidya, K., \u00c7etintemel, U.: The case for a learned sorting algorithm. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 1001\u20131016 (2020)","DOI":"10.1145\/3318464.3389752"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Usmani, A.R.: A novel time and space complexity efficient variant of counting-sort algorithm. In: 2019 IEEE International Conference on Innovative Computing (ICIC), pp. 1\u20136 (2019)","DOI":"10.1109\/ICIC48496.2019.8966717"},{"key":"27_CR3","unstructured":"Liu, B.: A data sorting hardware accelerator on FPGA. Ph.D. thesis, Kth Royal Institute of Technology (2020)"},{"key":"27_CR4","doi-asserted-by":"publisher","first-page":"679","DOI":"10.7494\/csci.2013.14.4.679","volume":"14","author":"D Zurek","year":"2013","unstructured":"Zurek, D., Pietro\u2019n, M., Wielgosz, M., Wiatr, K.: The comparison of parallel sorting algorithms implemented on different hardware platforms. Comput. Sci. 14, 679\u2013691 (2013)","journal-title":"Comput. Sci."},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Danelutto, M., De Matteis, T., Mencagli, G., Torquati, M.: A divide-and-conquer parallel pattern implementation for multicores. In: Proceedings of the 3rd International Workshop on Software Engineering for Parallel Systems, pp. 10\u201319 (2016)","DOI":"10.1145\/3002125.3002128"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Chhugani, J., et al.: Efficient implementation of sorting on multicore SIMD CPU architecture. In: Proceedings of the VLDB Endowment, pp. 1313\u20131324 (2008)","DOI":"10.14778\/1454159.1454171"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Ben Jmaa, Y., Ben Atitallah, R., Duvivier, D., Ben Jemaa, M.: A comparative study of sorting algorithms with FPGA acceleration by high level synthesis. Computacion y Sistemas, pp. 213\u2013230 (2019)","DOI":"10.13053\/cys-23-1-2999"},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"22","DOI":"10.3390\/jsan9020022","volume":"9","author":"F Arena","year":"2020","unstructured":"Arena, F., Pau, G., Severino, A.: A review on IEEE 802.11 p for intelligent transportation systems. J. Sens. Actuator Netw. 9, 22\u201333 (2020)","journal-title":"J. Sens. Actuator Netw."},{"key":"27_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-642-16233-6_12","volume-title":"Facing the Multicore-Challenge","author":"C Grozea","year":"2010","unstructured":"Grozea, C., Bankovic, Z., Laskov, P.: FPGA vs. multi-core CPUs vs. GPUs: hands-on experience with a sorting application. In: Keller, R., Kramer, D., Weiss, J.-P. (eds.) Facing the Multicore-Challenge. LNCS, vol. 6310, pp. 105\u2013117. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-16233-6_12"},{"key":"27_CR10","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1109\/TCAD.2011.2110592","volume":"30","author":"J Cong","year":"2011","unstructured":"Cong, J., Liu, B., Neuendorffer, S., Noguera, J., Vissers, K., Zhang, Z.: High-level synthesis for FPGAs: from prototyping to deployment. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst. 30, 473\u2013491 (2011)","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst."},{"key":"27_CR11","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/MDT.2009.69","volume":"26","author":"P Coussy","year":"2009","unstructured":"Coussy, P., Gajski, D.D., Meredith, M., Takach, A.: An introduction to high-level synthesis. IEEE Des. Test Comput. 26, 8\u201317 (2009)","journal-title":"IEEE Des. Test Comput."},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Srivastava, A., Chen, R., Prasanna, V.K., Chelmis, C.: A hybrid design for high performance largescale sorting on FPGA. In: 2015 IEEE International Conference on ReConFigurable Computing and FPGAs (ReConFig), pp. 1\u20136 (2015)","DOI":"10.1109\/ReConFig.2015.7393322"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Ben Jmaa, Y., Ali, K.M., Duvivier, D., Ben Jemaa, M., Ben Atitallah, R.: An efficient hardware implementation of Timsort and Mergesort algorithms using high level synthesis. In: 2017 IEEE International Conference on High Performance Computing & Simulation (HPCS), pp. 580\u2013587 (2017)","DOI":"10.1109\/HPCS.2017.92"},{"key":"27_CR14","unstructured":"Nikolajevic, K.: Dynamic autonomous decision-support function for piloting a helicopter in emergency situations. Ph.D. thesis, UPHF Valenciennes (2016)"},{"key":"27_CR15","unstructured":"Diallo, A., Zopf, M., Furnkranz, J.: Permutation learning via Lehmer codes. In: 24th European Conference on Artificial Intelligence, pp. 1095\u20131102 (2020)"},{"key":"27_CR16","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0167-9236(94)90048-5","volume":"12","author":"J Brans","year":"1994","unstructured":"Brans, J., Mareschal, B.: PROMCALC & GAIA: a new decision support system for multicriteria decision aid. Decis. Support Syst. (DSS) 12, 297\u2013310 (1994)","journal-title":"Decis. Support Syst. (DSS)"},{"key":"27_CR17","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/0377-2217(86)90044-5","volume":"24","author":"J Brans","year":"1986","unstructured":"Brans, J., Vincke, P., Mareschal, B.: How to select and how to rank projects: the Promethee method. Eur. J. Oper. Res. 24, 228\u2013238 (1986)","journal-title":"Eur. J. Oper. Res."},{"key":"27_CR18","doi-asserted-by":"crossref","unstructured":"Souissi, O., Ben Atitallah, R., Duvivier, D., Artiba, A.: Optimization of matching and scheduling on heterogeneous CPU\/FPGA architectures. In: 7th IFAC Conference on Manufacturing Modelling, Management, and Control, Saint Petersburg (2013)","DOI":"10.3182\/20130619-3-RU-3018.00196"},{"key":"27_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/3-540-44669-9_12","volume-title":"Fundamentals of Computation Theory","author":"M Ciura","year":"2001","unstructured":"Ciura, M.: Best increments for the average case of ShellSort. In: Freivalds, R. (ed.) FCT 2001. LNCS, vol. 2138, pp. 106\u2013117. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/3-540-44669-9_12"},{"key":"27_CR20","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/978-3-030-63486-5_21","volume-title":"Towards Autonomous Robotic Systems","author":"H Ollivier-Legeay","year":"2020","unstructured":"Ollivier-Legeay, H., Cadi, A.A.E., Belanger, N., Duvivier, D.: A 4D augmented flight management system based on flight planning and trajectory generation merging. In: Mohammad, A., Dong, X., Russo, M. (eds.) TAROS 2020. LNCS (LNAI), vol. 12228, pp. 184\u2013195. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-63486-5_21"},{"key":"27_CR21","doi-asserted-by":"crossref","unstructured":"Abdel-Hafeez, S., Gordon-Ross, A.: An efficient O ($$N$$) comparison-free sorting algorithm. IEEE Trans. Very Large Scale Integr. Syst. 25, 1930\u20131942 (2017)","DOI":"10.1109\/TVLSI.2017.2661746"}],"container-title":["Lecture Notes in Networks and Systems","Advanced Information Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-99619-2_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T06:11:05Z","timestamp":1648620665000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-99619-2_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030996185","9783030996192"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-99619-2_27","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"type":"print","value":"2367-3370"},{"type":"electronic","value":"2367-3389"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"31 March 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AINA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advanced Information Networking and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sydney, NSW","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 April 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 April 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"aina2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/voyager.ce.fit.ac.jp\/conf\/aina\/2022\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}