{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T08:04:56Z","timestamp":1725869096018},"publisher-location":"Cham","reference-count":48,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319448800"},{"type":"electronic","value":"9783319448817"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-44881-7_14","type":"book-chapter","created":{"date-parts":[[2016,10,27]],"date-time":"2016-10-27T07:11:13Z","timestamp":1477552273000},"page":"279-309","source":"Crossref","is-referenced-by-count":2,"title":["Optimal Worksharing of DNA Sequence Analysis on Accelerated Platforms"],"prefix":"10.1007","author":[{"given":"Suejb","family":"Memeti","sequence":"first","affiliation":[]},{"given":"Sabri","family":"Pllana","sequence":"additional","affiliation":[]},{"given":"Joanna","family":"Ko\u0142odziej","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,28]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Abraham, E., Bekas, C., Brandic, I., Genaim, S., Johnsen, E.B., Kondov, I., Pllana, S., Streit, A.: Preparing HPC applications for exascale: challenges and recommendations. In: 2015 International Conference on Network-Based Information Systems (NBiS), IEEE (2015)","DOI":"10.1109\/NBiS.2015.61"},{"key":"14_CR2","doi-asserted-by":"publisher","unstructured":"Albayrak, O.E., Akturk, I., Ozturk, O.: Improving application behavior on heterogeneous manycore systems through kernel mapping. Parallel Comput. 39(12), 867\u2013878 (2013). doi: 10.1016\/j.parco.2013.08.011","DOI":"10.1016\/j.parco.2013.08.011"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Arudchutha, S., Nishanthy, T., Ragel, R.G.: String matching with multicore CPUs: performing better with the Aho-Corasick algorithm. arXiv preprint arXiv:14031305 (2014)","DOI":"10.1109\/ICIInfS.2013.6731987"},{"issue":"2","key":"14_CR4","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1002\/cpe.1631","volume":"23","author":"C Augonnet","year":"2011","unstructured":"Augonnet, C., Thibault, S., Namyst, R., Wacrenier, P.A.: StarPU: a unified platform for task scheduling on heterogeneous multicore architectures. Concurrency Comput.: Pract. Experience 23(2), 187\u2013198 (2011)","journal-title":"Concurrency Comput.: Pract. Experience"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Ayguad\u00e9, E., Blainey, B., Duran, A., Labarta, J., Mart\u00ednez, F., Martorell, X., Silvera, R.: Is the schedule clause really necessary in OpenMP? In: OpenMP Shared Memory Parallel Programming, pp. 147\u2013159. Springer (2003)","DOI":"10.1007\/3-540-45009-2_12"},{"key":"14_CR6","unstructured":"Bellekens, X., Andonovic, I., Atkinson, R., Renfrew, C., Kirkham, T.: Investigation of GPU-based pattern matching. In: The 14th Annual Post Graduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting (PGNet2013) (PGNet2013) (2013)"},{"issue":"5","key":"14_CR7","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MM.2011.67","volume":"31","author":"S Benkner","year":"2011","unstructured":"Benkner, S., Pllana, S., Traff, J., Tsigas, P., Dolinsky, U., Augonnet, C., Bachmayer, B., Kessler, C., Moloney, D., Osipov, V.: PEPPHER: efficient and productive usage of hybrid computing systems. Micro IEEE 31(5), 28\u201341 (2011)","journal-title":"Micro IEEE"},{"issue":"3\u20134","key":"14_CR8","first-page":"231","volume":"14","author":"I Brandic","year":"2006","unstructured":"Brandic, I., Pllana, S., Benkner, S.: An approach for the high-level specification of QoS-aware grid workflows considering location affinity. Sci. Program. 14(3\u20134), 231\u2013250 (2006)","journal-title":"Sci. Program."},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Chac\u00f3n, A., Moure, J.C., Espinosa, A., Hernndez, P.: In-step FM-Index for faster pattern matching. In: Alexandrov V.N., Lees M., Krzhizhanovskaya V.V., Dongarra J., Sloot P.M.A. (eds.) ICCS, Elsevier, Procedia Computer Science, vol.\u00a018, pp. 70\u201379 (2013)","DOI":"10.1016\/j.procs.2013.05.170"},{"key":"14_CR10","unstructured":"Chrysos, G.: Intel Xeon Phi Coprocessor-the Architecture. Intel Whitepaper (2014)"},{"issue":"6934","key":"14_CR11","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1038\/nature01626","volume":"422","author":"FS Collins","year":"2003","unstructured":"Collins, F.S., Green, E.D., Guttmacher, A.E., Guyer, M.S.: A vision for the future of genomics research. Nature 422(6934), 835\u2013847 (2003)","journal-title":"Nature"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Dokulil, J., Bajrovic, E., Benkner, S., Pllana, S., Sandrieser, M., Bachmayer, B.: High-level support for hybrid parallel execution of C++ applications targeting Intel Xeon Phi coprocessors. In: ICCS, Elsevier, Procedia Computer Science, vol. 18, pp. 2508\u20132511 (2013)","DOI":"10.1016\/j.procs.2013.05.430"},{"issue":"1","key":"14_CR13","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1007\/s11227-009-0308-3","volume":"51","author":"F Drews","year":"2010","unstructured":"Drews, F., Lichtenberg, J., Welch, L.R.: Scalable parallel word search in multicore\/multiprocessor systems. J. Supercomput. 51(1), 58\u201375 (2010)","journal-title":"J. Supercomput."},{"issue":"02","key":"14_CR14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1142\/S0129626411000151","volume":"21","author":"A Duran","year":"2011","unstructured":"Duran, A., Ayguad\u00e9, E., Badia, R.M., Labarta, J., Martinell, L., Martorell, X., Planas, J.: Ompss: a proposal for programming heterogeneous multi-core architectures. Parallel Process. Lett. 21(02), 173\u2013193 (2011)","journal-title":"Parallel Process. Lett."},{"key":"14_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1007\/978-3-540-24688-6_60","volume-title":"Computational Science - ICCS 2004","author":"T Fahringer","year":"2004","unstructured":"Fahringer, T., Pllana, S., Testori, J.: Teuta: tool support for performance modeling of distributed and parallel applications. Computational Science - ICCS 2004. Lecture Notes in Computer Science, vol. 3038, pp. 456\u2013463. Springer, Berlin (2004)"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Farka\u0161, T., Kub\u00e1n, P., Luck\u00e1, M.: Effective parallel multicore-optimized k-mers counting algorithm. In: SOFSEM 2016: Theory and Practice of Computer Science: 42nd International Conference on Current Trends in Theory and Practice of Computer Science, Harrachov, Czech Republic, January 23\u201328, 2016, pp. 469\u2013477. Springer, Berlin (2016)","DOI":"10.1007\/978-3-662-49192-8_38"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Grewe, D., OBoyle, M.F.: A static task partitioning approach for heterogeneous systems using OpenCL. In: Compiler Construction, pp. 286\u2013305. Springer (2011)","DOI":"10.1007\/978-3-642-19861-8_16"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Herath, D., Lakmali, C., Ragel, R.: Accelerating string matching for bio-computing applications on multi-core CPUs. In: 2012 7th IEEE International Conference on Industrial and Information Systems (ICIIS), pp. 1\u20136 (2012)","DOI":"10.1109\/ICIInfS.2012.6304784"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Kessler, C.W., Dastgeer, U., Thibault, S., Namyst, R., Richards, A., Dolinsky, U., Benkner, S., Trff, J.L., Pllana, S.: Programmability and performance portability aspects of heterogeneous multi-\/manycore systems. IEEE, pp. 1403\u20131408 (2012)","DOI":"10.1109\/DATE.2012.6176582"},{"key":"14_CR20","doi-asserted-by":"publisher","unstructured":"Khan, F.A., Han, Y., Pllana, S., Brezany, P.: An ant-colony-optimization based approach for determination of parameter significance of scientific workflows. In: 24th IEEE International Conference on Advanced Information Networking and Applications. Perth, WA, 2010, pp. 1241\u20131248 (2010). doi: 10.1109\/AINA.2010.24","DOI":"10.1109\/AINA.2010.24"},{"key":"14_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/978-3-642-38496-7_7","volume-title":"Transactions on Computational Collective Intelligence X","author":"J Ko\u0142odziej","year":"2013","unstructured":"Ko\u0142odziej, J., Khan, S.: Data scheduling in data grids and data centers: a short taxonomy of problems and intelligent resolution techniques. In: Nguyen, N.T., Kolodziej, J., Burczyski, T., Biba, M. (eds.) Transactions on Computational Collective Intelligence X. Lecture Notes in Computer Science, vol. 7776, pp. 103\u2013119. Springer, Berlin (2013)"},{"issue":"4","key":"14_CR22","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1002\/cpe.2839","volume":"27","author":"J Ko\u0142odziej","year":"2015","unstructured":"Ko\u0142odziej, J., Khan, S.U., Wang, L., Zomaya, A.Y.: Energy efficient genetic-based schedulers in computational grids. Concurrency Comput.: Pract. Experience 27(4), 809\u2013829 (2015)","journal-title":"Concurrency Comput.: Pract. Experience"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Kouzinopoulos, C., Margaritis, K.: String matching on a multicore GPU using CUDA. In: 13th Panhellenic Conference on Informatics, 2009. PCI \u201909, pp. 14\u201318 (2009)","DOI":"10.1109\/PCI.2009.47"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Li, H., Ni, B., Wong, M.H., Leung, K.S.: A fast CUDA implementation of agrep algorithm for approximate nucleotide sequence matching. In: SASP, pp. 74\u201377. IEEE Computer Society (2011)","DOI":"10.1109\/SASP.2011.5941082"},{"issue":"10","key":"14_CR25","doi-asserted-by":"crossref","first-page":"1906","DOI":"10.1109\/TC.2012.254","volume":"62","author":"CH Lin","year":"2013","unstructured":"Lin, C.H., Liu, C.H., Chien, L.S., Chang, S.C.: Accelerating pattern matching using a novel parallel algorithm on GPUs. IEEE Trans. Comput. 62(10), 1906\u20131916 (2013)","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"14_CR26","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1109\/TIFS.2011.2112647","volume":"6","author":"D Luchaup","year":"2011","unstructured":"Luchaup, D., Smith, R., Estan, C., Jha, S.: Speculative parallel pattern matching. IEEE Trans. Inf. Forensics Secur. 6(2), 438\u2013451 (2011)","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"14_CR27","first-page":"609","volume":"35","author":"MA Luftig","year":"2000","unstructured":"Luftig, M.A., Richey, S.: DNA and forensic science. New Eng. L Rev. 35, 609 (2000)","journal-title":"New Eng. L Rev."},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"Luk, C.K., Hong, S., Kim, H.: Qilin: exploiting parallelism on heterogeneous multiprocessors with adaptive mapping. In: 42nd Annual IEEE\/ACM International Symposium on Microarchitecture, MICRO-42, 2009, pp. 45\u201355. IEEE (2009)","DOI":"10.1145\/1669112.1669121"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Mellmann, A., Harmsen, D., Cummings, C.A., Zentz, E.B., Leopold, S.R., Rico, A., Prior, K., Szczepanowski, R., Ji, Y., Zhang, W., McLaughlin, S.F., Henkhaus, J.K., Leopold, B., Bielaszewska, M., Prager, R., Brzoska, P.M., Moore, R.L., Guenther, S., Rothberg, J.M., Karch, H.: Prospective genomic characterization of the german enterohemorrhagic escherichia coli O104:H4 outbreak by rapid next generation sequencing technology. PLoS ONE 6(7):e22, 751 (2011)","DOI":"10.1371\/journal.pone.0022751"},{"key":"14_CR30","doi-asserted-by":"publisher","unstructured":"Memeti, S., Pllana, S.: PaREM: a novel approach for parallel regular expression matching. In: 17th International Conference on Computational Science and Engineering (CSE-2014), pp. 690\u2013697 (2014). doi: 10.1109\/CSE.2014.146","DOI":"10.1109\/CSE.2014.146"},{"key":"14_CR31","doi-asserted-by":"crossref","unstructured":"Memeti, S., Pllana, S.: Accelerating DNA sequence analysis using Intel Xeon Phi. In: PBio at the 2015 IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA). IEEE (2015a)","DOI":"10.1109\/Trustcom.2015.636"},{"key":"14_CR32","doi-asserted-by":"crossref","unstructured":"Memeti, S., Pllana, S.: Analyzing large-scale DNA sequences on multi-core architectures. In: 18th IEEE International Conference on Computational Science and Engineering (CSE-2015). IEEE (2015b)","DOI":"10.1109\/CSE.2015.25"},{"key":"14_CR33","doi-asserted-by":"crossref","unstructured":"Nakao, M., Lee, J., Boku, T., Sato, M.: XcalableMP implementation and performance of NAS parallel benchmarks. In: Proceedings of the Fourth Conference on Partitioned Global Address Space Programming Model, p.\u00a011. ACM (2010)","DOI":"10.1145\/2020373.2020384"},{"key":"14_CR34","unstructured":"NCBI: National center for biotechnology information U.S. National Library of Medicine. http:\/\/www.ncbi.nlm.nih.gov\/genbank (2015). Accessed Dec 2015"},{"key":"14_CR35","doi-asserted-by":"crossref","unstructured":"Odajima, T., Boku, T., Hanawa, T., Lee, J., Sato, M.: GPU\/CPU work sharing with parallel language XcalableMP-dev for parallelized accelerated computing. In: 2012 41st International Conference on Parallel Processing Workshops (ICPPW), pp. 97\u2013106. IEEE (2012)","DOI":"10.1109\/ICPPW.2012.16"},{"key":"14_CR36","doi-asserted-by":"crossref","unstructured":"Pllana, S., Benkner, S., Mehofer, E., Natvig, L., Xhafa, F.: Towards an intelligent environment for programming multi-core computing systems. In: Euro-Par Workshops, Lecture Notes in Computer Science, vol. 5415, pp. 141\u2013151. Springer (2008a)","DOI":"10.1007\/978-3-642-00955-6_19"},{"key":"14_CR37","doi-asserted-by":"crossref","unstructured":"Pllana, S., Benkner, S., Xhafa, F., Barolli, L.: Hybrid performance modeling and prediction of large-scale computing systems. In: CISIS 2008. International Conference on Complex, Intelligent and Software Intensive Systems, 2008, pp. 132\u2013138 (2008b)","DOI":"10.1109\/CISIS.2008.20"},{"issue":"1","key":"14_CR38","first-page":"17","volume":"4","author":"S Pllana","year":"2008","unstructured":"Pllana, S., Brandic, I., Benkner, S.: A survey of the state of the art in performance modeling and prediction of parallel and distributed computing systems. Int. J. Comput. Intell. Res. (IJCIR) 4(1), 17\u201326 (2008c)","journal-title":"Int. J. Comput. Intell. Res. (IJCIR)"},{"key":"14_CR39","unstructured":"Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical recipes, 3rd edn. In: The Art of Scientific Computing, 3rd edn. Cambridge University Press (2007)"},{"key":"14_CR40","doi-asserted-by":"crossref","unstructured":"Ravi, V.T., Agrawal, G.: A dynamic scheduling framework for emerging heterogeneous systems. In: 2011 18th International Conference on High Performance Computing (HiPC), pp. 1\u201310. IEEE (2011)","DOI":"10.1109\/HiPC.2011.6152724"},{"key":"14_CR41","unstructured":"Rohrer, B.: How to choose algorithms for Microsoft Azure Machine Learning. https:\/\/azure.microsoft.com\/en-us\/documentation\/articles\/machine-learning-algorithm-choice\/ (2015). Accessed Oct 2015"},{"issue":"1\u20132","key":"14_CR42","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.parco.2011.10.008","volume":"38","author":"M Sandrieser","year":"2012","unstructured":"Sandrieser, M., Benkner, S., Pllana, S.: Using explicit platform descriptions to support programming of heterogeneous many-core systems. Parallel Comput. 38(1\u20132), 52\u201356 (2012)","journal-title":"Parallel Comput."},{"key":"14_CR43","doi-asserted-by":"crossref","unstructured":"Scogland, T.R., Feng, Wc., Rountree, B., de\u00a0Supinski, B.R.: CoreTSAR: adaptive worksharing for heterogeneous systems. In: Supercomputing, pp. 172\u2013186. Springer (2014)","DOI":"10.1007\/978-3-319-07518-1_11"},{"key":"14_CR44","doi-asserted-by":"crossref","unstructured":"Stephens, Z.D., Lee, S.Y., Faghri, F., Campbell, R.H., Zhai, C., Efron, M.J., Iyer, R., Schatz, M.C., Sinha, S., Robinson, G.E.: Big data: astronomical or genomical? PLoS Biol 13(7):e1002, 195 (2015)","DOI":"10.1371\/journal.pbio.1002195"},{"key":"14_CR45","doi-asserted-by":"crossref","unstructured":"Tian, X., Saito, H., Preis, S., Garcia, E.N., Kozhukhov, S., Masten, M., Cherkasov, A.G., Panchenko, N.: Practical SIMD vectorization techniques for Intel Xeon Phi Coprocessors. In: IPDPS Workshops, pp. 1149\u20131158. IEEE (2013)","DOI":"10.1109\/IPDPSW.2013.245"},{"key":"14_CR46","doi-asserted-by":"crossref","unstructured":"Tumeo, A., Villa, O.: Accelerating DNA analysis applications on GPU clusters. In: 2010 IEEE 8th Symposium on Application Specific Processors (SASP), pp. 71\u201376 (2010)","DOI":"10.1109\/SASP.2010.5521145"},{"key":"14_CR47","doi-asserted-by":"crossref","unstructured":"Viebke, A., Pllana, S.: The potential of the Intel (R) Xeon Phi for supervised deep learning. In: 2015 IEEE 17th International Conference on High Performance Computing and Communications (HPCC). pp. 758\u2013765. IEEE (2015)","DOI":"10.1109\/HPCC-CSS-ICESS.2015.45"},{"key":"14_CR48","doi-asserted-by":"crossref","unstructured":"Villa, O., Chavarra-Miranda, D.G., Maschhoff, K.J.: Input-independent, scalable and fast string matching on the Cray XMT. In: IPDPS, IEEE, pp. 1\u201312 (2009)","DOI":"10.1109\/IPDPS.2009.5161043"}],"container-title":["Computer Communications and Networks","Resource Management for Big Data Platforms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44881-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T02:39:09Z","timestamp":1568515149000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44881-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319448800","9783319448817"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44881-7_14","relation":{},"ISSN":["1617-7975","2197-8433"],"issn-type":[{"type":"print","value":"1617-7975"},{"type":"electronic","value":"2197-8433"}],"subject":[],"published":{"date-parts":[[2016]]}}}