Reconfiguration of massively parallel systems View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1995

AUTHORS

Johan Vounckx , G. Deconinck , R. Lauwereins

ABSTRACT

The reconfiguration approach presented in this paper provides a solution to the need for fault tolerance in large systems. The developed techniques all have a data complexity and an execution time complexity less than proportional to the number of nodes in the system. Hence the approach is extremely suited for massively parallel systems. The reconfiguration strategy consists of four different subtasks, repartitioning (each application must have sufficient working processors), loading of injured networks, remapping (to replace faulty processors by working ones) and deadlock-free fault tolerant compact routing. More... »

PAGES

372-377

Book

TITLE

High-Performance Computing and Networking

ISBN

978-3-540-59393-5
978-3-540-49242-9

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bfb0046655

DOI

http://dx.doi.org/10.1007/bfb0046655

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "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": {
          "name": [
            "K.U.Leuven-ESAT, K. Mercierlaan 94, B-3001\u00a0Heverlee, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vounckx", 
        "givenName": "Johan", 
        "id": "sg:person.011331673473.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011331673473.04"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "K.U.Leuven-ESAT, K. Mercierlaan 94, B-3001\u00a0Heverlee, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Deconinck", 
        "givenName": "G.", 
        "id": "sg:person.01022745130.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01022745130.75"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "K.U.Leuven-ESAT, K. Mercierlaan 94, B-3001\u00a0Heverlee, Belgium"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lauwereins", 
        "givenName": "R.", 
        "id": "sg:person.015212207733.37", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015212207733.37"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/3-540-58426-9_141", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001612096", 
          "https://doi.org/10.1007/3-540-58426-9_141"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-58426-9_142", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031655689", 
          "https://doi.org/10.1007/3-540-58426-9_142"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-57981-8_151", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051752322", 
          "https://doi.org/10.1007/3-540-57981-8_151"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/12.2145", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061087492"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1995", 
    "datePublishedReg": "1995-01-01", 
    "description": "The reconfiguration approach presented in this paper provides a solution to the need for fault tolerance in large systems. The developed techniques all have a data complexity and an execution time complexity less than proportional to the number of nodes in the system. Hence the approach is extremely suited for massively parallel systems. The reconfiguration strategy consists of four different subtasks, repartitioning (each application must have sufficient working processors), loading of injured networks, remapping (to replace faulty processors by working ones) and deadlock-free fault tolerant compact routing.", 
    "editor": [
      {
        "familyName": "Hertzberger", 
        "givenName": "Bob", 
        "type": "Person"
      }, 
      {
        "familyName": "Serazzi", 
        "givenName": "Giuseppe", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/bfb0046655", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-59393-5", 
        "978-3-540-49242-9"
      ], 
      "name": "High-Performance Computing and Networking", 
      "type": "Book"
    }, 
    "name": "Reconfiguration of massively parallel systems", 
    "pagination": "372-377", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bfb0046655"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "97baff35855c0a57c6fea25b2b80a0409c8d466963d2ce6b5fdd9f01a90bebc4"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1031850935"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/bfb0046655", 
      "https://app.dimensions.ai/details/publication/pub.1031850935"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T16:04", 
    "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_8675_00000054.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/BFb0046655"
  }
]
 

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/bfb0046655'

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/bfb0046655'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bfb0046655'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bfb0046655'


 

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

102 TRIPLES      23 PREDICATES      31 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bfb0046655 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N8fb45e02e20c41f39a16791ca1bcb49a
4 schema:citation sg:pub.10.1007/3-540-57981-8_151
5 sg:pub.10.1007/3-540-58426-9_141
6 sg:pub.10.1007/3-540-58426-9_142
7 https://doi.org/10.1109/12.2145
8 schema:datePublished 1995
9 schema:datePublishedReg 1995-01-01
10 schema:description The reconfiguration approach presented in this paper provides a solution to the need for fault tolerance in large systems. The developed techniques all have a data complexity and an execution time complexity less than proportional to the number of nodes in the system. Hence the approach is extremely suited for massively parallel systems. The reconfiguration strategy consists of four different subtasks, repartitioning (each application must have sufficient working processors), loading of injured networks, remapping (to replace faulty processors by working ones) and deadlock-free fault tolerant compact routing.
11 schema:editor N957a7951a2c04d2f811e8461b40533ea
12 schema:genre chapter
13 schema:inLanguage en
14 schema:isAccessibleForFree false
15 schema:isPartOf Na953bb00a933435f8995020e7c8c4286
16 schema:name Reconfiguration of massively parallel systems
17 schema:pagination 372-377
18 schema:productId N754171cb7ebd4549807bbaafa08da734
19 Nac33f0c32e4e4a4fa2ce146121a2489b
20 Ne80144c2b8bb4a42a1608563cf390199
21 schema:publisher N843105c2b7114e55a6b12ef963277ec5
22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031850935
23 https://doi.org/10.1007/bfb0046655
24 schema:sdDatePublished 2019-04-15T16:04
25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
26 schema:sdPublisher N5158541ebf7149dba70aceca6582dc94
27 schema:url http://link.springer.com/10.1007/BFb0046655
28 sgo:license sg:explorer/license/
29 sgo:sdDataset chapters
30 rdf:type schema:Chapter
31 N005f14e5776e44b48a1bf17579efb0fc rdf:first sg:person.015212207733.37
32 rdf:rest rdf:nil
33 N083104f68bca4f90a3c929ecc9aadc2e schema:name K.U.Leuven-ESAT, K. Mercierlaan 94, B-3001 Heverlee, Belgium
34 rdf:type schema:Organization
35 N229b19424d33479196f0aefc35c05108 schema:name K.U.Leuven-ESAT, K. Mercierlaan 94, B-3001 Heverlee, Belgium
36 rdf:type schema:Organization
37 N32f7af4c14ca48049ff53b256f9cbbe0 schema:name K.U.Leuven-ESAT, K. Mercierlaan 94, B-3001 Heverlee, Belgium
38 rdf:type schema:Organization
39 N3354fc5271454dc8b1f73ce918c875c4 schema:familyName Serazzi
40 schema:givenName Giuseppe
41 rdf:type schema:Person
42 N5158541ebf7149dba70aceca6582dc94 schema:name Springer Nature - SN SciGraph project
43 rdf:type schema:Organization
44 N689c604e38f94a1a80ec3f18ddaa6102 rdf:first sg:person.01022745130.75
45 rdf:rest N005f14e5776e44b48a1bf17579efb0fc
46 N754171cb7ebd4549807bbaafa08da734 schema:name readcube_id
47 schema:value 97baff35855c0a57c6fea25b2b80a0409c8d466963d2ce6b5fdd9f01a90bebc4
48 rdf:type schema:PropertyValue
49 N772d788b0a5f4e60a060793f41e0275a schema:familyName Hertzberger
50 schema:givenName Bob
51 rdf:type schema:Person
52 N843105c2b7114e55a6b12ef963277ec5 schema:location Berlin, Heidelberg
53 schema:name Springer Berlin Heidelberg
54 rdf:type schema:Organisation
55 N8fb45e02e20c41f39a16791ca1bcb49a rdf:first sg:person.011331673473.04
56 rdf:rest N689c604e38f94a1a80ec3f18ddaa6102
57 N957a7951a2c04d2f811e8461b40533ea rdf:first N772d788b0a5f4e60a060793f41e0275a
58 rdf:rest N9b6c58a91229448381fd72917a5030a1
59 N9b6c58a91229448381fd72917a5030a1 rdf:first N3354fc5271454dc8b1f73ce918c875c4
60 rdf:rest rdf:nil
61 Na953bb00a933435f8995020e7c8c4286 schema:isbn 978-3-540-49242-9
62 978-3-540-59393-5
63 schema:name High-Performance Computing and Networking
64 rdf:type schema:Book
65 Nac33f0c32e4e4a4fa2ce146121a2489b schema:name dimensions_id
66 schema:value pub.1031850935
67 rdf:type schema:PropertyValue
68 Ne80144c2b8bb4a42a1608563cf390199 schema:name doi
69 schema:value 10.1007/bfb0046655
70 rdf:type schema:PropertyValue
71 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
72 schema:name Information and Computing Sciences
73 rdf:type schema:DefinedTerm
74 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
75 schema:name Computer Software
76 rdf:type schema:DefinedTerm
77 sg:person.01022745130.75 schema:affiliation N32f7af4c14ca48049ff53b256f9cbbe0
78 schema:familyName Deconinck
79 schema:givenName G.
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01022745130.75
81 rdf:type schema:Person
82 sg:person.011331673473.04 schema:affiliation N083104f68bca4f90a3c929ecc9aadc2e
83 schema:familyName Vounckx
84 schema:givenName Johan
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011331673473.04
86 rdf:type schema:Person
87 sg:person.015212207733.37 schema:affiliation N229b19424d33479196f0aefc35c05108
88 schema:familyName Lauwereins
89 schema:givenName R.
90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015212207733.37
91 rdf:type schema:Person
92 sg:pub.10.1007/3-540-57981-8_151 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051752322
93 https://doi.org/10.1007/3-540-57981-8_151
94 rdf:type schema:CreativeWork
95 sg:pub.10.1007/3-540-58426-9_141 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001612096
96 https://doi.org/10.1007/3-540-58426-9_141
97 rdf:type schema:CreativeWork
98 sg:pub.10.1007/3-540-58426-9_142 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031655689
99 https://doi.org/10.1007/3-540-58426-9_142
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1109/12.2145 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061087492
102 rdf:type schema:CreativeWork
 




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


...