{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T16:53:44Z","timestamp":1776617624629,"version":"3.51.2"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,2,13]],"date-time":"2018-02-13T00:00:00Z","timestamp":1518480000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61672055"],"award-info":[{"award-number":["61672055"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the National Program on Key Basic Research Project","award":["2015CB352503"],"award-info":[{"award-number":["2015CB352503"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Vis"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s12650-017-0470-2","type":"journal-article","created":{"date-parts":[[2018,2,13]],"date-time":"2018-02-13T07:28:57Z","timestamp":1518506937000},"page":"351-368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A survey of parallel particle tracing algorithms in flow visualization"],"prefix":"10.1007","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5589-7148","authenticated-orcid":false,"given":"Jiang","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Xiaoru","family":"Yuan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,2,13]]},"reference":[{"key":"470_CR1","doi-asserted-by":"crossref","unstructured":"Akande OO, Rhodes PJ (2013) Iteration aware prefetching for unstructured grids. In: Proceedings of the 2013 IEEE international conference on big data. pp 219\u2013227","DOI":"10.1109\/BigData.2013.6691578"},{"key":"470_CR2","doi-asserted-by":"crossref","unstructured":"Bennett J, Abbasi H, Bremer P, Grout RW, Gyulassy A, Jin T, Klasky S, Kolla H, Parashar M, Pascucci V, P\u00e9bay PP, Thompson DC, Yu H, Zhang F, Chen J (2012) Combining in-situ and in-transit processing to enable extreme-scale scientific analysis. In: SC12: Proceedings of the ACM\/IEEE Conference on Supercomputing. p 49","DOI":"10.1109\/SC.2012.31"},{"issue":"5","key":"470_CR3","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1109\/TC.1987.1676942","volume":"36","author":"MJ Berger","year":"1987","unstructured":"Berger MJ, Bokhari SH (1987) A partitioning strategy for nonuniform problems on multiprocessors. IEEE Trans Comput 36(5):570\u2013580","journal-title":"IEEE Trans Comput"},{"key":"470_CR4","doi-asserted-by":"crossref","unstructured":"Blumofe RD (1994) Scheduling multithreaded computations by work stealing. In: 35th annual symposium on foundations of Computer Science, Santa Fe, New Mexico, USA, 20-22 November 1994. pp 356\u2013368","DOI":"10.1109\/SFCS.1994.365680"},{"key":"470_CR5","unstructured":"Brandes U, Pich C (2006) Eigensolver methods for progressive multidimensional scaling of large data. In: Graph drawing(14th international symposium, GD 2006, Karlsruhe, Germany, September 18-20, 2006. Revised papers. pp 42\u201353"},{"key":"470_CR6","doi-asserted-by":"crossref","unstructured":"Bruckschen R, Kuester F, Hamann B, Joy KI (2001) Real-time out-of-core visualization of particle traces. In: Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics. pp 45\u201350","DOI":"10.1109\/PVGS.2001.964403"},{"key":"470_CR7","doi-asserted-by":"crossref","unstructured":"Byna S, Chen Y, Sun X, Thakur R, Gropp W (2008) Parallel I\/O prefetching using MPI file caching and I\/O signatures. In: SC08: Proceedings of the ACM\/IEEE conference on supercomputing. pp 1\u201312","DOI":"10.1109\/SC.2008.5213604"},{"key":"470_CR8","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1145\/166117.166151","volume":"1993","author":"B Cabral","year":"1993","unstructured":"Cabral B, Leedom LC (1993) Imaging vector fields using line integral convolution. Proc SIGGRAPH 1993:263\u2013270","journal-title":"Proc SIGGRAPH"},{"issue":"11","key":"470_CR9","doi-asserted-by":"publisher","first-page":"1702","DOI":"10.1109\/TVCG.2010.259","volume":"17","author":"D Camp","year":"2011","unstructured":"Camp D, Garth C, Childs H, Pugmire D, Joy KI (2011) Streamline integration using MPI-hybrid parallelism on a large multicore architecture. IEEE Trans Vis Comput Gr 17(11):1702\u20131713","journal-title":"IEEE Trans Vis Comput Gr"},{"key":"470_CR10","first-page":"39","volume":"2012","author":"D Camp","year":"2012","unstructured":"Camp D, Garth C, Childs H, Pugmire D, Joy KI (2012) Parallel stream surface computation for large data sets. Proc IEEE Symp Large Data Anal Vis 2012:39\u201347","journal-title":"Proc IEEE Symp Large Data Anal Vis"},{"key":"470_CR11","unstructured":"Camp D, Krishnan H, Pugmire D, Garth C, Johnson I, Bethel EW, Joy KI, Childs H (2013) GPU acceleration of particle advection workloads in a parallel, distributed memory setting. In: EGPGV13: eurographics symposium on parallel graphics and visualization. pp 1\u20138"},{"key":"470_CR12","unstructured":"Carns PH, III, WBL, Ross RB, Thakur R (2000) PVFS: A parallel file system for linux clusters. In: 4th annual Linux showcase & conference 2000"},{"key":"470_CR13","unstructured":"\u00c7ataly\u00fcrek \u00dcV, Boman EG, Devine KD, Bozdag D, Heaphy RT, Riesen LA (2007) Hypergraph-based dynamic load balancing for adaptive scientific computations. In: IPDPS07: Proceedings of IEEE international symposium on parallel and distributed processing. pp 1\u201311"},{"key":"470_CR14","first-page":"109","volume":"2012","author":"C Chen","year":"2012","unstructured":"Chen C, Nouanesengsy B, Lee T, Shen H (2012) Flow-guided file layout for out-of-core pathline computation. Proc IEEE Symp Large Data Anal Vis 2012:109\u2013112","journal-title":"Proc IEEE Symp Large Data Anal Vis"},{"key":"470_CR15","first-page":"15","volume":"2013","author":"C Chen","year":"2013","unstructured":"Chen C, Shen H (2013) Graph-based seed scheduling for out-of-core FTLE and pathline computation. Proc IEEE Symp Large Data Anal Vis 2013:15\u201323","journal-title":"Proc IEEE Symp Large Data Anal Vis"},{"key":"470_CR16","first-page":"145","volume":"2012","author":"C Chen","year":"2012","unstructured":"Chen C, Xu L, Lee T, Shen H (2012) A flow-guided file layout for out-of-core streamline computation. Proc IEEE Pacific Vis Symp 2012:145\u2013152","journal-title":"Proc IEEE Pacific Vis Symp"},{"key":"470_CR17","first-page":"87","volume":"2008","author":"L Chen","year":"2008","unstructured":"Chen L, Fujishiro I (2008) Optimizing parallel performance of streamline visualization for large distributed flow datasets. Proc IEEE Pac Vis Symp 2008:87\u201394","journal-title":"Proc IEEE Pac Vis Symp"},{"issue":"8","key":"470_CR18","first-page":"1959","volume":"22","author":"M Chen","year":"2016","unstructured":"Chen M, Shadden SC, Hart JC (2016) Fast coherent particle advection through time-varying unstructured flow datasets. IEEE Trans Vis Comput Gr 22(8):1959\u20131972","journal-title":"IEEE Trans Vis Comput Gr"},{"key":"470_CR19","unstructured":"Chen Y, Byna S, Sun X, Thakur R, Gropp W (2008) Hiding I\/O latency with pre-execution prefetching for parallel applications. In: SC08: proceedings of the ACM\/IEEE conference on supercomputing. pp 1\u201310"},{"key":"470_CR20","doi-asserted-by":"crossref","unstructured":"Dinan J, Larkins DB, Sadayappan P, Krishnamoorthy S, Nieplocha J (2009). Scalable work stealing. In: SC09: proceedings of the ACM\/IEEE conference on supercomputing. pp 1\u201311","DOI":"10.1145\/1654059.1654113"},{"issue":"8","key":"470_CR21","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1016\/j.cag.2012.07.006","volume":"36","author":"M Edmunds","year":"2012","unstructured":"Edmunds M, Laramee RS, Chen G, Max N, Zhang E, Ware C (2012) Surface-based flow visualization. Comput Gr 36(8):974\u2013990","journal-title":"Comput Gr"},{"key":"470_CR22","first-page":"353","volume":"2004","author":"D Ellsworth","year":"2004","unstructured":"Ellsworth D, Green B, Moran PJ (2004) Interactive terascale particle visualization. Proc IEEE Vis 2004:353\u2013360","journal-title":"Proc IEEE Vis"},{"issue":"6","key":"470_CR23","doi-asserted-by":"publisher","first-page":"1464","DOI":"10.1109\/TVCG.2007.70551","volume":"13","author":"C Garth","year":"2007","unstructured":"Garth C, Gerhardt F, Tricoche X, Hagen H (2007) Efficient computation and visualization of coherent structures in fluid flow applications. IEEE Comput Gr Appl 13(6):1464\u20131471","journal-title":"IEEE Comput Gr Appl"},{"key":"470_CR24","doi-asserted-by":"crossref","unstructured":"Gerndt A, Hentschel B, Wolter M, Kuhlen T, Bischof CH (2004) VIRACOCHA: an efficient parallelization framework for large-scale CFD post-processing in virtual environments. In: SC04: proceedings of the ACM\/IEEE Conference on Supercomputing. p 50","DOI":"10.1109\/SC.2004.66"},{"key":"470_CR25","first-page":"33","volume":"2014","author":"H Guo","year":"2014","unstructured":"Guo H, Hong F, Shu Q, Zhang J, Huang J, Yuan X (2014) Scalable lagrangian-based attribute space projection for multivariate unsteady flow data. Proc IEEE Pac Vis Symp 2014:33\u201340","journal-title":"Proc IEEE Pac Vis Symp"},{"issue":"12","key":"470_CR26","doi-asserted-by":"publisher","first-page":"2733","DOI":"10.1109\/TVCG.2013.144","volume":"19","author":"H Guo","year":"2013","unstructured":"Guo H, Yuan X, Huang J, Zhu X (2013) Coupled ensemble flow line advection and analysis. IEEE Trans Vis Comput Gr 19(12):2733\u20132742","journal-title":"IEEE Trans Vis Comput Gr"},{"issue":"12","key":"470_CR27","doi-asserted-by":"publisher","first-page":"2555","DOI":"10.1109\/TVCG.2014.2346418","volume":"20","author":"H Guo","year":"2014","unstructured":"Guo H, Zhang J, Liu R, Liu L, Yuan X, Huang J, Meng X, Pan J (2014b) Advection-based sparse data management for visualizing unsteady flow. IEEE Trans Vis Comput Gr 20(12):2555\u20132564","journal-title":"IEEE Trans Vis Comput Gr"},{"issue":"4","key":"470_CR28","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1016\/S0167-2789(00)00199-8","volume":"149","author":"G Haller","year":"2001","unstructured":"Haller G (2001) Distinguished material surfaces and coherent structures in three-dimensional fluid flows. Phys D Nonlinear Phenom 149(4):248\u2013277","journal-title":"Phys D Nonlinear Phenom"},{"key":"470_CR29","unstructured":"Inc. CFS (2002) Lustre: a scalable, high performance file system. whitepaper"},{"issue":"1","key":"470_CR30","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"D Jeffrey","year":"2008","unstructured":"Jeffrey D, Sanjay G (2008) Mapreduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"key":"470_CR31","doi-asserted-by":"crossref","unstructured":"Karypis G, Kumar V (1996) Parallel multilevel k-way partitioning scheme for irregular graphs. In: SC96: proceedings of the ACM\/IEEE conference on supercomputing. Washington, DC, USA, IEEE Computer Society, p 35","DOI":"10.1145\/369028.369103"},{"key":"470_CR32","doi-asserted-by":"crossref","unstructured":"Kendall W, Wang J, Allen M, Peterka T, Huang J, Erickson D (2011) Simplified parallel domain traversal. In: SC11: proceedings of the ACM\/IEEE conference on supercomputing. pp 1\u201311","DOI":"10.1145\/2063384.2063397"},{"issue":"2","key":"470_CR33","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1111\/j.1467-8659.2004.00753.x","volume":"23","author":"R Laramee","year":"2004","unstructured":"Laramee R, Hauser H, Doleisch H, Vrolijk B, Post F, Weiskopf D (2004) The state of the art in flow visualization: dense and texture-based techniques. Comput Gr Forum 23(2):203\u2013222","journal-title":"Comput Gr Forum"},{"key":"470_CR34","first-page":"96","volume":"2016","author":"R Liu","year":"2016","unstructured":"Liu R, Guo H, Zhang J, Yuan X (2016) Comparative visualization of vector field ensembles based on longest common subsequence. Proc IEEE Pac Vis Symp 2016:96\u2013103","journal-title":"Proc IEEE Pac Vis Symp"},{"key":"470_CR35","doi-asserted-by":"crossref","unstructured":"Lu K, Shen H, Peterka T (2014) Scalable computation of stream surfaces on large scale vector fields. In: SC14: proceedings of the ACM\/IEEE conference on supercomputing pp 1008\u20131019","DOI":"10.1109\/SC.2014.87"},{"issue":"6","key":"470_CR36","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/MCG.2009.120","volume":"29","author":"K Ma","year":"2009","unstructured":"Ma K (2009) In situ visualization at extreme scale: challenges and opportunities. IEEE Comput Gr Appl 29(6):14\u201319","journal-title":"IEEE Comput Gr Appl"},{"issue":"6","key":"470_CR37","doi-asserted-by":"publisher","first-page":"1807","DOI":"10.1111\/j.1467-8659.2010.01650.x","volume":"29","author":"T McLoughlin","year":"2010","unstructured":"McLoughlin T, Laramee R, Peikert R, Post F, Chen M (2010) Over two decades of integration-based, geometric flow visualization. Comput Gr Forum 29(6):1807\u20131829","journal-title":"Comput Gr Forum"},{"key":"470_CR38","doi-asserted-by":"crossref","unstructured":"Morozov D Peterka T (2016) Efficient delaunay tessellation through K-D tree decomposition. In: SC\u201916: proceedings of the international conference for high performance computing, networking, storage and analysis. pp 728\u2013738","DOI":"10.1109\/SC.2016.61"},{"key":"470_CR39","first-page":"1","volume":"2013","author":"C M\u00fcller","year":"2013","unstructured":"M\u00fcller C, Camp D, Hentschel B, Garth C (2013) Distributed parallel particle advection using work requesting. Proc IEEE Symp Large Data Anal Vis 2013:1\u20136","journal-title":"Proc IEEE Symp Large Data Anal Vis"},{"key":"470_CR40","doi-asserted-by":"crossref","unstructured":"Nouanesengsy B, Lee T, Lu K, Shen H, Peterka T (2012) Parallel particle advection and FTLE computation for time-varying flow fields. In: SC12: proceedings of the ACM\/IEEE conference on supercomputing. pp 1\u201311","DOI":"10.1109\/SC.2012.93"},{"issue":"12","key":"470_CR41","doi-asserted-by":"publisher","first-page":"1785","DOI":"10.1109\/TVCG.2011.219","volume":"17","author":"B Nouanesengsy","year":"2011","unstructured":"Nouanesengsy B, Lee T, Shen H (2011) Load-balanced parallel streamline generation on large scale vector fields. IEEE Trans Vis Comput Gr 17(12):1785\u20131794","journal-title":"IEEE Trans Vis Comput Gr"},{"key":"470_CR42","doi-asserted-by":"crossref","unstructured":"Peterka T, Ross RB, Nouanesengsy B, Lee T, Shen H, Kendall W, Huang J (2011) A study of parallel particle tracing for steady-state and time-varying flow fields. In: IPDPS11: proceedings of IEEE international symposium on parallel and distributed processing. pp 580\u2013591","DOI":"10.1109\/IPDPS.2011.62"},{"key":"470_CR43","unstructured":"Pilkington JR Baden SB (1994) Partitioning with space-filling curves. In: CSE technical report number CS94-349"},{"issue":"4","key":"470_CR44","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1467-8659.2003.00723.x","volume":"22","author":"F Post","year":"2003","unstructured":"Post F, Vrolijk B, Hauser H, Laramee R, Doleisch H (2003) The state of the art in flow visualisation: feature extraction and tracking. Comput Gr Forum 22(4):1\u201317","journal-title":"Comput Gr Forum"},{"key":"470_CR45","doi-asserted-by":"crossref","unstructured":"Pugmire D, Childs H, Garth C, Ahern S, Weber GH(2009) Scalable computation of streamlines on very large datasets. In: SC09: proceedings of the ACM\/IEEE conference on supercomputing. pp 1\u201312","DOI":"10.1145\/1654059.1654076"},{"key":"470_CR46","unstructured":"Rhodes PJ, Tang X, Bergeron RD, Sparr TM (2005) Iteration aware prefetching for large multidimensional datasets. In: SSDBM2005: proceedings of the 17th international conference on scientific and statistical database management. pp 45\u201354"},{"key":"470_CR47","unstructured":"Schmuck FB Haskin RL (2002) GPFS: a shared-disk file system for large computing clusters. In: proceedings of the FAST \u201902 conference on file and storage technologies. pp 231\u2013244"},{"key":"470_CR48","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1049\/ip-vis:19971679","volume":"1997","author":"H-W Shen","year":"1997","unstructured":"Shen H-W, Kao DL (1997) UFLIC: a line integral convolution algorithm for visualizing unsteady flows. Proc IEEE Vis 1997:317\u2013322","journal-title":"Proc IEEE Vis"},{"key":"470_CR49","unstructured":"Silva C, Chiang Y-J, El-Sana J, Lindstrom P (2002) Out-of-core algorithms for scientific visualization and computer graphics. IEEE visualization course notes"},{"issue":"2\u20133","key":"470_CR50","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0956-0521(91)90014-V","volume":"2","author":"HD Simon","year":"1991","unstructured":"Simon HD (1991) Partitioning of unstructured problems for parallel processing. Comput Syst Eng 2(2\u20133):135\u2013148","journal-title":"Comput Syst Eng"},{"key":"470_CR51","doi-asserted-by":"crossref","unstructured":"Yu H, Wang C, Ma K (2007) Parallel hierarchical visualization of large time-varying 3D vector fields. In: SC07: proceedings of the ACM\/IEEE conference on supercomputing. pp 1\u201312","DOI":"10.1145\/1362622.1362655"},{"issue":"1","key":"470_CR52","doi-asserted-by":"publisher","first-page":"954","DOI":"10.1109\/TVCG.2017.2744059","volume":"24","author":"J Zhang","year":"2018","unstructured":"Zhang J, Guo H, Hong F, Yuan X, Peterka T (2018) Dynamic load balancing based on constrained k-d tree decomposition for parallel particle tracing. IEEE Trans Vis Comput Gr 24(1):954\u2013963","journal-title":"IEEE Trans Vis Comput Gr"},{"key":"470_CR53","first-page":"87","volume":"80","author":"J Zhang","year":"2016","unstructured":"Zhang J, Guo H, Yuan X (2016) Efficient unsteady flow visualization with high-order access dependencies. Proc IEEE Pac Vis Symp 80:87","journal-title":"Proc IEEE Pac Vis Symp"}],"container-title":["Journal of Visualization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12650-017-0470-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12650-017-0470-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12650-017-0470-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T23:35:09Z","timestamp":1693524909000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12650-017-0470-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,13]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["470"],"URL":"https:\/\/doi.org\/10.1007\/s12650-017-0470-2","relation":{},"ISSN":["1343-8875","1875-8975"],"issn-type":[{"value":"1343-8875","type":"print"},{"value":"1875-8975","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,13]]},"assertion":[{"value":"17 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}