Solving Speed and Memory Issues in Multiple-Point Statistics Simulation Program SNESIM View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2014-02

AUTHORS

Sebastien Strebelle, Claude Cavelius

ABSTRACT

In the last 10 years, Multiple-Point Statistics (MPS) modeling has emerged in Geostatistics as a valuable alternative to traditional variogram-based and object-based modeling. In contrast to variogram-based simulation, which is limited to two-point correlation reproduction, MPS simulation extracts and reproduces multiple-point statistics moments from training images; this allows modeling geologically realistic features, such as channels that control reservoir connectivity and flow behavior. In addition, MPS simulation works on individual pixels or small groups of pixels (patterns), thus does not suffer from the same data conditioning limitations as object-based simulation. The Single Normal Equation Simulation program SNESIM was the first implementation of MPS simulation to propose, through the introduction of search trees, an efficient solution to the extraction and storage of multiple-point statistics moments from training images. SNESIM is able to simulate three-dimensional models; however, memory and speed issues can occur when applying it to multimillion cell grids. Several other implementations of MPS simulation were proposed after SNESIM, but most of them manage to reduce memory demand or simulation time only at the expense of data conditioning exactitude and/or training pattern reproduction quality. In this paper, the original SNESIM program is revisited, and solutions are presented to eliminate both memory demand and simulation time limitations. First, we demonstrate that the time needed to simulate a grid node is a direct function of the number of uninformed locations in the conditioning data search neighborhood. Thus, two improvements are proposed to maximize the ratio of informed to uniformed locations in search neighborhoods: a new multiple-grid approach introducing additional intermediary subgrids; and a new search neighborhood designing process to preferentially include previously simulated node locations. Finally, because SNESIM memory demand and simulation time increase with the size of the data template used to extract multiple-point statistics moments from the training image and build the search tree, a simple method is described to minimize data template sizes while preserving training pattern reproduction quality. More... »

PAGES

171-186

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11004-013-9489-7

DOI

http://dx.doi.org/10.1007/s11004-013-9489-7

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1002754345


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Chevron (United States)", 
          "id": "https://www.grid.ac/institutes/grid.450626.3", 
          "name": [
            "Chevron Energy Technology Company, 6001 Bollinger Canyon Road, Room D1200, 94583, San Ramon, CA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Strebelle", 
        "givenName": "Sebastien", 
        "id": "sg:person.016230237255.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016230237255.03"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Chevron (United States)", 
          "id": "https://www.grid.ac/institutes/grid.450626.3", 
          "name": [
            "Chevron Energy Technology Company, 6001 Bollinger Canyon Road, Room D1200, 94583, San Ramon, CA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cavelius", 
        "givenName": "Claude", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-1-4020-3610-1_57", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002434965", 
          "https://doi.org/10.1007/978-1-4020-3610-1_57"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11004-005-9004-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004997969", 
          "https://doi.org/10.1007/s11004-005-9004-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0098-3004(94)90069-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007151677"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0098-3004(94)90069-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007151677"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11004-011-9328-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007943895", 
          "https://doi.org/10.1007/s11004-011-9328-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11004-006-9075-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011692315", 
          "https://doi.org/10.1007/s11004-006-9075-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11004-006-9075-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011692315", 
          "https://doi.org/10.1007/s11004-006-9075-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1014009426274", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022589901", 
          "https://doi.org/10.1023/a:1014009426274"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11004-008-9157-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022950359", 
          "https://doi.org/10.1007/s11004-008-9157-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11004-008-9157-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022950359", 
          "https://doi.org/10.1007/s11004-008-9157-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11004-010-9276-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029706895", 
          "https://doi.org/10.1007/s11004-010-9276-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11004-010-9276-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029706895", 
          "https://doi.org/10.1007/s11004-010-9276-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-011-1739-5_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037763501", 
          "https://doi.org/10.1007/978-94-011-1739-5_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-011-1739-5_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037763501", 
          "https://doi.org/10.1007/978-94-011-1739-5_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4020-3610-1_102", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040983180", 
          "https://doi.org/10.1007/978-1-4020-3610-1_102"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1029/2008wr007621", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042440941"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1016047012594", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053573489", 
          "https://doi.org/10.1023/a:1016047012594"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1306/02170403078", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064919902"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2118/77425-ms", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1096945309"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2014-02", 
    "datePublishedReg": "2014-02-01", 
    "description": "In the last 10 years, Multiple-Point Statistics (MPS) modeling has emerged in Geostatistics as a valuable alternative to traditional variogram-based and object-based modeling. In contrast to variogram-based simulation, which is limited to two-point correlation reproduction, MPS simulation extracts and reproduces multiple-point statistics moments from training images; this allows modeling geologically realistic features, such as channels that control reservoir connectivity and flow behavior. In addition, MPS simulation works on individual pixels or small groups of pixels (patterns), thus does not suffer from the same data conditioning limitations as object-based simulation. The Single Normal Equation Simulation program SNESIM was the first implementation of MPS simulation to propose, through the introduction of search trees, an efficient solution to the extraction and storage of multiple-point statistics moments from training images. SNESIM is able to simulate three-dimensional models; however, memory and speed issues can occur when applying it to multimillion cell grids. Several other implementations of MPS simulation were proposed after SNESIM, but most of them manage to reduce memory demand or simulation time only at the expense of data conditioning exactitude and/or training pattern reproduction quality. In this paper, the original SNESIM program is revisited, and solutions are presented to eliminate both memory demand and simulation time limitations. First, we demonstrate that the time needed to simulate a grid node is a direct function of the number of uninformed locations in the conditioning data search neighborhood. Thus, two improvements are proposed to maximize the ratio of informed to uniformed locations in search neighborhoods: a new multiple-grid approach introducing additional intermediary subgrids; and a new search neighborhood designing process to preferentially include previously simulated node locations. Finally, because SNESIM memory demand and simulation time increase with the size of the data template used to extract multiple-point statistics moments from the training image and build the search tree, a simple method is described to minimize data template sizes while preserving training pattern reproduction quality.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s11004-013-9489-7", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1039818", 
        "issn": [
          "1874-8961", 
          "1874-8953"
        ], 
        "name": "Mathematical Geosciences", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "46"
      }
    ], 
    "name": "Solving Speed and Memory Issues in Multiple-Point Statistics Simulation Program SNESIM", 
    "pagination": "171-186", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "0d1d8c8cd8b972785198f212b7019995bfd0965405555e019dcfec190267d39c"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11004-013-9489-7"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1002754345"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11004-013-9489-7", 
      "https://app.dimensions.ai/details/publication/pub.1002754345"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T23:23", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8693_00000509.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2Fs11004-013-9489-7"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s11004-013-9489-7'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s11004-013-9489-7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11004-013-9489-7'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11004-013-9489-7'


 

This table displays all metadata directly associated to this object as RDF triples.

119 TRIPLES      21 PREDICATES      41 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11004-013-9489-7 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N917e622df37b43f889fb23d5faa35060
4 schema:citation sg:pub.10.1007/978-1-4020-3610-1_102
5 sg:pub.10.1007/978-1-4020-3610-1_57
6 sg:pub.10.1007/978-94-011-1739-5_12
7 sg:pub.10.1007/s11004-005-9004-x
8 sg:pub.10.1007/s11004-006-9075-3
9 sg:pub.10.1007/s11004-008-9157-5
10 sg:pub.10.1007/s11004-010-9276-7
11 sg:pub.10.1007/s11004-011-9328-7
12 sg:pub.10.1023/a:1014009426274
13 sg:pub.10.1023/a:1016047012594
14 https://doi.org/10.1016/0098-3004(94)90069-8
15 https://doi.org/10.1029/2008wr007621
16 https://doi.org/10.1306/02170403078
17 https://doi.org/10.2118/77425-ms
18 schema:datePublished 2014-02
19 schema:datePublishedReg 2014-02-01
20 schema:description In the last 10 years, Multiple-Point Statistics (MPS) modeling has emerged in Geostatistics as a valuable alternative to traditional variogram-based and object-based modeling. In contrast to variogram-based simulation, which is limited to two-point correlation reproduction, MPS simulation extracts and reproduces multiple-point statistics moments from training images; this allows modeling geologically realistic features, such as channels that control reservoir connectivity and flow behavior. In addition, MPS simulation works on individual pixels or small groups of pixels (patterns), thus does not suffer from the same data conditioning limitations as object-based simulation. The Single Normal Equation Simulation program SNESIM was the first implementation of MPS simulation to propose, through the introduction of search trees, an efficient solution to the extraction and storage of multiple-point statistics moments from training images. SNESIM is able to simulate three-dimensional models; however, memory and speed issues can occur when applying it to multimillion cell grids. Several other implementations of MPS simulation were proposed after SNESIM, but most of them manage to reduce memory demand or simulation time only at the expense of data conditioning exactitude and/or training pattern reproduction quality. In this paper, the original SNESIM program is revisited, and solutions are presented to eliminate both memory demand and simulation time limitations. First, we demonstrate that the time needed to simulate a grid node is a direct function of the number of uninformed locations in the conditioning data search neighborhood. Thus, two improvements are proposed to maximize the ratio of informed to uniformed locations in search neighborhoods: a new multiple-grid approach introducing additional intermediary subgrids; and a new search neighborhood designing process to preferentially include previously simulated node locations. Finally, because SNESIM memory demand and simulation time increase with the size of the data template used to extract multiple-point statistics moments from the training image and build the search tree, a simple method is described to minimize data template sizes while preserving training pattern reproduction quality.
21 schema:genre research_article
22 schema:inLanguage en
23 schema:isAccessibleForFree false
24 schema:isPartOf N90c21158c8da421cb3d4919b77dc0e28
25 N9c801f5f7250472b9d8517a1c74e4b44
26 sg:journal.1039818
27 schema:name Solving Speed and Memory Issues in Multiple-Point Statistics Simulation Program SNESIM
28 schema:pagination 171-186
29 schema:productId N3aba9b6148c34bf2ab33f017c53c22bc
30 N4342dd1b834d4981b5a84182a1f5f4e9
31 N88581513b2dd4550bd1c69a6d5a60656
32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002754345
33 https://doi.org/10.1007/s11004-013-9489-7
34 schema:sdDatePublished 2019-04-10T23:23
35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
36 schema:sdPublisher N387e125ae89c4031af892544dbe79229
37 schema:url http://link.springer.com/10.1007%2Fs11004-013-9489-7
38 sgo:license sg:explorer/license/
39 sgo:sdDataset articles
40 rdf:type schema:ScholarlyArticle
41 N387e125ae89c4031af892544dbe79229 schema:name Springer Nature - SN SciGraph project
42 rdf:type schema:Organization
43 N3aba9b6148c34bf2ab33f017c53c22bc schema:name doi
44 schema:value 10.1007/s11004-013-9489-7
45 rdf:type schema:PropertyValue
46 N4342dd1b834d4981b5a84182a1f5f4e9 schema:name readcube_id
47 schema:value 0d1d8c8cd8b972785198f212b7019995bfd0965405555e019dcfec190267d39c
48 rdf:type schema:PropertyValue
49 N88581513b2dd4550bd1c69a6d5a60656 schema:name dimensions_id
50 schema:value pub.1002754345
51 rdf:type schema:PropertyValue
52 N90c21158c8da421cb3d4919b77dc0e28 schema:volumeNumber 46
53 rdf:type schema:PublicationVolume
54 N917e622df37b43f889fb23d5faa35060 rdf:first sg:person.016230237255.03
55 rdf:rest Nd075dc4ebc99498091e57127ef22d275
56 N9c801f5f7250472b9d8517a1c74e4b44 schema:issueNumber 2
57 rdf:type schema:PublicationIssue
58 Nd075dc4ebc99498091e57127ef22d275 rdf:first Nd3a0b7663dcf48a38370df47080926dc
59 rdf:rest rdf:nil
60 Nd3a0b7663dcf48a38370df47080926dc schema:affiliation https://www.grid.ac/institutes/grid.450626.3
61 schema:familyName Cavelius
62 schema:givenName Claude
63 rdf:type schema:Person
64 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
65 schema:name Information and Computing Sciences
66 rdf:type schema:DefinedTerm
67 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
68 schema:name Artificial Intelligence and Image Processing
69 rdf:type schema:DefinedTerm
70 sg:journal.1039818 schema:issn 1874-8953
71 1874-8961
72 schema:name Mathematical Geosciences
73 rdf:type schema:Periodical
74 sg:person.016230237255.03 schema:affiliation https://www.grid.ac/institutes/grid.450626.3
75 schema:familyName Strebelle
76 schema:givenName Sebastien
77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016230237255.03
78 rdf:type schema:Person
79 sg:pub.10.1007/978-1-4020-3610-1_102 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040983180
80 https://doi.org/10.1007/978-1-4020-3610-1_102
81 rdf:type schema:CreativeWork
82 sg:pub.10.1007/978-1-4020-3610-1_57 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002434965
83 https://doi.org/10.1007/978-1-4020-3610-1_57
84 rdf:type schema:CreativeWork
85 sg:pub.10.1007/978-94-011-1739-5_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037763501
86 https://doi.org/10.1007/978-94-011-1739-5_12
87 rdf:type schema:CreativeWork
88 sg:pub.10.1007/s11004-005-9004-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1004997969
89 https://doi.org/10.1007/s11004-005-9004-x
90 rdf:type schema:CreativeWork
91 sg:pub.10.1007/s11004-006-9075-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011692315
92 https://doi.org/10.1007/s11004-006-9075-3
93 rdf:type schema:CreativeWork
94 sg:pub.10.1007/s11004-008-9157-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022950359
95 https://doi.org/10.1007/s11004-008-9157-5
96 rdf:type schema:CreativeWork
97 sg:pub.10.1007/s11004-010-9276-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029706895
98 https://doi.org/10.1007/s11004-010-9276-7
99 rdf:type schema:CreativeWork
100 sg:pub.10.1007/s11004-011-9328-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007943895
101 https://doi.org/10.1007/s11004-011-9328-7
102 rdf:type schema:CreativeWork
103 sg:pub.10.1023/a:1014009426274 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022589901
104 https://doi.org/10.1023/a:1014009426274
105 rdf:type schema:CreativeWork
106 sg:pub.10.1023/a:1016047012594 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053573489
107 https://doi.org/10.1023/a:1016047012594
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1016/0098-3004(94)90069-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007151677
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1029/2008wr007621 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042440941
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1306/02170403078 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064919902
114 rdf:type schema:CreativeWork
115 https://doi.org/10.2118/77425-ms schema:sameAs https://app.dimensions.ai/details/publication/pub.1096945309
116 rdf:type schema:CreativeWork
117 https://www.grid.ac/institutes/grid.450626.3 schema:alternateName Chevron (United States)
118 schema:name Chevron Energy Technology Company, 6001 Bollinger Canyon Road, Room D1200, 94583, San Ramon, CA, USA
119 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...