Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving:
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
München
1993
|
| Schriftenreihe: | Technische Universität <München>: TUM-I
9317 |
| Schlagwörter: | |
| Abstract: | Abstract: "Distributed simulation employing the Time Warp mechanism suffers from the enormous amount of memory it uses for state saving. The main goal of this paper is to address this problem by introducing an incremental state saving technique with an optimized rollback mechanism. This method is especially suitable for simulations with large simulation states and a small amount of state change from one simulation step to the next. A very common example of such a simulation environment is digital logic simulation with up to a few hundred thousand signal and element states with only a small number of signals changing between two simulation steps. The event queue -- indespensible part of every discrete event simulation system -- is used as a management tool for incremental state saving, thus reducing administration overhead drastically. An optimized rollback mechanism ensures that only those parts of the simulation state are restored which have to be updated to the rollback time. Results on the experimental observation of memory usage for incremental state saving and time performance show the effectiveness of the introduced mechanisms on our Time Warp system." |
| Umfang: | 11 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009130200 | ||
| 003 | DE-604 | ||
| 005 | 20040414 | ||
| 007 | t| | ||
| 008 | 940307s1993 gw d||| t||| 00||| eng d | ||
| 016 | 7 | |a 940414546 |2 DE-101 | |
| 035 | |a (OCoLC)32526798 | ||
| 035 | |a (DE-599)BVBBV009130200 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29T |a DE-12 |a DE-91G | ||
| 100 | 1 | |a Bauer, Herbert |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving |c Herbert Bauer and Christian Sporrer |
| 264 | 1 | |a München |c 1993 | |
| 300 | |a 11 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Technische Universität <München>: TUM-I |v 9317 | |
| 490 | 1 | |a Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A |v 1993,8 | |
| 520 | 3 | |a Abstract: "Distributed simulation employing the Time Warp mechanism suffers from the enormous amount of memory it uses for state saving. The main goal of this paper is to address this problem by introducing an incremental state saving technique with an optimized rollback mechanism. This method is especially suitable for simulations with large simulation states and a small amount of state change from one simulation step to the next. A very common example of such a simulation environment is digital logic simulation with up to a few hundred thousand signal and element states with only a small number of signals changing between two simulation steps. The event queue -- indespensible part of every discrete event simulation system -- is used as a management tool for incremental state saving, thus reducing administration overhead drastically. An optimized rollback mechanism ensures that only those parts of the simulation state are restored which have to be updated to the rollback time. Results on the experimental observation of memory usage for incremental state saving and time performance show the effectiveness of the introduced mechanisms on our Time Warp system." | |
| 650 | 4 | |a Computer simulation | |
| 700 | 1 | |a Sporrer, Christian |e Verfasser |4 aut | |
| 810 | 2 | |a A |t Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht |v 1993,8 |w (DE-604)BV004627888 |9 1993,8 | |
| 830 | 0 | |a Technische Universität <München>: TUM-I |v 9317 |w (DE-604)BV006185376 |9 9317 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006051772 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0111 2001 B 6080-1993,17 |
|---|---|
| DE-BY-TUM_katkey | 1459289 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040020067918 |
| _version_ | 1821932868846223360 |
| any_adam_object | |
| author | Bauer, Herbert Sporrer, Christian |
| author_facet | Bauer, Herbert Sporrer, Christian |
| author_role | aut aut |
| author_sort | Bauer, Herbert |
| author_variant | h b hb c s cs |
| building | Verbundindex |
| bvnumber | BV009130200 |
| ctrlnum | (OCoLC)32526798 (DE-599)BVBBV009130200 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02546nam a2200349 cb4500</leader><controlfield tag="001">BV009130200</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040414 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">940307s1993 gw d||| t||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940414546</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32526798</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009130200</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bauer, Herbert</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving</subfield><subfield code="c">Herbert Bauer and Christian Sporrer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">11 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Technische Universität <München>: TUM-I</subfield><subfield code="v">9317</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A</subfield><subfield code="v">1993,8</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Distributed simulation employing the Time Warp mechanism suffers from the enormous amount of memory it uses for state saving. The main goal of this paper is to address this problem by introducing an incremental state saving technique with an optimized rollback mechanism. This method is especially suitable for simulations with large simulation states and a small amount of state change from one simulation step to the next. A very common example of such a simulation environment is digital logic simulation with up to a few hundred thousand signal and element states with only a small number of signals changing between two simulation steps. The event queue -- indespensible part of every discrete event simulation system -- is used as a management tool for incremental state saving, thus reducing administration overhead drastically. An optimized rollback mechanism ensures that only those parts of the simulation state are restored which have to be updated to the rollback time. Results on the experimental observation of memory usage for incremental state saving and time performance show the effectiveness of the introduced mechanisms on our Time Warp system."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer simulation</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sporrer, Christian</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">A</subfield><subfield code="t">Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht</subfield><subfield code="v">1993,8</subfield><subfield code="w">(DE-604)BV004627888</subfield><subfield code="9">1993,8</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Technische Universität <München>: TUM-I</subfield><subfield code="v">9317</subfield><subfield code="w">(DE-604)BV006185376</subfield><subfield code="9">9317</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006051772</subfield></datafield></record></collection> |
| id | DE-604.BV009130200 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T09:32:41Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006051772 |
| oclc_num | 32526798 |
| open_access_boolean | |
| owner | DE-29T DE-12 DE-91G DE-BY-TUM |
| owner_facet | DE-29T DE-12 DE-91G DE-BY-TUM |
| physical | 11 S. graph. Darst. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| record_format | marc |
| series | Technische Universität <München>: TUM-I |
| series2 | Technische Universität <München>: TUM-I Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A |
| spellingShingle | Bauer, Herbert Sporrer, Christian Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving Technische Universität <München>: TUM-I Computer simulation |
| title | Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving |
| title_auth | Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving |
| title_exact_search | Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving |
| title_full | Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving Herbert Bauer and Christian Sporrer |
| title_fullStr | Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving Herbert Bauer and Christian Sporrer |
| title_full_unstemmed | Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving Herbert Bauer and Christian Sporrer |
| title_short | Reducing rollback overhead in time-warp based distributed simulation with optimized incremental state saving |
| title_sort | reducing rollback overhead in time warp based distributed simulation with optimized incremental state saving |
| topic | Computer simulation |
| topic_facet | Computer simulation |
| volume_link | (DE-604)BV004627888 (DE-604)BV006185376 |
| work_keys_str_mv | AT bauerherbert reducingrollbackoverheadintimewarpbaseddistributedsimulationwithoptimizedincrementalstatesaving AT sporrerchristian reducingrollbackoverheadintimewarpbaseddistributedsimulationwithoptimizedincrementalstatesaving |
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik, Berichte
| Signatur: |
0111 2001 B 6080-1993,17
Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |