<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01513763</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-20T23:07:04+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Efficiency of Flexible Rerouting Scheme for Maximizing Logical Arrays</title>
            <author role="aut">
              <persName>
                <forename type="first">Guiyuan</forename>
                <surname>Jiang</surname>
              </persName>
              <email type="md5">00ec33de64c52cc6ba203323222c3f0a</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">1006894</idno>
              <idno type="halauthorid" notation="string">1163959-1006894</idno>
              <affiliation ref="#struct-74958"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jigang</forename>
                <surname>Wu</surname>
              </persName>
              <email type="md5">186614c40ce6b05814a7376a5a8f60d4</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">1006895</idno>
              <idno type="halauthorid" notation="string">1163960-1006895</idno>
              <affiliation ref="#struct-74958"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jizhou</forename>
                <surname>Sun</surname>
              </persName>
              <email type="md5">29ebbe3309fead400c4b43013c8150b1</email>
              <email type="domain">tju.edu.cn</email>
              <idno type="idhal" notation="numeric">1006896</idno>
              <idno type="halauthorid" notation="string">1163961-1006896</idno>
              <affiliation ref="#struct-74958"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-04-25 14:33:30</date>
              <date type="whenModified">2019-02-25 12:44:08</date>
              <date type="whenReleased">2017-04-25 14:35:50</date>
              <date type="whenProduced">2013-09-19</date>
              <date type="whenEndEmbargoed">2016-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01513763v1/document">
                <date notBefore="2016-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01513763v1/file/978-3-642-40820-5_17_Chapter.pdf" id="file-1513763-1574928">
                <date notBefore="2016-01-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-40820-5_17.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01513763</idno>
            <idno type="halUri">https://inria.hal.science/hal-01513763</idno>
            <idno type="halBibtex">jiang:hal-01513763</idno>
            <idno type="halRefHtml">&lt;i&gt;10th International Conference on Network and Parallel Computing (NPC)&lt;/i&gt;, Sep 2013, Guiyang, China. pp.194-206, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-40820-5_17"&gt;&amp;#x27E8;10.1007/978-3-642-40820-5_17&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. pp.194-206, &amp;#x27E8;10.1007/978-3-642-40820-5_17&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1513763-1574928"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-NPC">IFIP-NPC</idno>
            <idno type="stamp" n="IFIP-LNCS-8147" corresp="IFIP-LNCS">Network and Parallel Computing</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 3: Session 3: Parallel Architectures</note>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Efficiency of Flexible Rerouting Scheme for Maximizing Logical Arrays</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Guiyuan</forename>
                    <surname>Jiang</surname>
                  </persName>
                  <email type="md5">00ec33de64c52cc6ba203323222c3f0a</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">1006894</idno>
                  <idno type="halauthorid" notation="string">1163959-1006894</idno>
                  <affiliation ref="#struct-74958"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jigang</forename>
                    <surname>Wu</surname>
                  </persName>
                  <email type="md5">186614c40ce6b05814a7376a5a8f60d4</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">1006895</idno>
                  <idno type="halauthorid" notation="string">1163960-1006895</idno>
                  <affiliation ref="#struct-74958"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jizhou</forename>
                    <surname>Sun</surname>
                  </persName>
                  <email type="md5">29ebbe3309fead400c4b43013c8150b1</email>
                  <email type="domain">tju.edu.cn</email>
                  <idno type="idhal" notation="numeric">1006896</idno>
                  <idno type="halauthorid" notation="string">1163961-1006896</idno>
                  <affiliation ref="#struct-74958"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>10th International Conference on Network and Parallel Computing (NPC)</title>
                  <date type="start">2013-09-19</date>
                  <date type="end">2013-09-21</date>
                  <settlement>Guiyang</settlement>
                  <country key="CN">China</country>
                </meeting>
                <editor>Ching-Hsien Hsu</editor>
                <editor>Xiaoming Li</editor>
                <editor>Xuanhua Shi</editor>
                <editor>Ran Zheng</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Network and Parallel Computing</biblScope>
                  <biblScope unit="volume">LNCS-8147</biblScope>
                  <biblScope unit="pp">194-206</biblScope>
                  <date type="datePub">2013</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-40820-5_17</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">algorithm</term>
                <term xml:lang="en">fault tolerant</term>
                <term xml:lang="en">rerouting scheme</term>
                <term xml:lang="en">reconfiguration</term>
                <term xml:lang="en">Interconnection network</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In a multiprocessor array, some processing elements (PEs) fail to function normally due to hardware defects or soft faults caused by overheating, overload or occupancy by other running applications. Fault-tolerant reconfiguration considered in this paper is to reorganize fault-free PEs from a processor array with faults to a logical array of regular mesh topology by changing the interconnections among PEs. This paper presents the efficiency of the flexible rerouting scheme to maximize the usage of the fault-free PEs, by developing an efficient reconfiguration algorithm without backtracking. The proposed algorithm constructs each logical columns from left to right on candidate PE sets. It updates the candidate sets by excluding the PEs which cannot be used, once a logical column is formed. Also, it is proved that the proposed heuristic algorithm is able to generate the maximum-size logical array in linear time. Experimental results show that 123 logical columns can be constructed on 256 ×256 host arrays with fault density of 30%, resulting in an improvement of 51% in comparison to the previous algorithm by which only 82 logical columns can be produced. Furthermore, our algorithm is able to generate target arrays with harvest over 56% on host arrays with fault density of 50%, while the previous work cited in this paper fails to construct any target array in this case.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-74958" status="VALID">
          <orgName>School of Computer Science and Technology [Tianjin]</orgName>
          <desc>
            <address>
              <addrLine>92 Weijin Road, Nankai District, Tianjin, P.R.</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">http://www.tju.edu.cn/english/Schools/Schools/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-463441" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-463441" status="VALID">
          <idno type="ROR">https://ror.org/012tb2g32</idno>
          <orgName>Tianjin University</orgName>
          <orgName type="acronym">TJU</orgName>
          <date type="start">2016-09-14</date>
          <desc>
            <address>
              <addrLine>92 Weijin Rd, Nankai, Tianjin, Chine, 300072</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">http://www.tju.edu.cn/english/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>