Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance:
Abstract: "The reduction of bus traffic is the key issue to improve the performance of shared memory multiprocessors based on coherent cache mechanism. Committed choice logic programming lanagues, such as Flat GHC (FGHC), consume memory area very rapidly, and require large storage size. Such la...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Tokyo, Japan
1988
|
| Schriftenreihe: | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report
394 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "The reduction of bus traffic is the key issue to improve the performance of shared memory multiprocessors based on coherent cache mechanism. Committed choice logic programming lanagues, such as Flat GHC (FGHC), consume memory area very rapidly, and require large storage size. Such large storage size requirement affects the total system performance not only by frequent global GC, but also by increasing bus traffic especially for memory allocation. Incremental GC reduces the bus traffic for memory allocation by decreasing the required storage size. It also reduces other bus traffic by decreasing cache misses, since the locality of memory references can be enhanced by reclamation and reuse of memory cells Therefore, incremental GC is the key issue to improve the total system performance of committed choice logic programming language. Incremental GC by Multiple Reference Bit (MRB-GC) has been proposed as an efficient incremental GC scheme for FGHC. The required staorge size is reduced to 30 % by MRB-GC. The overheads of incremental GC, such as extra memory references for management of reference count, is reduced not to affect the performance of FGHC execution. The paper evaluates the effect of MRB-GC on the bus traffic of FGHC execution on the shared memory multiprocessor The evaluation result shows that memory-cache traffic is reduced more than expected from decrement of the required storage size. Yet the problem on the increase of cache-cache traffic by mutual invalidation of cache blocks is revealed. |
| Beschreibung: | 12 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010946970 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 960912s1988 d||| |||| 00||| engod | ||
| 035 | |a (OCoLC)22711229 | ||
| 035 | |a (DE-599)BVBBV010946970 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Nishida, Kenji |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance |c by K. Nishida, Y. Kimura & A. Matsumoto |
| 264 | 1 | |a Tokyo, Japan |c 1988 | |
| 300 | |a 12 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |v 394 | |
| 520 | 3 | |a Abstract: "The reduction of bus traffic is the key issue to improve the performance of shared memory multiprocessors based on coherent cache mechanism. Committed choice logic programming lanagues, such as Flat GHC (FGHC), consume memory area very rapidly, and require large storage size. Such large storage size requirement affects the total system performance not only by frequent global GC, but also by increasing bus traffic especially for memory allocation. Incremental GC reduces the bus traffic for memory allocation by decreasing the required storage size. It also reduces other bus traffic by decreasing cache misses, since the locality of memory references can be enhanced by reclamation and reuse of memory cells | |
| 520 | 3 | |a Therefore, incremental GC is the key issue to improve the total system performance of committed choice logic programming language. Incremental GC by Multiple Reference Bit (MRB-GC) has been proposed as an efficient incremental GC scheme for FGHC. The required staorge size is reduced to 30 % by MRB-GC. The overheads of incremental GC, such as extra memory references for management of reference count, is reduced not to affect the performance of FGHC execution. The paper evaluates the effect of MRB-GC on the bus traffic of FGHC execution on the shared memory multiprocessor | |
| 520 | 3 | |a The evaluation result shows that memory-cache traffic is reduced more than expected from decrement of the required storage size. Yet the problem on the increase of cache-cache traffic by mutual invalidation of cache blocks is revealed. | |
| 650 | 4 | |a Cache memory | |
| 650 | 4 | |a Multiprocessors | |
| 700 | 1 | |a Kimura, Yasunori |e Verfasser |4 aut | |
| 700 | 1 | |a Matsumoto, Akira |e Verfasser |4 aut | |
| 830 | 0 | |a Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |v 394 |w (DE-604)BV010923438 |9 394 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007321209 | ||
Datensatz im Suchindex
| _version_ | 1804125433567903744 |
|---|---|
| any_adam_object | |
| author | Nishida, Kenji Kimura, Yasunori Matsumoto, Akira |
| author_facet | Nishida, Kenji Kimura, Yasunori Matsumoto, Akira |
| author_role | aut aut aut |
| author_sort | Nishida, Kenji |
| author_variant | k n kn y k yk a m am |
| building | Verbundindex |
| bvnumber | BV010946970 |
| ctrlnum | (OCoLC)22711229 (DE-599)BVBBV010946970 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02705nam a2200349 cb4500</leader><controlfield tag="001">BV010946970</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960912s1988 d||| |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)22711229</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010946970</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="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Nishida, Kenji</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance</subfield><subfield code="c">by K. Nishida, Y. Kimura & A. Matsumoto</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Tokyo, Japan</subfield><subfield code="c">1988</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">12 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">Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report</subfield><subfield code="v">394</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "The reduction of bus traffic is the key issue to improve the performance of shared memory multiprocessors based on coherent cache mechanism. Committed choice logic programming lanagues, such as Flat GHC (FGHC), consume memory area very rapidly, and require large storage size. Such large storage size requirement affects the total system performance not only by frequent global GC, but also by increasing bus traffic especially for memory allocation. Incremental GC reduces the bus traffic for memory allocation by decreasing the required storage size. It also reduces other bus traffic by decreasing cache misses, since the locality of memory references can be enhanced by reclamation and reuse of memory cells</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Therefore, incremental GC is the key issue to improve the total system performance of committed choice logic programming language. Incremental GC by Multiple Reference Bit (MRB-GC) has been proposed as an efficient incremental GC scheme for FGHC. The required staorge size is reduced to 30 % by MRB-GC. The overheads of incremental GC, such as extra memory references for management of reference count, is reduced not to affect the performance of FGHC execution. The paper evaluates the effect of MRB-GC on the bus traffic of FGHC execution on the shared memory multiprocessor</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">The evaluation result shows that memory-cache traffic is reduced more than expected from decrement of the required storage size. Yet the problem on the increase of cache-cache traffic by mutual invalidation of cache blocks is revealed.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cache memory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multiprocessors</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kimura, Yasunori</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Matsumoto, Akira</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report</subfield><subfield code="v">394</subfield><subfield code="w">(DE-604)BV010923438</subfield><subfield code="9">394</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007321209</subfield></datafield></record></collection> |
| id | DE-604.BV010946970 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:01:29Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007321209 |
| oclc_num | 22711229 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 12 S. graph. Darst. |
| publishDate | 1988 |
| publishDateSearch | 1988 |
| publishDateSort | 1988 |
| record_format | marc |
| series | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |
| series2 | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |
| spelling | Nishida, Kenji Verfasser aut Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance by K. Nishida, Y. Kimura & A. Matsumoto Tokyo, Japan 1988 12 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 394 Abstract: "The reduction of bus traffic is the key issue to improve the performance of shared memory multiprocessors based on coherent cache mechanism. Committed choice logic programming lanagues, such as Flat GHC (FGHC), consume memory area very rapidly, and require large storage size. Such large storage size requirement affects the total system performance not only by frequent global GC, but also by increasing bus traffic especially for memory allocation. Incremental GC reduces the bus traffic for memory allocation by decreasing the required storage size. It also reduces other bus traffic by decreasing cache misses, since the locality of memory references can be enhanced by reclamation and reuse of memory cells Therefore, incremental GC is the key issue to improve the total system performance of committed choice logic programming language. Incremental GC by Multiple Reference Bit (MRB-GC) has been proposed as an efficient incremental GC scheme for FGHC. The required staorge size is reduced to 30 % by MRB-GC. The overheads of incremental GC, such as extra memory references for management of reference count, is reduced not to affect the performance of FGHC execution. The paper evaluates the effect of MRB-GC on the bus traffic of FGHC execution on the shared memory multiprocessor The evaluation result shows that memory-cache traffic is reduced more than expected from decrement of the required storage size. Yet the problem on the increase of cache-cache traffic by mutual invalidation of cache blocks is revealed. Cache memory Multiprocessors Kimura, Yasunori Verfasser aut Matsumoto, Akira Verfasser aut Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 394 (DE-604)BV010923438 394 |
| spellingShingle | Nishida, Kenji Kimura, Yasunori Matsumoto, Akira Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report Cache memory Multiprocessors |
| title | Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance |
| title_auth | Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance |
| title_exact_search | Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance |
| title_full | Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance by K. Nishida, Y. Kimura & A. Matsumoto |
| title_fullStr | Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance by K. Nishida, Y. Kimura & A. Matsumoto |
| title_full_unstemmed | Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance by K. Nishida, Y. Kimura & A. Matsumoto |
| title_short | Evaluation of the effect of incremental garbage collection by MRB on FGHC parallel execution performance |
| title_sort | evaluation of the effect of incremental garbage collection by mrb on fghc parallel execution performance |
| topic | Cache memory Multiprocessors |
| topic_facet | Cache memory Multiprocessors |
| volume_link | (DE-604)BV010923438 |
| work_keys_str_mv | AT nishidakenji evaluationoftheeffectofincrementalgarbagecollectionbymrbonfghcparallelexecutionperformance AT kimurayasunori evaluationoftheeffectofincrementalgarbagecollectionbymrbonfghcparallelexecutionperformance AT matsumotoakira evaluationoftheeffectofincrementalgarbagecollectionbymrbonfghcparallelexecutionperformance |