Data Structures for Parallel Computation on Shared-Memory Machines View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1990

AUTHORS

Narsingh Deo

ABSTRACT

One of the major bottlenecks in developing parallel algorithms is the lack of “parallel data structures,” particularly for nonnumerical and seminumerical problems. Many of the traditional data structures that have served so well in sequential computing do not easily lend themselves to parallel processing, hi this paper we develop three practical paradigms for designing parallel data structures in a shared-memory environment and illustrate them through parallelization of a queue, a stack, and a heap. Other related structures are also discussed. More... »

PAGES

341-355

Book

TITLE

Supercomputing

ISBN

978-3-642-75773-0
978-3-642-75771-6

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-75771-6_23

DOI

http://dx.doi.org/10.1007/978-3-642-75771-6_23

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "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": {
          "alternateName": "University of Central Florida", 
          "id": "https://www.grid.ac/institutes/grid.170430.1", 
          "name": [
            "Department of Computer Science, University of Central Florida, Orlando, Florida\u00a032816, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Deo", 
        "givenName": "Narsingh", 
        "id": "sg:person.010274011142.47", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010274011142.47"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/63238.63249", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005973242"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2514.2515", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015803283"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/73007.73036", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023976238"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-18991-2_57", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027996490", 
          "https://doi.org/10.1007/3-540-18991-2_57"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2166.357211", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034722656"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/321879.321882", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038959204"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/3318.3478", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039113504"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/321812.321815", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046664876"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/12.9744", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061089433"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tse.1984.5010306", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061787736"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0217049", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062842068"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0218014", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062842113"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1990", 
    "datePublishedReg": "1990-01-01", 
    "description": "One of the major bottlenecks in developing parallel algorithms is the lack of \u201cparallel data structures,\u201d particularly for nonnumerical and seminumerical problems. Many of the traditional data structures that have served so well in sequential computing do not easily lend themselves to parallel processing, hi this paper we develop three practical paradigms for designing parallel data structures in a shared-memory environment and illustrate them through parallelization of a queue, a stack, and a heap. Other related structures are also discussed.", 
    "editor": [
      {
        "familyName": "Kowalik", 
        "givenName": "Janusz S.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-75771-6_23", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-75773-0", 
        "978-3-642-75771-6"
      ], 
      "name": "Supercomputing", 
      "type": "Book"
    }, 
    "name": "Data Structures for Parallel Computation on Shared-Memory Machines", 
    "pagination": "341-355", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-75771-6_23"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "c78219e451ddc0a55d096728b02a8bb3da4e8bea6c908e1d884f078d0f617d02"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1041882396"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-75771-6_23", 
      "https://app.dimensions.ai/details/publication/pub.1041882396"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T15:23", 
    "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_8672_00000269.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-75771-6_23"
  }
]
 

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/978-3-642-75771-6_23'

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/978-3-642-75771-6_23'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-75771-6_23'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-75771-6_23'


 

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

102 TRIPLES      23 PREDICATES      39 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-75771-6_23 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author Nce640fbb58934657bdb23d8f11dfbbb9
4 schema:citation sg:pub.10.1007/3-540-18991-2_57
5 https://doi.org/10.1109/12.9744
6 https://doi.org/10.1109/tse.1984.5010306
7 https://doi.org/10.1137/0217049
8 https://doi.org/10.1137/0218014
9 https://doi.org/10.1145/2166.357211
10 https://doi.org/10.1145/2514.2515
11 https://doi.org/10.1145/321812.321815
12 https://doi.org/10.1145/321879.321882
13 https://doi.org/10.1145/3318.3478
14 https://doi.org/10.1145/63238.63249
15 https://doi.org/10.1145/73007.73036
16 schema:datePublished 1990
17 schema:datePublishedReg 1990-01-01
18 schema:description One of the major bottlenecks in developing parallel algorithms is the lack of “parallel data structures,” particularly for nonnumerical and seminumerical problems. Many of the traditional data structures that have served so well in sequential computing do not easily lend themselves to parallel processing, hi this paper we develop three practical paradigms for designing parallel data structures in a shared-memory environment and illustrate them through parallelization of a queue, a stack, and a heap. Other related structures are also discussed.
19 schema:editor Nbc64a2425a77442d98c02ee8016699d7
20 schema:genre chapter
21 schema:inLanguage en
22 schema:isAccessibleForFree false
23 schema:isPartOf Nb6170097fd13437f9a8841416735af71
24 schema:name Data Structures for Parallel Computation on Shared-Memory Machines
25 schema:pagination 341-355
26 schema:productId N268d708d558c44cf80b19348cff42b90
27 N26ac51935c2f427abd78b368a31f669e
28 N3902ffe127484f35ad3a9d025bdab64b
29 schema:publisher Nfa0a7fd05c944f03b3effddbe4071306
30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041882396
31 https://doi.org/10.1007/978-3-642-75771-6_23
32 schema:sdDatePublished 2019-04-15T15:23
33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
34 schema:sdPublisher N9ecce574310743b085a46316a147f131
35 schema:url http://link.springer.com/10.1007/978-3-642-75771-6_23
36 sgo:license sg:explorer/license/
37 sgo:sdDataset chapters
38 rdf:type schema:Chapter
39 N268d708d558c44cf80b19348cff42b90 schema:name dimensions_id
40 schema:value pub.1041882396
41 rdf:type schema:PropertyValue
42 N26ac51935c2f427abd78b368a31f669e schema:name doi
43 schema:value 10.1007/978-3-642-75771-6_23
44 rdf:type schema:PropertyValue
45 N344253fc125044b7a0f80faa56b8c17f schema:familyName Kowalik
46 schema:givenName Janusz S.
47 rdf:type schema:Person
48 N3902ffe127484f35ad3a9d025bdab64b schema:name readcube_id
49 schema:value c78219e451ddc0a55d096728b02a8bb3da4e8bea6c908e1d884f078d0f617d02
50 rdf:type schema:PropertyValue
51 N9ecce574310743b085a46316a147f131 schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 Nb6170097fd13437f9a8841416735af71 schema:isbn 978-3-642-75771-6
54 978-3-642-75773-0
55 schema:name Supercomputing
56 rdf:type schema:Book
57 Nbc64a2425a77442d98c02ee8016699d7 rdf:first N344253fc125044b7a0f80faa56b8c17f
58 rdf:rest rdf:nil
59 Nce640fbb58934657bdb23d8f11dfbbb9 rdf:first sg:person.010274011142.47
60 rdf:rest rdf:nil
61 Nfa0a7fd05c944f03b3effddbe4071306 schema:location Berlin, Heidelberg
62 schema:name Springer Berlin Heidelberg
63 rdf:type schema:Organisation
64 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
65 schema:name Information and Computing Sciences
66 rdf:type schema:DefinedTerm
67 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
68 schema:name Computation Theory and Mathematics
69 rdf:type schema:DefinedTerm
70 sg:person.010274011142.47 schema:affiliation https://www.grid.ac/institutes/grid.170430.1
71 schema:familyName Deo
72 schema:givenName Narsingh
73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010274011142.47
74 rdf:type schema:Person
75 sg:pub.10.1007/3-540-18991-2_57 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027996490
76 https://doi.org/10.1007/3-540-18991-2_57
77 rdf:type schema:CreativeWork
78 https://doi.org/10.1109/12.9744 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061089433
79 rdf:type schema:CreativeWork
80 https://doi.org/10.1109/tse.1984.5010306 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061787736
81 rdf:type schema:CreativeWork
82 https://doi.org/10.1137/0217049 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842068
83 rdf:type schema:CreativeWork
84 https://doi.org/10.1137/0218014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842113
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1145/2166.357211 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034722656
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1145/2514.2515 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015803283
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1145/321812.321815 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046664876
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1145/321879.321882 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038959204
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1145/3318.3478 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039113504
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1145/63238.63249 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005973242
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1145/73007.73036 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023976238
99 rdf:type schema:CreativeWork
100 https://www.grid.ac/institutes/grid.170430.1 schema:alternateName University of Central Florida
101 schema:name Department of Computer Science, University of Central Florida, Orlando, Florida 32816, USA
102 rdf:type schema:Organization
 




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


...