{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T14:21:28Z","timestamp":1761920488189,"version":"3.38.0"},"reference-count":35,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2018,9,24]],"date-time":"2018-09-24T00:00:00Z","timestamp":1537747200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2019,7]]},"abstract":"<jats:p> When information and measures obtained from sequences of microscopic images are subject to time constraints, suitable fast algorithms must be implemented to process the whole data set. In this work, we deal with sequences of images obtained from time-lapse microscopy in order to detect single yeast cells in a microfluidics chip over time. The underlying idea consists in determining a minimum cost configuration for each couple of frames, which can be expressed by setting up and solving a linear programming (LP) problem. Laboratories seldom have the opportunity to use HPC hardware for such intent. For this reason, we propose an efficient GPU-parallel software implemented in CUDA and based on the simplex method, a common tool for solving LP problems. Our parallel strategy minimizes the threads divergence and maximizes the device occupancy, in order to maximize the overall throughput. Also, memory transfers between host and device have been minimized to exploit data locality. Experimental results on real images sequences highlight a promising speedup with respect to the CPU version suitable for real-time applications. <\/jats:p>","DOI":"10.1177\/1094342018801482","type":"journal-article","created":{"date-parts":[[2018,9,25]],"date-time":"2018-09-25T02:19:26Z","timestamp":1537841966000},"page":"651-659","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":4,"title":["A GPU algorithm for tracking yeast cells in phase-contrast microscopy images"],"prefix":"10.1177","volume":"33","author":[{"given":"Domenico","family":"Rea","sequence":"first","affiliation":[{"name":"University of Naples Parthenope, Naples, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8095-9139","authenticated-orcid":false,"given":"Giansimone","family":"Perrino","sequence":"additional","affiliation":[{"name":"Telethon Institute of Genetics and Medicine, Pozzuoli (Naples), Italy"}]},{"given":"Diego","family":"di Bernardo","sequence":"additional","affiliation":[{"name":"Telethon Institute of Genetics and Medicine, Pozzuoli (Naples), Italy"}]},{"given":"Livia","family":"Marcellino","sequence":"additional","affiliation":[{"name":"University of Naples Parthenope, Naples, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2640-157X","authenticated-orcid":false,"given":"Diego","family":"Romano","sequence":"additional","affiliation":[{"name":"Institute for High Performance Computing and Networking (ICAR), Italian National Research Council (CNR), Naples, Italy"}]}],"member":"179","published-online":{"date-parts":[[2018,9,24]]},"reference":[{"key":"bibr1-1094342018801482","first-page":"1","volume-title":"IEEE conference on computer vision and pattern recognition (CPVR)","author":"Andriluka M","year":"2008"},{"key":"bibr2-1094342018801482","first-page":"1926","volume-title":"IEEE conference on computer vision and pattern recognition (CVPR)","author":"Andriyenko A","year":"2012"},{"key":"bibr3-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2016.08.006"},{"key":"bibr4-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/PETS-WINTER.2009.5399488"},{"key":"bibr5-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539818"},{"key":"bibr6-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2010.5470831"},{"key":"bibr7-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-012-0178-8"},{"key":"bibr8-1094342018801482","first-page":"282","volume":"2010","author":"Brox T","year":"2010","journal-title":"Computer Vision-ECCV"},{"key":"bibr9-1094342018801482","doi-asserted-by":"publisher","DOI":"10.12988\/ams.2014.49694"},{"key":"bibr10-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.05.220"},{"key":"bibr11-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2014.899589"},{"key":"bibr12-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31464-3_70"},{"key":"bibr13-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1515\/9781400884179"},{"key":"bibr14-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7299036"},{"key":"bibr15-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1021\/acssynbio.5b00135"},{"volume-title":"10th European workshop on advanced control and diagnosis","year":"2012","author":"Gade-Nielsen NF","key":"bibr16-1094342018801482"},{"key":"bibr17-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.14"},{"key":"bibr18-1094342018801482","unstructured":"Harris M (2007) Optimizing parallel reduction in CUDA. Available at: http:\/\/developer.download.nvidia.com\/compute\/cuda\/1_1\/Website\/projects\/reduction\/doc\/reduction.pdf"},{"key":"bibr19-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383180"},{"key":"bibr20-1094342018801482","first-page":"131","volume-title":"IL NUOVO CIMENTO","author":"La Brocca R","year":"2011"},{"key":"bibr21-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.362"},{"key":"bibr22-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.2011.32"},{"key":"bibr23-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1038\/nrmicro2056"},{"key":"bibr24-1094342018801482","unstructured":"Makhorin A (2003) GLPK (GNU linear programming kit) users guide. Available at: https:\/\/www.gnu.org\/software\/glpk\/"},{"key":"bibr25-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.103"},{"key":"bibr26-1094342018801482","unstructured":"NVIDIA C (2013) Basic linear algebra subroutines (cuBLAS) library. Available at: https:\/\/docs.nvidia.com\/cuda\/cublas\/index.html"},{"key":"bibr27-1094342018801482","first-page":"1201","volume-title":"2011 IEEE Conference on computer vision and pattern recognition (CVPR 2011)","author":"Pirsiavash H","year":"2011"},{"key":"bibr28-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.10.096"},{"key":"bibr29-1094342018801482","first-page":"343","volume":"2012","author":"Roshan Zamir A","year":"2012","journal-title":"Computer Vision-ECCV"},{"key":"bibr30-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.33.3.301"},{"key":"bibr31-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161106"},{"key":"bibr32-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807666"},{"key":"bibr33-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00087-9"},{"volume-title":"Introduction to Parallel Algorithms","year":"1998","author":"Xavier C","key":"bibr34-1094342018801482"},{"key":"bibr35-1094342018801482","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587584"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342018801482","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1094342018801482","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342018801482","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T22:33:40Z","timestamp":1740782020000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342018801482"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,24]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["10.1177\/1094342018801482"],"URL":"https:\/\/doi.org\/10.1177\/1094342018801482","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2018,9,24]]}}}