{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T05:40:18Z","timestamp":1698126018555},"reference-count":25,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2006,10,24]],"date-time":"2006-10-24T00:00:00Z","timestamp":1161648000000},"content-version":"vor","delay-in-days":5075,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Concurrency: Pract. Exper."],"published-print":{"date-parts":[[1992,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper concerns parallel, local computations with a data structure such as a graph or mesh, which may be structured or unstructured. The target machine is a distributed\u2010memory parallel processor with vector or pipeline hardware on the processors, but software based on voxel databases also runs efficiently on shared\u2010memory and uniprocessor machines with and without vector hardware.<\/jats:p><jats:p>A voxel database (VDB) is a distributed shared memory where entities which share memory are those at the same geometric position. A VDB may be thought of as a dictionary of position\u2010subscript pairs, so that data may be associated with points in space by using the subscript of that point as an index into data arrays. The use of subscripts allows ease of programming and vectorization. The shared memory at each point is weakly coherent and may be either single\u2010writer, multiple\u2010reader\u2014also known as the ghost node method\u2014or multiple\u2010combiner, multiple\u2010reader memory. The VDB may be sorted to put special points at the beginning or end of the subscript list, and also to reduce cache\u2010miss inefficiencies. Support is also provided for arbitrary distribution of data entities between processors for load\u2010balancing.<\/jats:p><jats:p>The idea of VDBs and the corresponding software tool provide a clear and efficient way to program a large variety of mesh computations in Fortran or C, such that the execution of the program is independent of the distribution of data to processors, and the mesh may be topologically adapted and load\u2010balanced.<\/jats:p><jats:p>As an example we discuss the implementation of an unstructured finite\u2010element elliptic solver using a conjugate gradient method. We also discuss the implementations of a finite\u2010volume flux\u2010split fluid solver and of local adaptive refinement for meshes of simplices such as triangles or tetrahedra.<\/jats:p>","DOI":"10.1002\/cpe.4330040804","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T16:25:39Z","timestamp":1163780739000},"page":"619-636","source":"Crossref","is-referenced-by-count":6,"title":["Voxel databases: A paradigm for parallelism with spatial structure"],"prefix":"10.1002","volume":"4","author":[{"given":"Roy D.","family":"Williams","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,24]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"Numerical Solutions of Partial Differential Equations by the Finite\u2010Element Method","author":"Johnson C.","year":"1987"},{"key":"e_1_2_1_3_2","unstructured":"C.KoelbelandP.Mehrotra Compiling Global Name\u2010space Programs for Distributed Execution ICASE report 90\u201070 Institute for Computer Science Application in Science and Engineering Hampton VA 1990."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.97901"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/0911008"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330030607"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90010-7"},{"key":"e_1_2_1_8_2","unstructured":"R. D.Williams DIME: Distributed Irregular Mesh Environment Caltech Concurrent Computation Report C3P 861 1990 also from anonymous ftp atftp:\/\/delilah.ccsf.caltech.edu."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330010106"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330030502"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90014-Z"},{"key":"e_1_2_1_12_2","volume-title":"Introduction to Parallel Programming","author":"Chandy K. M.","year":"1991"},{"key":"e_1_2_1_13_2","volume-title":"Express: An Environment for Parallel Computing"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620281212"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/382244.382831"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.53355"},{"key":"e_1_2_1_17_2","volume-title":"A Distributed Implementation of Shared Virtual Memory with Strong and Weak Coherence","author":"Giloi W. K."},{"key":"e_1_2_1_18_2","volume-title":"Solving Problems on Concurrent Processors","author":"Fox G. C.","year":"1988"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.2514\/3.25233"},{"key":"e_1_2_1_20_2","unstructured":"I.Chern A Control Volume Method on an Icosahedral Grid for Numerical Integration of the Shallow Water Equations on a Sphere MCS Preprint MCS\u2010P214\u20100291 Argonne National Lab 1991."},{"key":"e_1_2_1_21_2","volume-title":"Finite Element Methods for Fluids","author":"Pironneau O.","year":"1989"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1137\/0611030"},{"key":"e_1_2_1_23_2","first-page":"506","volume-title":"The Art of Computer Programming","author":"Knuth D. E.","year":"1973"},{"key":"e_1_2_1_24_2","first-page":"271","article-title":"Finite difference methods for numerical computation of discontinuous solutions of the equations of fluid dynamics","volume":"47","author":"Godunov S. K.","year":"1959","journal-title":"Mat. Sb."},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(81)90128-5"},{"key":"e_1_2_1_26_2","volume-title":"Numerical Simulation of Reactive Flow","author":"Oran E. S.","year":"1987"}],"container-title":["Concurrency: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcpe.4330040804","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cpe.4330040804","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T16:31:15Z","timestamp":1698078675000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cpe.4330040804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,12]]},"references-count":25,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1992,12]]}},"alternative-id":["10.1002\/cpe.4330040804"],"URL":"https:\/\/doi.org\/10.1002\/cpe.4330040804","archive":["Portico"],"relation":{},"ISSN":["1040-3108","1096-9128"],"issn-type":[{"value":"1040-3108","type":"print"},{"value":"1096-9128","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,12]]}}}