{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:09:33Z","timestamp":1725466173562},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642314636"},{"type":"electronic","value":"9783642314643"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31464-3_57","type":"book-chapter","created":{"date-parts":[[2012,7,2]],"date-time":"2012-07-02T15:20:38Z","timestamp":1341242438000},"page":"559-568","source":"Crossref","is-referenced-by-count":3,"title":["Reducing Thread Divergence in GPU-Based B&B Applied to the Flow-Shop Problem"],"prefix":"10.1007","author":[{"given":"Imen","family":"Chakroun","sequence":"first","affiliation":[]},{"given":"Ahc\u00e8ne","family":"Bendjoudi","sequence":"additional","affiliation":[]},{"given":"Nouredine","family":"Melab","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"57_CR1","doi-asserted-by":"crossref","unstructured":"Fung, W., Sham, I., Yuan, G., Aamodt, T.: Dynamic warp formation and scheduling for efficient gpu control flow. In: MICRO 2007: Proceedings of the 40th Annual IEEE\/ACM International Symposium on Microarchitecture, Washington, DC, USA, pp. 407\u2013420 (2007)","DOI":"10.1109\/MICRO.2007.4408272"},{"key":"57_CR2","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1287\/opre.42.6.1042","volume":"42","author":"B. Gendron","year":"1994","unstructured":"Gendron, B., Crainic, T.G.: Parallel Branch and Bound Algorithms: Survey and Synthesis. Operations Research\u00a042, 1042\u20131066 (1994)","journal-title":"Operations Research"},{"key":"57_CR3","volume-title":"Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units (GPGPU-4)","author":"T. Han","year":"2011","unstructured":"Han, T., Abdelrahman, T.S.: Reducing branch divergence in GPU programs. In: Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units (GPGPU-4), Article 3, 8 pages. ACM, New York (2011)"},{"issue":"1","key":"57_CR4","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1109\/TPDS.2010.107","volume":"22","author":"B. Jang","year":"2011","unstructured":"Jang, B., et al.: Exploiting memory access patterns to improve memory performance in data-parallel architectures. IEEE Trans. on Parallel and Distributed Systems\u00a022(1), 105\u2013118 (2011)","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"57_CR5","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"S.M. Johnson","year":"1954","unstructured":"Johnson, S.M.: Optimal two and three-stage production schedules with setup times included. Naval Research Logistis Quarterly\u00a01, 61\u201368 (1954)","journal-title":"Naval Research Logistis Quarterly"},{"issue":"1","key":"57_CR6","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1287\/opre.26.1.22","volume":"26","author":"J.K. Lenstra","year":"1978","unstructured":"Lenstra, J.K., Lageweg, B.J., Rinnooy Kan, A.H.G.: A General bounding scheme for the permutation Flow-shop problem. Operations Research\u00a026(1), 53\u201367 (1978)","journal-title":"Operations Research"},{"key":"57_CR7","unstructured":"Melab, N.: Contributions \u00e0 la r\u00e9solution de probl\u00e8mes d\u2019optimisation combinatoire sur grilles de calcul. HDR thesis, LIFL, USTL (Novembre 2005)"},{"key":"57_CR8","unstructured":"NVIDIA CUDA C Programming Best Practices Guide, \n \n http:\/\/developer.download.nvidia.com\/compute\/cuda\/2_3\/toolkit\/docs\/NVIDIA_CUDA_BestPracticesGuide_2.3.pdf"},{"issue":"10","key":"57_CR9","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1016\/j.jpdc.2008.05.011","volume":"68","author":"S. Ryoo","year":"2008","unstructured":"Ryoo, S., Rodrigues, C.I., Stone, S.S., Stratton, J.A., Ueng, S.-Z., Baghsorkhi, S.S., Hwu, W.W.: Program optimization carving for gpu computing. J. Parallel Distributed Computing\u00a068(10), 1389\u20131401 (2008)","journal-title":"J. Parallel Distributed Computing"},{"key":"57_CR10","first-page":"661","volume":"23","author":"E. Taillard","year":"1993","unstructured":"Taillard, E.: Benchmarks for basic scheduling problems. European Journal of European Research\u00a023, 661\u2013673 (1993)","journal-title":"European Journal of European Research"},{"key":"57_CR11","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/1810085.1810104","volume-title":"Proceedings of the 24th ACM International Conference on Supercomputing (ICS 2010)","author":"E.Z. Zhang","year":"2010","unstructured":"Zhang, E.Z., Jiang, Y., Guo, Z., Shen, X.: Streamlining GPU applications on the fly: thread divergence elimination through runtime thread-data remapping. In: Proceedings of the 24th ACM International Conference on Supercomputing (ICS 2010), pp. 115\u2013126. ACM, New York (2010)"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31464-3_57.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:02:20Z","timestamp":1620129740000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31464-3_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642314636","9783642314643"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31464-3_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}