A new parallel sorting algorithm based upon min-mid-max operations View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1984-06

AUTHORS

S. S. Tseng, R. C. T. Lee

ABSTRACT

In this paper we propose a new parallel sorting algorithm which is based upon an operation which sorts three elements. This algorithm is similar to the parallel odd-even merge sorting algorithm proposed by Batcher, except in the latter, the basic operation sorts only two elements. The correctness of our algorithm is also proved. More... »

PAGES

187-195

References to SciGraph publications

  • 1981-06. Diamond a sorting method for vector machines in BIT NUMERICAL MATHEMATICS
  • Identifiers

    URI

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

    DOI

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

    DIMENSIONS

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


    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/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Applied Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Numerical and Computational Mathematics", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Graduate Institute of Computer and Decision Sciences, National Tsing, Hua University, Hsinchu, Taiwan 300, Republic of China", 
              "id": "http://www.grid.ac/institutes/grid.38348.34", 
              "name": [
                "Graduate Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of China", 
                "Graduate Institute of Computer and Decision Sciences, National Tsing, Hua University, Hsinchu, Taiwan 300, Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Tseng", 
            "givenName": "S. S.", 
            "id": "sg:person.014706604445.44", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014706604445.44"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Graduate Institute of Computer and Decision Sciences, National Tsing, Hua University, Hsinchu, Taiwan 300, Republic of China", 
              "id": "http://www.grid.ac/institutes/grid.38348.34", 
              "name": [
                "Graduate Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of China", 
                "Graduate Institute of Computer and Decision Sciences, National Tsing, Hua University, Hsinchu, Taiwan 300, Republic of China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lee", 
            "givenName": "R. C. T.", 
            "id": "sg:person.07540250215.50", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07540250215.50"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf01933158", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021493059", 
              "https://doi.org/10.1007/bf01933158"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1984-06", 
        "datePublishedReg": "1984-06-01", 
        "description": "In this paper we propose a new parallel sorting algorithm which is based upon an operation which sorts three elements. This algorithm is similar to the parallel odd-even merge sorting algorithm proposed by Batcher, except in the latter, the basic operation sorts only two elements. The correctness of our algorithm is also proved.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/bf01937485", 
        "inLanguage": "en", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1136252", 
            "issn": [
              "0006-3835", 
              "1572-9125"
            ], 
            "name": "BIT Numerical Mathematics", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "24"
          }
        ], 
        "keywords": [
          "parallel sorting algorithm", 
          "new parallel sorting algorithm", 
          "sorting algorithm", 
          "algorithm", 
          "basic operations", 
          "max operation", 
          "operation", 
          "correctness", 
          "Batcher", 
          "elements", 
          "paper", 
          "min-mid"
        ], 
        "name": "A new parallel sorting algorithm based upon min-mid-max operations", 
        "pagination": "187-195", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1030272516"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf01937485"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf01937485", 
          "https://app.dimensions.ai/details/publication/pub.1030272516"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2021-12-01T19:04", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/article/article_162.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/bf01937485"
      }
    ]
     

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

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

    Turtle is a human-readable linked data format.

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

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

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


     

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

    86 TRIPLES      22 PREDICATES      40 URIs      30 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf01937485 schema:about anzsrc-for:01
    2 anzsrc-for:0102
    3 anzsrc-for:0103
    4 schema:author Nc61f8f7d798e4f2691f1b48014e61bf6
    5 schema:citation sg:pub.10.1007/bf01933158
    6 schema:datePublished 1984-06
    7 schema:datePublishedReg 1984-06-01
    8 schema:description In this paper we propose a new parallel sorting algorithm which is based upon an operation which sorts three elements. This algorithm is similar to the parallel odd-even merge sorting algorithm proposed by Batcher, except in the latter, the basic operation sorts only two elements. The correctness of our algorithm is also proved.
    9 schema:genre article
    10 schema:inLanguage en
    11 schema:isAccessibleForFree false
    12 schema:isPartOf N2b3f9ae0786e4084bfd2d0e38536d97e
    13 Nc8e98391f899446cb50567f34787f440
    14 sg:journal.1136252
    15 schema:keywords Batcher
    16 algorithm
    17 basic operations
    18 correctness
    19 elements
    20 max operation
    21 min-mid
    22 new parallel sorting algorithm
    23 operation
    24 paper
    25 parallel sorting algorithm
    26 sorting algorithm
    27 schema:name A new parallel sorting algorithm based upon min-mid-max operations
    28 schema:pagination 187-195
    29 schema:productId N3e3806479e1e42c5bb0b4b717192cc7a
    30 Nb14066a482ce431ea3e835644d45c7fa
    31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030272516
    32 https://doi.org/10.1007/bf01937485
    33 schema:sdDatePublished 2021-12-01T19:04
    34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    35 schema:sdPublisher N5a791a40ec254c95a8b96b4ab8077ef3
    36 schema:url https://doi.org/10.1007/bf01937485
    37 sgo:license sg:explorer/license/
    38 sgo:sdDataset articles
    39 rdf:type schema:ScholarlyArticle
    40 N2b3f9ae0786e4084bfd2d0e38536d97e schema:issueNumber 2
    41 rdf:type schema:PublicationIssue
    42 N39f486598cc1436a9d6df3f2ed6e390e rdf:first sg:person.07540250215.50
    43 rdf:rest rdf:nil
    44 N3e3806479e1e42c5bb0b4b717192cc7a schema:name doi
    45 schema:value 10.1007/bf01937485
    46 rdf:type schema:PropertyValue
    47 N5a791a40ec254c95a8b96b4ab8077ef3 schema:name Springer Nature - SN SciGraph project
    48 rdf:type schema:Organization
    49 Nb14066a482ce431ea3e835644d45c7fa schema:name dimensions_id
    50 schema:value pub.1030272516
    51 rdf:type schema:PropertyValue
    52 Nc61f8f7d798e4f2691f1b48014e61bf6 rdf:first sg:person.014706604445.44
    53 rdf:rest N39f486598cc1436a9d6df3f2ed6e390e
    54 Nc8e98391f899446cb50567f34787f440 schema:volumeNumber 24
    55 rdf:type schema:PublicationVolume
    56 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    57 schema:name Mathematical Sciences
    58 rdf:type schema:DefinedTerm
    59 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
    60 schema:name Applied Mathematics
    61 rdf:type schema:DefinedTerm
    62 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
    63 schema:name Numerical and Computational Mathematics
    64 rdf:type schema:DefinedTerm
    65 sg:journal.1136252 schema:issn 0006-3835
    66 1572-9125
    67 schema:name BIT Numerical Mathematics
    68 schema:publisher Springer Nature
    69 rdf:type schema:Periodical
    70 sg:person.014706604445.44 schema:affiliation grid-institutes:grid.38348.34
    71 schema:familyName Tseng
    72 schema:givenName S. S.
    73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014706604445.44
    74 rdf:type schema:Person
    75 sg:person.07540250215.50 schema:affiliation grid-institutes:grid.38348.34
    76 schema:familyName Lee
    77 schema:givenName R. C. T.
    78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07540250215.50
    79 rdf:type schema:Person
    80 sg:pub.10.1007/bf01933158 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021493059
    81 https://doi.org/10.1007/bf01933158
    82 rdf:type schema:CreativeWork
    83 grid-institutes:grid.38348.34 schema:alternateName Graduate Institute of Computer and Decision Sciences, National Tsing, Hua University, Hsinchu, Taiwan 300, Republic of China
    84 schema:name Graduate Institute of Computer Engineering, National Chiao Tung University, Hsinchu, Taiwan 300, Republic of China
    85 Graduate Institute of Computer and Decision Sciences, National Tsing, Hua University, Hsinchu, Taiwan 300, Republic of China
    86 rdf:type schema:Organization
     




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


    ...