Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory
Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed...
Ausführliche Beschreibung
Autor*in: |
Du, Jiayi [verfasserIn] Wang, Yan [verfasserIn] Zhuge, Qingfeng [verfasserIn] Hu, Jingtong [verfasserIn] Sha, Edwin H. -M. [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2012 |
---|
Schlagwörter: |
---|
Übergeordnetes Werk: |
Enthalten in: Journal of VLSI signal processing systems for signal, image and video technology - Springer Netherlands, 1989, 71(2012), 3 vom: 12. Okt., Seite 261-273 |
---|---|
Übergeordnetes Werk: |
volume:71 ; year:2012 ; number:3 ; day:12 ; month:10 ; pages:261-273 |
Links: |
---|
DOI / URN: |
10.1007/s11265-012-0703-5 |
---|
Katalog-ID: |
SPR018326145 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | SPR018326145 | ||
003 | DE-627 | ||
005 | 20201124222410.0 | ||
007 | cr uuu---uuuuu | ||
008 | 201006s2012 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1007/s11265-012-0703-5 |2 doi | |
035 | |a (DE-627)SPR018326145 | ||
035 | |a (SPR)s11265-012-0703-5-e | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Du, Jiayi |e verfasserin |4 aut | |
245 | 1 | 0 | |a Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory |
264 | 1 | |c 2012 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a Computermedien |b c |2 rdamedia | ||
338 | |a Online-Ressource |b cr |2 rdacarrier | ||
520 | |a Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique. | ||
650 | 4 | |a Non-volatile memory |7 (dpeaa)DE-He213 | |
650 | 4 | |a Loop scheduling algorithm |7 (dpeaa)DE-He213 | |
650 | 4 | |a Chip multiprocessor |7 (dpeaa)DE-He213 | |
700 | 1 | |a Wang, Yan |e verfasserin |4 aut | |
700 | 1 | |a Zhuge, Qingfeng |e verfasserin |4 aut | |
700 | 1 | |a Hu, Jingtong |e verfasserin |4 aut | |
700 | 1 | |a Sha, Edwin H. -M. |e verfasserin |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Journal of VLSI signal processing systems for signal, image and video technology |d Springer Netherlands, 1989 |g 71(2012), 3 vom: 12. Okt., Seite 261-273 |w (DE-627)SPR018308090 |7 nnns |
773 | 1 | 8 | |g volume:71 |g year:2012 |g number:3 |g day:12 |g month:10 |g pages:261-273 |
856 | 4 | 0 | |u https://dx.doi.org/10.1007/s11265-012-0703-5 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_SPRINGER | ||
912 | |a GBV_ILN_40 | ||
912 | |a GBV_ILN_2006 | ||
912 | |a GBV_ILN_2027 | ||
951 | |a AR | ||
952 | |d 71 |j 2012 |e 3 |b 12 |c 10 |h 261-273 |
author_variant |
j d jd y w yw q z qz j h jh e h - s eh- eh-s |
---|---|
matchkey_str |
dujiayiwangyanzhugeqingfenghujingtongsha:2012----:fiinloshdlnfrhputpoesrwtn |
hierarchy_sort_str |
2012 |
publishDate |
2012 |
allfields |
10.1007/s11265-012-0703-5 doi (DE-627)SPR018326145 (SPR)s11265-012-0703-5-e DE-627 ger DE-627 rakwb eng Du, Jiayi verfasserin aut Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory 2012 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique. Non-volatile memory (dpeaa)DE-He213 Loop scheduling algorithm (dpeaa)DE-He213 Chip multiprocessor (dpeaa)DE-He213 Wang, Yan verfasserin aut Zhuge, Qingfeng verfasserin aut Hu, Jingtong verfasserin aut Sha, Edwin H. -M. verfasserin aut Enthalten in Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands, 1989 71(2012), 3 vom: 12. Okt., Seite 261-273 (DE-627)SPR018308090 nnns volume:71 year:2012 number:3 day:12 month:10 pages:261-273 https://dx.doi.org/10.1007/s11265-012-0703-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 AR 71 2012 3 12 10 261-273 |
spelling |
10.1007/s11265-012-0703-5 doi (DE-627)SPR018326145 (SPR)s11265-012-0703-5-e DE-627 ger DE-627 rakwb eng Du, Jiayi verfasserin aut Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory 2012 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique. Non-volatile memory (dpeaa)DE-He213 Loop scheduling algorithm (dpeaa)DE-He213 Chip multiprocessor (dpeaa)DE-He213 Wang, Yan verfasserin aut Zhuge, Qingfeng verfasserin aut Hu, Jingtong verfasserin aut Sha, Edwin H. -M. verfasserin aut Enthalten in Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands, 1989 71(2012), 3 vom: 12. Okt., Seite 261-273 (DE-627)SPR018308090 nnns volume:71 year:2012 number:3 day:12 month:10 pages:261-273 https://dx.doi.org/10.1007/s11265-012-0703-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 AR 71 2012 3 12 10 261-273 |
allfields_unstemmed |
10.1007/s11265-012-0703-5 doi (DE-627)SPR018326145 (SPR)s11265-012-0703-5-e DE-627 ger DE-627 rakwb eng Du, Jiayi verfasserin aut Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory 2012 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique. Non-volatile memory (dpeaa)DE-He213 Loop scheduling algorithm (dpeaa)DE-He213 Chip multiprocessor (dpeaa)DE-He213 Wang, Yan verfasserin aut Zhuge, Qingfeng verfasserin aut Hu, Jingtong verfasserin aut Sha, Edwin H. -M. verfasserin aut Enthalten in Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands, 1989 71(2012), 3 vom: 12. Okt., Seite 261-273 (DE-627)SPR018308090 nnns volume:71 year:2012 number:3 day:12 month:10 pages:261-273 https://dx.doi.org/10.1007/s11265-012-0703-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 AR 71 2012 3 12 10 261-273 |
allfieldsGer |
10.1007/s11265-012-0703-5 doi (DE-627)SPR018326145 (SPR)s11265-012-0703-5-e DE-627 ger DE-627 rakwb eng Du, Jiayi verfasserin aut Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory 2012 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique. Non-volatile memory (dpeaa)DE-He213 Loop scheduling algorithm (dpeaa)DE-He213 Chip multiprocessor (dpeaa)DE-He213 Wang, Yan verfasserin aut Zhuge, Qingfeng verfasserin aut Hu, Jingtong verfasserin aut Sha, Edwin H. -M. verfasserin aut Enthalten in Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands, 1989 71(2012), 3 vom: 12. Okt., Seite 261-273 (DE-627)SPR018308090 nnns volume:71 year:2012 number:3 day:12 month:10 pages:261-273 https://dx.doi.org/10.1007/s11265-012-0703-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 AR 71 2012 3 12 10 261-273 |
allfieldsSound |
10.1007/s11265-012-0703-5 doi (DE-627)SPR018326145 (SPR)s11265-012-0703-5-e DE-627 ger DE-627 rakwb eng Du, Jiayi verfasserin aut Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory 2012 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique. Non-volatile memory (dpeaa)DE-He213 Loop scheduling algorithm (dpeaa)DE-He213 Chip multiprocessor (dpeaa)DE-He213 Wang, Yan verfasserin aut Zhuge, Qingfeng verfasserin aut Hu, Jingtong verfasserin aut Sha, Edwin H. -M. verfasserin aut Enthalten in Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands, 1989 71(2012), 3 vom: 12. Okt., Seite 261-273 (DE-627)SPR018308090 nnns volume:71 year:2012 number:3 day:12 month:10 pages:261-273 https://dx.doi.org/10.1007/s11265-012-0703-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 AR 71 2012 3 12 10 261-273 |
language |
English |
source |
Enthalten in Journal of VLSI signal processing systems for signal, image and video technology 71(2012), 3 vom: 12. Okt., Seite 261-273 volume:71 year:2012 number:3 day:12 month:10 pages:261-273 |
sourceStr |
Enthalten in Journal of VLSI signal processing systems for signal, image and video technology 71(2012), 3 vom: 12. Okt., Seite 261-273 volume:71 year:2012 number:3 day:12 month:10 pages:261-273 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Non-volatile memory Loop scheduling algorithm Chip multiprocessor |
isfreeaccess_bool |
false |
container_title |
Journal of VLSI signal processing systems for signal, image and video technology |
authorswithroles_txt_mv |
Du, Jiayi @@aut@@ Wang, Yan @@aut@@ Zhuge, Qingfeng @@aut@@ Hu, Jingtong @@aut@@ Sha, Edwin H. -M. @@aut@@ |
publishDateDaySort_date |
2012-10-12T00:00:00Z |
hierarchy_top_id |
SPR018308090 |
id |
SPR018326145 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR018326145</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20201124222410.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201006s2012 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11265-012-0703-5</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR018326145</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s11265-012-0703-5-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Du, Jiayi</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Non-volatile memory</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Loop scheduling algorithm</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Chip multiprocessor</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wang, Yan</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhuge, Qingfeng</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hu, Jingtong</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sha, Edwin H. -M.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of VLSI signal processing systems for signal, image and video technology</subfield><subfield code="d">Springer Netherlands, 1989</subfield><subfield code="g">71(2012), 3 vom: 12. Okt., Seite 261-273</subfield><subfield code="w">(DE-627)SPR018308090</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:71</subfield><subfield code="g">year:2012</subfield><subfield code="g">number:3</subfield><subfield code="g">day:12</subfield><subfield code="g">month:10</subfield><subfield code="g">pages:261-273</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s11265-012-0703-5</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2006</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2027</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">71</subfield><subfield code="j">2012</subfield><subfield code="e">3</subfield><subfield code="b">12</subfield><subfield code="c">10</subfield><subfield code="h">261-273</subfield></datafield></record></collection>
|
author |
Du, Jiayi |
spellingShingle |
Du, Jiayi misc Non-volatile memory misc Loop scheduling algorithm misc Chip multiprocessor Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory |
authorStr |
Du, Jiayi |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)SPR018308090 |
format |
electronic Article |
delete_txt_mv |
keep |
author_role |
aut aut aut aut aut |
collection |
springer |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory Non-volatile memory (dpeaa)DE-He213 Loop scheduling algorithm (dpeaa)DE-He213 Chip multiprocessor (dpeaa)DE-He213 |
topic |
misc Non-volatile memory misc Loop scheduling algorithm misc Chip multiprocessor |
topic_unstemmed |
misc Non-volatile memory misc Loop scheduling algorithm misc Chip multiprocessor |
topic_browse |
misc Non-volatile memory misc Loop scheduling algorithm misc Chip multiprocessor |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
cr |
hierarchy_parent_title |
Journal of VLSI signal processing systems for signal, image and video technology |
hierarchy_parent_id |
SPR018308090 |
hierarchy_top_title |
Journal of VLSI signal processing systems for signal, image and video technology |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)SPR018308090 |
title |
Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory |
ctrlnum |
(DE-627)SPR018326145 (SPR)s11265-012-0703-5-e |
title_full |
Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory |
author_sort |
Du, Jiayi |
journal |
Journal of VLSI signal processing systems for signal, image and video technology |
journalStr |
Journal of VLSI signal processing systems for signal, image and video technology |
lang_code |
eng |
isOA_bool |
false |
recordtype |
marc |
publishDateSort |
2012 |
contenttype_str_mv |
txt |
container_start_page |
261 |
author_browse |
Du, Jiayi Wang, Yan Zhuge, Qingfeng Hu, Jingtong Sha, Edwin H. -M. |
container_volume |
71 |
format_se |
Elektronische Aufsätze |
author-letter |
Du, Jiayi |
doi_str_mv |
10.1007/s11265-012-0703-5 |
author2-role |
verfasserin |
title_sort |
efficient loop scheduling for chip multiprocessors with non-volatile main memory |
title_auth |
Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory |
abstract |
Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique. |
abstractGer |
Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique. |
abstract_unstemmed |
Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER GBV_ILN_40 GBV_ILN_2006 GBV_ILN_2027 |
container_issue |
3 |
title_short |
Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory |
url |
https://dx.doi.org/10.1007/s11265-012-0703-5 |
remote_bool |
true |
author2 |
Wang, Yan Zhuge, Qingfeng Hu, Jingtong Sha, Edwin H. -M. |
author2Str |
Wang, Yan Zhuge, Qingfeng Hu, Jingtong Sha, Edwin H. -M. |
ppnlink |
SPR018308090 |
mediatype_str_mv |
c |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s11265-012-0703-5 |
up_date |
2024-07-03T18:55:14.457Z |
_version_ |
1803585233312808960 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">SPR018326145</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20201124222410.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201006s2012 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11265-012-0703-5</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR018326145</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s11265-012-0703-5-e</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Du, Jiayi</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Efficient Loop Scheduling for Chip Multiprocessors with Non-Volatile Main Memory</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2012</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Non-volatile memories (NVMs) show great potential in replacing DRAM as the main memory in many embedded systems because of their attractive characteristics such as low cost, high density, and low energy consumption. However, the problem of asymmetric read and write costs has to be addressed before the advantages of NVM can be fully exploited. That is, the cost of write operation is much more expensive than the cost of read operation on NVMs. The existing techniques for loop optimization cannot be used effectively with non-volatile main memory because this special feature is not considered. In this paper, we propose an efficient loop scheduling algorithm, the Rotation with Maximum Bipartite Matching (RMBM) algorithm, to address the problem of expensive write operations on non-volatile main memory for chip multiprocessors (CMPs). It achieves high parallelism for a loop and, at the same time, reduces the number of write operations on NVM. The experimental results show that the RMBM algorithm reduces the number of write activities on NVM by 34.5 % on average compared with the traditional rotation scheduling algorithm. The execution time is reduced by 20.5 %, and the energy consumption is also reduced by 15.03 % on average using the RMBM algorithm. In other words, the average lifetime of NVM can be extended by more than 2 times using the proposed technique.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Non-volatile memory</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Loop scheduling algorithm</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Chip multiprocessor</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wang, Yan</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhuge, Qingfeng</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hu, Jingtong</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sha, Edwin H. -M.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of VLSI signal processing systems for signal, image and video technology</subfield><subfield code="d">Springer Netherlands, 1989</subfield><subfield code="g">71(2012), 3 vom: 12. Okt., Seite 261-273</subfield><subfield code="w">(DE-627)SPR018308090</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:71</subfield><subfield code="g">year:2012</subfield><subfield code="g">number:3</subfield><subfield code="g">day:12</subfield><subfield code="g">month:10</subfield><subfield code="g">pages:261-273</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s11265-012-0703-5</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_SPRINGER</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2006</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2027</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">71</subfield><subfield code="j">2012</subfield><subfield code="e">3</subfield><subfield code="b">12</subfield><subfield code="c">10</subfield><subfield code="h">261-273</subfield></datafield></record></collection>
|
score |
7.401518 |