{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T21:28:44Z","timestamp":1730323724866,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,9]]},"DOI":"10.1145\/3458744.3473366","type":"proceedings-article","created":{"date-parts":[[2021,9,23]],"date-time":"2021-09-23T12:38:30Z","timestamp":1632400710000},"page":"1-7","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Design Considerations for GPU-based Mixed Integer Programming on Parallel Computing Platforms"],"prefix":"10.1145","author":[{"given":"Kalyan","family":"Perumalla","sequence":"first","affiliation":[{"name":"Oak Ridge National Laboratory, United States of America"}]},{"given":"Maksudul","family":"Alam","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory, United States of America"}]}],"member":"320","published-online":{"date-parts":[[2021,9,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2842785"},{"volume-title":"Optimizing GPU Kernels for Irregular Batch Workloads: A Case Study for Cholesky Factorization. In 2018 IEEE High Performance extreme Computing Conference (HPEC)","year":"2018","author":"Abdelfattah Ahmad","key":"e_1_3_2_1_2_1","unstructured":"Ahmad Abdelfattah , Azzam Haidar , Stanimire Tomov , and Jack Dongarra . 2018. Optimizing GPU Kernels for Irregular Batch Workloads: A Case Study for Cholesky Factorization. In 2018 IEEE High Performance extreme Computing Conference (HPEC) . IEEE. https:\/\/doi.org\/10.1109\/hpec. 2018 .8547576 10.1109\/hpec.2018.8547576 Ahmad Abdelfattah, Azzam Haidar, Stanimire Tomov, and Jack Dongarra. 2018. Optimizing GPU Kernels for Irregular Batch Workloads: A Case Study for Cholesky Factorization. In 2018 IEEE High Performance extreme Computing Conference (HPEC). IEEE. https:\/\/doi.org\/10.1109\/hpec.2018.8547576"},{"volume-title":"Progressive Optimization of Batched LU Factorization on GPUs. (sep","year":"2019","author":"Abdelfattah Ahmad","key":"e_1_3_2_1_3_1","unstructured":"Ahmad Abdelfattah , Stanimire Tomov , and Jack Dongarra . 2019. Progressive Optimization of Batched LU Factorization on GPUs. (sep 2019 ). https:\/\/doi.org\/10.1109\/HPEC.2019.8916270 10.1109\/HPEC.2019.8916270 Ahmad Abdelfattah, Stanimire Tomov, and Jack Dongarra. 2019. Progressive Optimization of Batched LU Factorization on GPUs. (sep 2019). https:\/\/doi.org\/10.1109\/HPEC.2019.8916270"},{"volume-title":"Mixed-integer nonlinear optimization. Acta Numerica 22 (apr","year":"2013","author":"Belotti Pietro","key":"e_1_3_2_1_4_1","unstructured":"Pietro Belotti , Christian Kirches , Sven Leyffer , Jeff Linderoth , James Luedtke , and Ashutosh Mahajan . 2013. Mixed-integer nonlinear optimization. Acta Numerica 22 (apr 2013 ), 1\u2013131. https:\/\/doi.org\/10.1017\/s0962492913000032 10.1017\/s0962492913000032 Pietro Belotti, Christian Kirches, Sven Leyffer, Jeff Linderoth, James Luedtke, and Ashutosh Mahajan. 2013. Mixed-integer nonlinear optimization. Acta Numerica 22 (apr 2013), 1\u2013131. https:\/\/doi.org\/10.1017\/s0962492913000032"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2013.07.023"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2312199"},{"volume-title":"NICSLU: An adaptive sparse matrix solver for parallel circuit simulation","year":"2013","author":"Chen Xiaoming","key":"e_1_3_2_1_7_1","unstructured":"Xiaoming Chen , Yu Wang , and Huazhong Yang . 2013 . NICSLU: An adaptive sparse matrix solver for parallel circuit simulation . IEEE transactions on computer-aided design of integrated circuits and systems 32, 2(2013), 261\u2013274. Xiaoming Chen, Yu Wang, and Huazhong Yang. 2013. NICSLU: An adaptive sparse matrix solver for parallel circuit simulation. IEEE transactions on computer-aided design of integrated circuits and systems 32, 2(2013), 261\u2013274."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2011.09.002"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1824801.1824814"},{"key":"e_1_3_2_1_10_1","unstructured":"Nicolai\u00a0Fog Gade-Nielsen. 2014. Interior point methods on GPU with application to model predictive control. (2014). Nicolai\u00a0Fog Gade-Nielsen. 2014. Interior point methods on GPU with application to model predictive control. (2014)."},{"volume-title":"LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware. In ACM\/IEEE SC 2005 Conference (SC'05)","year":"2005","author":"Galoppo N.","key":"e_1_3_2_1_11_1","unstructured":"N. Galoppo , N.K. Govindaraju , M. Henson , and D. Manocha . 2005 . LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware. In ACM\/IEEE SC 2005 Conference (SC'05) . IEEE. https:\/\/doi.org\/10.1109\/sc. 2005 .42 10.1109\/sc.2005.42 N. Galoppo, N.K. Govindaraju, M. Henson, and D. Manocha. 2005. LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware. In ACM\/IEEE SC 2005 Conference (SC'05). IEEE. https:\/\/doi.org\/10.1109\/sc.2005.42"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.44"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2016.01.008"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297663.3310308"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2015.2421287"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-018-5947-z"},{"key":"e_1_3_2_1_17_1","first-page":"174","article-title":"Implementing an interior point method for linear programs on a CPU-GPU system","volume":"28","author":"Jung Jin\u00a0Hyuk","year":"2008","unstructured":"Jin\u00a0Hyuk Jung and DIANN E\u00a0P O\u2019Leary . 2008 . Implementing an interior point method for linear programs on a CPU-GPU system . Electronic Transactions on Numerical Analysis 28 , 174 - 189 (2008), 37. Jin\u00a0Hyuk Jung and DIANNE\u00a0P O\u2019Leary. 2008. Implementing an interior point method for linear programs on a CPU-GPU system. Electronic Transactions on Numerical Analysis 28, 174-189(2008), 37.","journal-title":"Electronic Transactions on Numerical Analysis"},{"volume-title":"Solving MINLPs with BARON. In MINLP Workshop, Pittsburgh http:\/\/http:\/\/minlp. cheme. cmu. edu\/2014\/papers\/kilinc. pdf.","year":"2014","author":"K\u0131l\u0131n\u00e7 Mustafa","key":"e_1_3_2_1_18_1","unstructured":"Mustafa K\u0131l\u0131n\u00e7 and NV Sahinidis . 2014 . Solving MINLPs with BARON. In MINLP Workshop, Pittsburgh http:\/\/http:\/\/minlp. cheme. cmu. edu\/2014\/papers\/kilinc. pdf. Mustafa K\u0131l\u0131n\u00e7 and NV Sahinidis. 2014. Solving MINLPs with BARON. In MINLP Workshop, Pittsburgh http:\/\/http:\/\/minlp. cheme. cmu. edu\/2014\/papers\/kilinc. pdf."},{"volume-title":"Multi GPU Implementation of the Simplex Algorithm. (sep","year":"2011","author":"Lalami Mohamed\u00a0Esseghir","key":"e_1_3_2_1_19_1","unstructured":"Mohamed\u00a0Esseghir Lalami , Didier El-Baz , and Vincent Boyer . 2011. Multi GPU Implementation of the Simplex Algorithm. (sep 2011 ). https:\/\/doi.org\/10.1109\/HPCC.2011.32 10.1109\/HPCC.2011.32 Mohamed\u00a0Esseghir Lalami, Didier El-Baz, and Vincent Boyer. 2011. Multi GPU Implementation of the Simplex Algorithm. (sep 2011). https:\/\/doi.org\/10.1109\/HPCC.2011.32"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2018.2858014"},{"key":"e_1_3_2_1_21_1","unstructured":"JT Linderoth and TK Ralphs. 2004. Noncommercial Software for Mixed-Integer Linear Programming. (2004). JT Linderoth and TK Ralphs. 2004. Noncommercial Software for Mixed-Integer Linear Programming. (2004)."},{"volume-title":"International Conference on High Performance Computing for Computational Science. Springer, 71\u201382","year":"2010","author":"Lucas F","key":"e_1_3_2_1_22_1","unstructured":"Robert\u00a0 F Lucas , Gene Wagenbreth , Dan\u00a0 M Davis , and Roger Grimes . 2010 . Multifrontal computations on GPUs and their multi-core hosts . In International Conference on High Performance Computing for Computational Science. Springer, 71\u201382 . Robert\u00a0F Lucas, Gene Wagenbreth, Dan\u00a0M Davis, and Roger Grimes. 2010. Multifrontal computations on GPUs and their multi-core hosts. In International Conference on High Performance Computing for Computational Science. Springer, 71\u201382."},{"volume-title":"Proceedings of the 1st International Symposium and 10th Balkan Conference on Operational Research. 312\u2013319","year":"2011","author":"Meyer Xavier","key":"e_1_3_2_1_24_1","unstructured":"Xavier Meyer , Paul Albuquerque , and Bastien Chopard . 2011 . A multi-GPU implementation and performance model for the standard simplex method . In Proceedings of the 1st International Symposium and 10th Balkan Conference on Operational Research. 312\u2013319 . Xavier Meyer, Paul Albuquerque, and Bastien Chopard. 2011. A multi-GPU implementation and performance model for the standard simplex method. In Proceedings of the 1st International Symposium and 10th Balkan Conference on Operational Research. 312\u2013319."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMCAS.2017.8244769"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2011.2162008"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDAT.2020.2974910"},{"volume-title":"Efficient GPU-based implementations of simplex type algorithms. Appl. Math. Comput. 250 (jan","year":"2015","author":"Ploskas Nikolaos","key":"e_1_3_2_1_28_1","unstructured":"Nikolaos Ploskas and Nikolaos Samaras . 2015. Efficient GPU-based implementations of simplex type algorithms. Appl. Math. Comput. 250 (jan 2015 ), 552\u2013570. https:\/\/doi.org\/10.1016\/j.amc.2014.10.096 10.1016\/j.amc.2014.10.096 Nikolaos Ploskas and Nikolaos Samaras. 2015. Efficient GPU-based implementations of simplex type algorithms. Appl. Math. Comput. 250 (jan 2015), 552\u2013570. https:\/\/doi.org\/10.1016\/j.amc.2014.10.096"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228565"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2016.06.004"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2980309"},{"volume-title":"Competence in High Performance Computing","year":"2010","author":"Shinano Yuji","key":"e_1_3_2_1_32_1","unstructured":"Yuji Shinano , Tobias Achterberg , Timo Berthold , Stefan Heinz , and Thorsten Koch . 2012. ParaSCIP: a parallel extension of SCIP . In Competence in High Performance Computing 2010 , Christian Bischof, Heinz- Gerd Hegering , Wolfgang Nagel, and Gabriel Wittum (Eds .). 135 \u2013 148. https:\/\/doi.org\/10.1007\/978-3-642-24025-6_12 10.1007\/978-3-642-24025-6_12 Yuji Shinano, Tobias Achterberg, Timo Berthold, Stefan Heinz, and Thorsten Koch. 2012. ParaSCIP: a parallel extension of SCIP. In Competence in High Performance Computing 2010, Christian Bischof, Heinz-Gerd Hegering, Wolfgang Nagel, and Gabriel Wittum (Eds.). 135 \u2013 148. https:\/\/doi.org\/10.1007\/978-3-642-24025-6_12"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.56"},{"first-page":"1995.530710","volume-title":"Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing. IEEE Comput. Soc. Press. https:\/\/doi.org\/10","author":"Shinano Y.","key":"e_1_3_2_1_34_1","unstructured":"Y. Shinano , M. Higaki , and R. Hirabayashi . 1995. A generalized utility for parallel branch and bound algorithms . In Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing. IEEE Comput. Soc. Press. https:\/\/doi.org\/10 .1109\/spdp. 1995.530710 10.1109\/spdp.1995.530710 Y. Shinano, M. Higaki, and R. Hirabayashi. 1995. A generalized utility for parallel branch and bound algorithms. In Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing. IEEE Comput. Soc. Press. https:\/\/doi.org\/10.1109\/spdp.1995.530710"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2010.5470941"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.10.009"},{"volume-title":"Integer and combinatorial optimization. Vol.\u00a055","author":"Wolsey A","key":"e_1_3_2_1_37_1","unstructured":"Laurence\u00a0 A Wolsey and George\u00a0 L Nemhauser . 1999. Integer and combinatorial optimization. Vol.\u00a055 . John Wiley & Sons . Laurence\u00a0A Wolsey and George\u00a0L Nemhauser. 1999. Integer and combinatorial optimization. Vol.\u00a055. John Wiley & Sons."}],"event":{"name":"ICPP 2021: 50th International Conference on Parallel Processing","acronym":"ICPP 2021","location":"Lemont IL USA"},"container-title":["50th International Conference on Parallel Processing Workshop"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3458744.3473366","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,14]],"date-time":"2023-01-14T06:14:34Z","timestamp":1673676874000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3458744.3473366"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":36,"alternative-id":["10.1145\/3458744.3473366","10.1145\/3458744"],"URL":"https:\/\/doi.org\/10.1145\/3458744.3473366","relation":{},"subject":[],"published":{"date-parts":[[2021,8,9]]},"assertion":[{"value":"2021-09-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}