{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:36:13Z","timestamp":1771698973750,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"24","license":[{"start":{"date-parts":[[2017,8,12]],"date-time":"2017-08-12T00:00:00Z","timestamp":1502496000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s00500-017-2764-7","type":"journal-article","created":{"date-parts":[[2017,8,12]],"date-time":"2017-08-12T01:39:18Z","timestamp":1502501958000},"page":"8187-8205","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Parallel ILU preconditioners in GPU computation"],"prefix":"10.1007","volume":"22","author":[{"given":"Yan","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuhong","family":"Tian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhangxin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenyuan","family":"Liao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruijian","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,12]]},"reference":[{"key":"2764_CR1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971538","volume-title":"Templates for the solution of linear systems: building blocks for iterative methods","author":"R Barrett","year":"1994","unstructured":"Barrett R, Berry M, Chan TF, Demmel J, Donato J, Dongarra J, Eijkhout V, Pozo R, Romine C, Vander VH (1994) Templates for the solution of linear systems: building blocks for iterative methods, 2nd edn. SIAM, Philadelphia","edition":"2"},{"key":"2764_CR2","unstructured":"Bell N, Garland M (2008) Efficient sparse matrix-vector multiplication on CUDA, NVIDIA Technical Report, NVR-2008-004, NVIDIA Corporation"},{"key":"2764_CR3","doi-asserted-by":"crossref","unstructured":"Bell N, Garland M (2009) Implementing sparse matrix-vector multiplication on throughput-oriented processors. In: Proceedings of the supercomputing","DOI":"10.1145\/1654059.1654078"},{"key":"2764_CR4","unstructured":"Bell N, Dalton S, Olson L (2011) Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods, NVIDIA Technical Report NVR-2011-002"},{"key":"2764_CR5","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1137\/S106482759732678X","volume":"21","author":"X-C Cai","year":"1999","unstructured":"Cai X-C, Sarkis M (1999) A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J Sci Comput 21:792\u2013797","journal-title":"SIAM J Sci Comput"},{"key":"2764_CR6","doi-asserted-by":"crossref","unstructured":"Cao H, Tchelepi HA, Wallis JR, Yardumian HE (2005) Parallel scalable unstructured CPR-type linear solver for reservoir simulation. In: SPE annual technical conference and exhibition","DOI":"10.2118\/96809-MS"},{"key":"2764_CR7","first-page":"86","volume":"4","author":"Z Chen","year":"2008","unstructured":"Chen Z, Zhang Y (2008) Development, analysis and numerical tests of a compositional reservoir simulator. Int J Numer Anal Model 4:86\u2013100","journal-title":"Int J Numer Anal Model"},{"issue":"5","key":"2764_CR8","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1002\/(SICI)1099-1506(199609\/10)3:5<427::AID-NLA92>3.0.CO;2-I","volume":"3","author":"Z Chen","year":"1996","unstructured":"Chen Z, Ewing RE, Lazarov RD, Maliassov S, Kuznetsov YA (1996) Multilevel preconditioners for mixed methods for second order elliptic problems. Numer Linear Algebra Appl 3(5):427\u2013453","journal-title":"Numer Linear Algebra Appl"},{"key":"2764_CR9","doi-asserted-by":"crossref","unstructured":"Chen Z, Huan G, Ma Y (2006) Computational methods for multiphase flows in porous media. In: The computational science and engineering series, vol 2. SIAM, Philadelphia","DOI":"10.1137\/1.9780898718942"},{"key":"2764_CR10","unstructured":"Chen Z, Liu H, Yang B (2013a) Parallel triangular solvers on GPU. In: Proceedings of international workshop on data-intensive scientific discovery (DISD), Shanghai University, Shanghai, China"},{"key":"2764_CR11","unstructured":"Chen Z, Liu H, Yu S (2013b) Development of algebraic multigrid solvers using GPUs, SPE-163661-MS. In: SPE reservoir simulation symposium, 18\u201320 February. The Woodlands, TX, USA"},{"key":"2764_CR12","doi-asserted-by":"crossref","first-page":"1422","DOI":"10.1080\/00207160.2014.942298","volume":"97","author":"Z Chen","year":"2015","unstructured":"Chen Z, Liu H, Yang B (2015) Accelerating iterative linear solvers using multiple graphical processing units. Int J Comput Math 97:1422\u20131438","journal-title":"Int J Comput Math"},{"key":"2764_CR13","doi-asserted-by":"publisher","unstructured":"Chen Y, Liu H, Wang K, Chen Z, Zhang P (2016) Large-scale reservoir simulations on parallel computers. In: Proceedings of the 2nd IEEE international conference on high performance and smart computing (HPSC 2016), New York, NY, April 9\u201310. doi: 10.1109\/BigDataSecurity-HPSC-IDS.2016.20","DOI":"10.1109\/BigDataSecurity-HPSC-IDS.2016.20"},{"key":"2764_CR14","unstructured":"Davis TA (1994) University of Florida sparse matrix collection, NA digest"},{"issue":"3","key":"2764_CR15","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1007\/s00500-014-1294-9","volume":"19","author":"W Deng","year":"2015","unstructured":"Deng W, Zhao H, Liu J, Yan X, Li Y, Yin L, Ding C (2015) An improved CACO algorithm based on adaptive method and multi-variant strategies. Soft Comput 19(3):701\u2013713","journal-title":"Soft Comput"},{"key":"2764_CR16","doi-asserted-by":"publisher","unstructured":"Deng W, Zhao H, Zou L, Li G, Yang X, Wu D (2016) A novel collaborative optimization algorithm in solving complex optimization problems. Soft Comput. doi: 10.1007\/s00500-016-2071-8","DOI":"10.1007\/s00500-016-2071-8"},{"key":"2764_CR17","doi-asserted-by":"publisher","unstructured":"Fu Z, Sun X, Liu Q, Zhou L, Shu J (2015) Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans Commun E98\u2013B(1):190\u2013200. doi: 10.1587\/transcom.E98.B.190","DOI":"10.1587\/transcom.E98.B.190"},{"issue":"9","key":"2764_CR18","doi-asserted-by":"publisher","first-page":"2546","DOI":"10.1109\/TPDS.2015.2506573","volume":"27","author":"Z Fu","year":"2016","unstructured":"Fu Z, Ren K, Shu J, Sun X, Huang F (2016) Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans Parallel Distrib Syst 27(9):2546\u20132559. doi: 10.1109\/TPDS.2015.2506573","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2764_CR19","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2016.2544779","author":"B Gu","year":"2016","unstructured":"Gu B, Sun X, Victor S (2016) Sheng, structural minimax probability machine. IEEE Trans Neural Netw Learn Syst. doi: 10.1109\/TNNLS.2016.2544779","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"2764_CR20","doi-asserted-by":"crossref","unstructured":"Haase G, Liebmann M, Douglas CC, Plank G (2010) A parallel algebraic multigrid solver on graphics processing units, high performance computing and applications, pp 38\u201347","DOI":"10.1007\/978-3-642-11842-5_5"},{"key":"2764_CR21","doi-asserted-by":"crossref","unstructured":"Heuveline et\u00a0al. V (2011) Enhanced parallel ILU(p)-based preconditioners for multi-core CPUs and GPUs, The Power(q)-pattern Method, EMCL Preprint 2011-08","DOI":"10.1007\/978-3-642-21878-1_48"},{"key":"2764_CR22","doi-asserted-by":"crossref","unstructured":"Hu X, Liu W, Qin G, Xu J, Yan Y, Zhang C (2011) Development of a fast auxiliary subspace pre-conditioner for numerical reservoir simulators. In: SPE reservoir characterisation and simulation conference and exhibition, 9C11 October, Abu Dhabi, UAE, SPE-148388-MS","DOI":"10.2118\/148388-MS"},{"key":"2764_CR23","unstructured":"Kirk DB, Hwu WW (2010) Programming massively parallel processors: a hands-on approach, ISBN: 978-0-12-381472-2"},{"key":"2764_CR24","doi-asserted-by":"crossref","unstructured":"Klie H, Sudan H, Li R, Saad Y (2011) Exploiting capabilities of many core platforms in reservoir simulation. In: SPE RSS reservoir simulation symposium, 21\u201323 February","DOI":"10.2118\/141265-MS"},{"key":"2764_CR25","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.knosys.2016.10.016","volume":"115","author":"Y Kong","year":"2016","unstructured":"Kong Y, Zhang M, Ye D (2016) A belief propagation-based method for task allocation in open and dynamic cloud environments. Knowl Based Syst 115:123\u2013132. doi: 10.1016\/j.knosys.2016.10.016","journal-title":"Knowl Based Syst"},{"key":"2764_CR26","volume-title":"GPU-accelerated preconditioned iterative linear solvers, Technical Report umsi-2010-112","author":"R Li","year":"2010","unstructured":"Li R, Saad Y (2010) GPU-accelerated preconditioned iterative linear solvers, Technical Report umsi-2010-112. University of Minnesota, Minneapolis, MN, Minnesota Supercomputer Institute"},{"issue":"2","key":"2764_CR27","first-page":"185","volume":"3","author":"H Liu","year":"2012","unstructured":"Liu H, Yu S, Chen Z, Hsieh B, Shao L (2012) Sparse matrix-vector multiplication on NVIDIA GPU. Int J Numer Anal Model Ser B 3(2):185\u2013191","journal-title":"Int J Numer Anal Model Ser B"},{"issue":"1\u20132","key":"2764_CR28","first-page":"13","volume":"5","author":"H Liu","year":"2014","unstructured":"Liu H, Chen Z, Yu S, Hsieh B, Shao L (2014) Development of a restricted additive Schwarz preconditioner for sparse linear systems on NVIDIA GPU. Int J Numer Anal Model Ser B Comput Inf 5(1\u20132):13\u201320","journal-title":"Int J Numer Anal Model Ser B Comput Inf"},{"key":"2764_CR29","doi-asserted-by":"publisher","unstructured":"Liu H, Yang B, Chen Z (2015) Accelerating the GMRES solver with block ILU (K) preconditioner on GPUs in reservoir simulation. J Geol Geosci 4:199. doi: 10.4172\/2329-6755.1000199","DOI":"10.4172\/2329-6755.1000199"},{"issue":"1","key":"2764_CR30","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1002\/nla.2017","volume":"23","author":"H Liu","year":"2016","unstructured":"Liu H, Wang K, Chen Z (2016a) A family of constrained pressure residual preconditioners for parallel reservoir simulations. Numer Linear Algebra Appl 23(1):120\u2013146","journal-title":"Numer Linear Algebra Appl"},{"issue":"17","key":"2764_CR31","doi-asserted-by":"publisher","first-page":"4002","DOI":"10.1002\/sec.1582","volume":"9","author":"Q Liu","year":"2016","unstructured":"Liu Q, Cai W, Shen J, Fu Z, Liu X, Linge N (2016b) A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment. Secur Commun Netw 9(17):4002\u20134012. doi: 10.1002\/sec.1582","journal-title":"Secur Commun Netw"},{"key":"2764_CR32","doi-asserted-by":"publisher","unstructured":"Liu H, Zhang P, Wang K, Yang B, Chen Z (2016c) Performance and scalability analysis for parallel reservoir simulations on three supercomputer architectures. In: Proceedings of the 2016 XSEDE conference: diversity, big data, & science at scale, Miami, FL, USA. doi: 10.1145\/2949550.2949577","DOI":"10.1145\/2949550.2949577"},{"key":"2764_CR33","volume-title":"Multi-elimination ILU preconditioners on GPUs, Technical report UT-CS-14-723","author":"D Lukarski","year":"2014","unstructured":"Lukarski D, Anzt H, Tomov S, Dongarra J (2014) Multi-elimination ILU preconditioners on GPUs, Technical report UT-CS-14-723. University of Tennessee, Innovative Computing Laboratory"},{"key":"2764_CR34","unstructured":"NVIDIA Corporation (2008) CUSP: generic parallel algorithms for sparse matrix and graph. http:\/\/code.google.com\/p\/cusp-library\/"},{"key":"2764_CR35","unstructured":"NVIDIA Corporation (2010) Nvidia CUDA programming guide (version 3.2)"},{"key":"2764_CR36","unstructured":"NVIDIA Developer Zone (2008) http:\/\/developer.nvidia.com\/about-cuda"},{"key":"2764_CR37","unstructured":"NVIDIA Official Website (2008) http:\/\/www.nvidia.com\/object\/cuda_home_new.html"},{"issue":"7","key":"2764_CR38","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/CC.2016.7559082","volume":"13","author":"Z Qu","year":"2016","unstructured":"Qu Z, Keeney J, Robitzsch S, Zaman F, Wang X (2016) Multilevel pattern mining architecture for automatic network monitoring in heterogeneous wireless communication networks. China Commun 13(7):108\u2013116. doi: 10.1109\/CC.2016.7559082","journal-title":"China Commun"},{"key":"2764_CR39","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative methods for sparse linear systems","author":"Y Saad","year":"2003","unstructured":"Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. SIAM, Philadelphia","edition":"2"},{"key":"2764_CR40","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.neucom.2017.01.064","volume":"238","author":"Q Tian","year":"2017","unstructured":"Tian Q, Chen S (2017) Cross-heterogeneous-database age estimation through correlation representation learning. Neurocomputing 238:286\u2013295","journal-title":"Neurocomputing"},{"key":"2764_CR41","doi-asserted-by":"crossref","unstructured":"Vinsome PKW (1976) An iterative method for solving sparse sets of simultaneous linear equations. In: SPE symposium on numerical simulation of reservoir performance, Los Angeles, CA","DOI":"10.2118\/5729-MS"},{"key":"2764_CR42","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-017-2547-1","author":"Y Xue","year":"2017","unstructured":"Xue Y, Jiang J, Zhao B, Ma T (2017) A self-adaptive articial bee colony algorithm based on global best for global optimization. Soft Comput. doi: 10.1007\/s00500-017-2547-1","journal-title":"Soft Comput"},{"key":"2764_CR43","doi-asserted-by":"crossref","unstructured":"Yang B, Liu H, Chen Z (2016) GPU-accelerated preconditioned GMRES solver. In: The 2nd IEEE international conference on high performance and smart computing, IEEE HPSC 2016, 8\u201310 April, Columbia University, New York, USA","DOI":"10.1109\/BigDataSecurity-HPSC-IDS.2016.28"},{"issue":"2","key":"2764_CR44","first-page":"209","volume":"18","author":"C Yuan","year":"2017","unstructured":"Yuan C, Xia Z, Sun X (2017) Coverless image steganography based on SIFT and BOF. J Internet Technol 18(2):209\u2013216","journal-title":"J Internet Technol"},{"issue":"20","key":"2764_CR45","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/978-3-319-20119-1_2","volume":"9137","author":"P Zhang","year":"2015","unstructured":"Zhang P, Gao Y (2015) Matrix multiplication on high-density multi-GPU architectures: theoretical and experimental investigations. Lect Notes Comput Sci 9137(20):17\u201330","journal-title":"Lect Notes Comput Sci"},{"key":"2764_CR46","doi-asserted-by":"publisher","unstructured":"Zhou Z, Yang CN, Chen B, Sun X, Liu Q, Wu QMJ (2016) Effective and efficient image copy detection with resistance to arbitrary rotation. IEICE Trans Inf Syst E99\u2013D(6):1531\u20131540. doi: 10.1587\/transinf.2015EDP7341","DOI":"10.1587\/transinf.2015EDP7341"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-017-2764-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-017-2764-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-017-2764-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T22:22:20Z","timestamp":1750803740000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-017-2764-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,12]]},"references-count":46,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["2764"],"URL":"https:\/\/doi.org\/10.1007\/s00500-017-2764-7","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,12]]}}}