{"id":"https://openalex.org/W7124139700","doi":"https://doi.org/10.1109/icpads67057.2025.11323132","title":"GCP-LP: A GPU-CPU Collaborative Framework for Accelerating Large-Scale Sparse Linear Programming","display_name":"GCP-LP: A GPU-CPU Collaborative Framework for Accelerating Large-Scale Sparse Linear Programming","publication_year":2025,"publication_date":"2025-12-14","ids":{"openalex":"https://openalex.org/W7124139700","doi":"https://doi.org/10.1109/icpads67057.2025.11323132"},"language":null,"primary_location":{"id":"doi:10.1109/icpads67057.2025.11323132","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads67057.2025.11323132","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zi-Rui Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zi-Rui Huang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China,Hefei,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China,Hefei,China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123029884","display_name":"Yi-Xiang Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi-Xiang Hu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China,Hefei,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China,Hefei,China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123020558","display_name":"Feng Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Wu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China,Hefei,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China,Hefei,China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123009951","display_name":"Xiang-Yang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China,Hefei,China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China,Hefei,China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.70541434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.8299000263214111,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.8299000263214111,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.032999999821186066,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.017899999395012856,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6664000153541565},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6003000140190125},{"id":"https://openalex.org/keywords/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.5914999842643738},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5411999821662903},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5230000019073486},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4860000014305115},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.41359999775886536},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.36970001459121704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7838000059127808},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6664000153541565},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6003000140190125},{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.5914999842643738},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5411999821662903},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5230000019073486},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4860000014305115},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42899999022483826},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42829999327659607},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.41359999775886536},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.36970001459121704},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.3434000015258789},{"id":"https://openalex.org/C150762246","wikidata":"https://www.wikidata.org/wiki/Q4354073","display_name":"Reactive programming","level":4,"score":0.34299999475479126},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.3221000134944916},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C35390924","wikidata":"https://www.wikidata.org/wiki/Q661075","display_name":"Metaprogramming","level":2,"score":0.3149999976158142},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3100000023841858},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.301800012588501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29989999532699585},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2962000072002411},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.28760001063346863},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.2614000141620636},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C76518257","wikidata":"https://www.wikidata.org/wiki/Q271680","display_name":"Software framework","level":5,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpads67057.2025.11323132","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads67057.2025.11323132","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4781005084514618,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G16882637","display_name":null,"funder_award_id":"2208085MF172","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"},{"id":"https://openalex.org/G6577402764","display_name":null,"funder_award_id":"2023C01029,2023C01143","funder_id":"https://openalex.org/F8142712028","funder_display_name":"Key Research and Development Program of Zhejiang Province"}],"funders":[{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null},{"id":"https://openalex.org/F8142712028","display_name":"Key Research and Development Program of Zhejiang Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1419172269","https://openalex.org/W1578117578","https://openalex.org/W1657824762","https://openalex.org/W2078794610","https://openalex.org/W2080122216","https://openalex.org/W2121893797","https://openalex.org/W2165174896","https://openalex.org/W2215451438","https://openalex.org/W2570841452","https://openalex.org/W2611147814","https://openalex.org/W2802069637","https://openalex.org/W3017538311","https://openalex.org/W4323864042"],"related_works":[],"abstract_inverted_index":{"Large-scale":[0],"sparse":[1,54],"linear":[2],"programming":[3],"(LP)":[4],"underpins":[5],"critical":[6],"applications":[7],"in":[8],"logistics,":[9],"manufacturing,":[10],"and":[11,32,60,80,90,97],"scientific":[12],"computing.":[13],"However,":[14],"conventional":[15],"CPU-only":[16],"solvers":[17],"often":[18],"fail":[19],"to":[20,87],"meet":[21],"real-time":[22],"performance":[23],"demands":[24],"as":[25],"problem":[26],"sizes":[27],"reach":[28],"millions":[29],"of":[30],"variables":[31],"constraints.":[33],"This":[34],"paper":[35],"presents":[36],"GCP-LP,":[37],"a":[38],"GPU-CPU":[39],"collaborative":[40],"framework":[41],"that":[42],"accelerates":[43],"the":[44,70],"COIN-OR":[45],"Linear":[46],"Programming":[47],"solver":[48],"by":[49],"offloading":[50],"key":[51],"computational":[52],"bottlenecks-including":[53],"matrixvector":[55],"multiplication":[56],"(SpMV),":[57],"pivot":[58],"selection,":[59],"Cholesky":[61],"factorization-to":[62],"GPUs":[63],"while":[64],"retaining":[65],"sequential":[66],"control":[67],"flow":[68],"on":[69,95],"CPU.":[71],"By":[72],"combining":[73],"asynchronous":[74],"data":[75],"transfer,":[76],"GPUoptimized":[77],"memory":[78],"layouts,":[79],"adaptive":[81],"load":[82],"balancing,":[83],"GCPLP":[84],"achieves":[85],"up":[86],"10%":[88],"module-level":[89],"5%":[91],"overall":[92],"runtime":[93],"reductions":[94],"NETLIB":[96],"Mittelmann":[98],"benchmarks.":[99]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2026-01-15T00:00:00"}