DOI: 10.1006/jpdc.2001.1777. A Comparison of Three Programming Models for Adaptive Applications on the Origin2000

A Comparison of Three Programming Models for Adaptive Applications on the Origin2000

10.1006/jpdc.2001.1777

Crossref journal-article

Elsevier BV

Journal of Parallel and Distributed Computing (78)

Authors 4

Hongzhang Shan (first)
Jaswinder Pal Singh (additional)
Leonid Oliker (additional)
Rupak Biswas (additional)

References 24 Referenced 17

10.1109/5.92042 / Proc. IEEE / A comparison of shared and nonshared memory models of parallel computation by Anderson (1991)
10.1038/324446a0 / Nature / A hierarchical O(NlogN) force-calculation algorithm by Barnes (1986)
10.1016/0168-9274(94)90007-8 / Appl. Numer. Math. / A new procedure for dynamic adaption of three-dimensional unstructured grids by Biswas (1994)
M. D. Dikaiakos and J. Stadel, A performance study of cosmological simulations on message-passing and shared-memory multiprocessors, in Proc. 10th ACM International Conference on Supercomputing, ACM SIGARCH, Philadelphia, PA, 1996, pp. 94–101. (10.1145/237578.237590)
G. Karypis, and, V. Kumar, ParMETIS: Parallel graph partitioning and sparse matrix ordering, Department of Computer Science, University of Minnesota, Minneapolis, MN. [Available at, http://www-users.cs.umn.edu/∼karypis/metis.]
10.1137/S0036144598334138 / SIAM Rev. / Parallel multilevel k-way partitioning scheme for irregular graphs by Karypis (1999)
P. Liu and S. N. Bhatt, Experiences with parallel N-body simulation, in Proc. 6th ACM Symposium on Parallel Algorithms and Architectures, ACM SIGACT and SIGARCH, Cape May, NJ, 1994, pp. 122–131. (10.1145/181014.181081)
M. Martonosi and A. Gupta, Tradeoffs in message passing and shared memory implementations of a standard cell router, in Proc. 18th International Conference on Parallel Processing, Pennsylvania State University, University Park, PA, 1989, pp. III:88–III:96.
T. A. Ngo and L. Snyder, On the influence of programming models on shared memory computer performance, in Proc. Scalable High Performance Computing Conference, Williamsburg, VA, 1992, pp. 284–291. (10.1109/SHPCC.1992.232630)
L. Oliker and R. Biswas, PLUM: Parallel load balancing for adaptive unstructured meshes, J. Parallel Distrib. Comput.521998, 150–177, . (10.1006/jpdc.1998.1469)
10.1109/71.879776 / IEEE Trans. Parallel Distributed Systems / Parallelization of a dynamic unstructured algorithm using three leading programming paradigms by Oliker (2000)
10.1016/S0167-8191(00)00047-8 / Parallel Comput. / Parallel tetrahedral mesh adaptation with dynamic load balancing by Oliker (2000)
{'key': '10.1006/jpdc.2001.1777_RF13', 'series-title': 'Parallel and Distributed Processing', 'first-page': '497', 'article-title': 'Ordering unstructured meshes for sparse matrix computations on leading parallel systems', 'volume': '1800', 'author': 'Oliker', 'year': '2000'} / Parallel and Distributed Processing / Ordering unstructured meshes for sparse matrix computations on leading parallel systems by Oliker (2000)
{'key': '10.1006/jpdc.2001.1777_RF14', 'series-title': 'Iterative Methods for Sparse Linear Systems', 'author': 'Saad', 'year': '1996'} / Iterative Methods for Sparse Linear Systems by Saad (1996)
{'key': '10.1006/jpdc.2001.1777_RF15', 'series-title': 'Parallel Hierarchical N-body Methods', 'author': 'Salmon', 'year': '1990'} / Parallel Hierarchical N-body Methods by Salmon (1990)
10.1023/A:1011120120698 / Intl. J. Parallel Programming / A comparison of MPI, SHMEM and cache-coherent shared address space programming models on a tightly-coupled multiprocessor by Shan (2001)
H. Shan, and, J. P. Singh, Parallel sorting on cache-coherent DSM multiprocessors, in, Proc. Supercomputing '99, ACM SIGARCH and IEEE Computer Society, Portland, OR, 1999. (10.1145/331532.331572)
10.1109/2.299410 / IEEE Computer / Parallel visualization algorithms: Performance and architectural implications by Singh (1994)
10.1145/201045.201050 / ACM Trans. Comput. Systems / Implications of hierarchical N-body methods for multiprocessor architectures by Singh (1995)
J. P. Singh, C. Holt, T. Totsuka, A. Gupta, and J. Hennessy, Load balancing and data locality in adaptive hierarchical N-body methods: Barnes–Hut, fast multipole, and radiosity, J. Parallel Distrib. Comput.271995, 118–141, . (10.1006/jpdc.1995.1077)
R. S. Tuminaro, M. Heroux, S. A. Hutchinson, and, J. N. Shadid, Aztec: A massively parallel iterative solver library for solving sparse linear systems, Sandia National Laboratories, Albuquerque, NM. [Available at, http://www.cs.sandia.gov/CRF/aztec1.html.]
C. Walshaw, M. Cross, and, M. G. Everett, Jostle: Parallel graph/mesh partitioning and load-balancing software, University of Greenwich, UK. [Available at, http://www.gre.ac.uk/∼jjg01.]
10.1002/cpe.4330030502 / Concurrency: Practice and Experience / Performance of dynamic load balancing algorithms for unstructured mesh calculations by Williams (1991)
S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta, The SPLASH-2 programs: Characterization and methodological considerations, in Proc. 22nd International Symposium on Computer Architecture, Santa Margherita Ligure, Italy, 1995, pp. 24–36. (10.1109/ISCA.1995.524546)

Dates

Type	When
Created	22 years, 10 months ago (Oct. 6, 2002, 3:05 p.m.)
Deposited	6 years, 4 months ago (April 11, 2019, 10:56 a.m.)
Indexed	11 months, 1 week ago (Sept. 19, 2024, 10:54 a.m.)
Issued	23 years, 6 months ago (Feb. 1, 2002)
Published	23 years, 6 months ago (Feb. 1, 2002)
Published Print	23 years, 6 months ago (Feb. 1, 2002)

Funders 0

None

BibTeX

@article{Shan_2002, title={A Comparison of Three Programming Models for Adaptive Applications on the Origin2000}, volume={62}, ISSN={0743-7315}, url={http://dx.doi.org/10.1006/jpdc.2001.1777}, DOI={10.1006/jpdc.2001.1777}, number={2}, journal={Journal of Parallel and Distributed Computing}, publisher={Elsevier BV}, author={Shan, Hongzhang and Singh, Jaswinder Pal and Oliker, Leonid and Biswas, Rupak}, year={2002}, month=feb, pages={241–266} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2024,
        9,
        19
      ]
    ],
    "date-time": "2024-09-19T14:54:02Z",
    "timestamp": 1726757642794
  },
  "reference-count": 24,
  "publisher": "Elsevier BV",
  "issue": "2",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2002,
            2,
            1
          ]
        ],
        "date-time": "2002-02-01T00:00:00Z",
        "timestamp": 1012521600000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2002,
        2
      ]
    ]
  },
  "DOI": "10.1006/jpdc.2001.1777",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        10,
        6
      ]
    ],
    "date-time": "2002-10-06T19:05:25Z",
    "timestamp": 1033931125000
  },
  "page": "241-266",
  "source": "Crossref",
  "is-referenced-by-count": 17,
  "title": "A Comparison of Three Programming Models for Adaptive Applications on the Origin2000",
  "prefix": "10.1006",
  "volume": "62",
  "author": [
    {
      "given": "Hongzhang",
      "family": "Shan",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Jaswinder Pal",
      "family": "Singh",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Leonid",
      "family": "Oliker",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Rupak",
      "family": "Biswas",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1006/jpdc.2001.1777_RF1",
      "doi-asserted-by": "crossref",
      "first-page": "480",
      "DOI": "10.1109/5.92042",
      "article-title": "A comparison of shared and nonshared memory models of parallel computation",
      "volume": "79",
      "author": "Anderson",
      "year": "1991",
      "journal-title": "Proc. IEEE"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF2",
      "doi-asserted-by": "crossref",
      "first-page": "446",
      "DOI": "10.1038/324446a0",
      "article-title": "A hierarchical O(NlogN) force-calculation algorithm",
      "volume": "324",
      "author": "Barnes",
      "year": "1986",
      "journal-title": "Nature"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF3",
      "doi-asserted-by": "crossref",
      "first-page": "437",
      "DOI": "10.1016/0168-9274(94)90007-8",
      "article-title": "A new procedure for dynamic adaption of three-dimensional unstructured grids",
      "volume": "13",
      "author": "Biswas",
      "year": "1994",
      "journal-title": "Appl. Numer. Math."
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF4",
      "doi-asserted-by": "crossref",
      "unstructured": "M. D. Dikaiakos and J. Stadel, A performance study of cosmological simulations on message-passing and shared-memory multiprocessors, in Proc. 10th ACM International Conference on Supercomputing, ACM SIGARCH, Philadelphia, PA, 1996, pp. 94\u2013101.",
      "DOI": "10.1145/237578.237590"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF5",
      "unstructured": "G. Karypis, and, V. Kumar, ParMETIS: Parallel graph partitioning and sparse matrix ordering, Department of Computer Science, University of Minnesota, Minneapolis, MN. [Available at, http://www-users.cs.umn.edu/\u223ckarypis/metis.]"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF6",
      "doi-asserted-by": "crossref",
      "first-page": "278",
      "DOI": "10.1137/S0036144598334138",
      "article-title": "Parallel multilevel k-way partitioning scheme for irregular graphs",
      "volume": "41",
      "author": "Karypis",
      "year": "1999",
      "journal-title": "SIAM Rev."
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF7",
      "doi-asserted-by": "crossref",
      "unstructured": "P. Liu and S. N. Bhatt, Experiences with parallel N-body simulation, in Proc. 6th ACM Symposium on Parallel Algorithms and Architectures, ACM SIGACT and SIGARCH, Cape May, NJ, 1994, pp. 122\u2013131.",
      "DOI": "10.1145/181014.181081"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF8",
      "unstructured": "M. Martonosi and A. Gupta, Tradeoffs in message passing and shared memory implementations of a standard cell router, in Proc. 18th International Conference on Parallel Processing, Pennsylvania State University, University Park, PA, 1989, pp. III:88\u2013III:96."
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF9",
      "doi-asserted-by": "crossref",
      "unstructured": "T. A. Ngo and L. Snyder, On the influence of programming models on shared memory computer performance, in Proc. Scalable High Performance Computing Conference, Williamsburg, VA, 1992, pp. 284\u2013291.",
      "DOI": "10.1109/SHPCC.1992.232630"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF10",
      "doi-asserted-by": "crossref",
      "unstructured": "L. Oliker and R. Biswas, PLUM: Parallel load balancing for adaptive unstructured meshes, J. Parallel Distrib. Comput.521998, 150\u2013177, .",
      "DOI": "10.1006/jpdc.1998.1469"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF11",
      "doi-asserted-by": "crossref",
      "first-page": "931",
      "DOI": "10.1109/71.879776",
      "article-title": "Parallelization of a dynamic unstructured algorithm using three leading programming paradigms",
      "volume": "11",
      "author": "Oliker",
      "year": "2000",
      "journal-title": "IEEE Trans. Parallel Distributed Systems"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF12",
      "doi-asserted-by": "crossref",
      "first-page": "1583",
      "DOI": "10.1016/S0167-8191(00)00047-8",
      "article-title": "Parallel tetrahedral mesh adaptation with dynamic load balancing",
      "volume": "26",
      "author": "Oliker",
      "year": "2000",
      "journal-title": "Parallel Comput."
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF13",
      "series-title": "Parallel and Distributed Processing",
      "first-page": "497",
      "article-title": "Ordering unstructured meshes for sparse matrix computations on leading parallel systems",
      "volume": "1800",
      "author": "Oliker",
      "year": "2000"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF14",
      "series-title": "Iterative Methods for Sparse Linear Systems",
      "author": "Saad",
      "year": "1996"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF15",
      "series-title": "Parallel Hierarchical N-body Methods",
      "author": "Salmon",
      "year": "1990"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF16",
      "doi-asserted-by": "crossref",
      "first-page": "283",
      "DOI": "10.1023/A:1011120120698",
      "article-title": "A comparison of MPI, SHMEM and cache-coherent shared address space programming models on a tightly-coupled multiprocessor",
      "volume": "29",
      "author": "Shan",
      "year": "2001",
      "journal-title": "Intl. J. Parallel Programming"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF17",
      "doi-asserted-by": "crossref",
      "unstructured": "H. Shan, and, J. P. Singh, Parallel sorting on cache-coherent DSM multiprocessors, in, Proc. Supercomputing '99, ACM SIGARCH and IEEE Computer Society, Portland, OR, 1999.",
      "DOI": "10.1145/331532.331572"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF18",
      "doi-asserted-by": "crossref",
      "first-page": "45",
      "DOI": "10.1109/2.299410",
      "article-title": "Parallel visualization algorithms: Performance and architectural implications",
      "volume": "27",
      "author": "Singh",
      "year": "1994",
      "journal-title": "IEEE Computer"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF19",
      "doi-asserted-by": "crossref",
      "first-page": "141",
      "DOI": "10.1145/201045.201050",
      "article-title": "Implications of hierarchical N-body methods for multiprocessor architectures",
      "volume": "13",
      "author": "Singh",
      "year": "1995",
      "journal-title": "ACM Trans. Comput. Systems"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF20",
      "doi-asserted-by": "crossref",
      "unstructured": "J. P. Singh, C. Holt, T. Totsuka, A. Gupta, and J. Hennessy, Load balancing and data locality in adaptive hierarchical N-body methods: Barnes\u2013Hut, fast multipole, and radiosity, J. Parallel Distrib. Comput.271995, 118\u2013141, .",
      "DOI": "10.1006/jpdc.1995.1077"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF21",
      "unstructured": "R. S. Tuminaro, M. Heroux, S. A. Hutchinson, and, J. N. Shadid, Aztec: A massively parallel iterative solver library for solving sparse linear systems, Sandia National Laboratories, Albuquerque, NM. [Available at, http://www.cs.sandia.gov/CRF/aztec1.html.]"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF22",
      "unstructured": "C. Walshaw, M. Cross, and, M. G. Everett, Jostle: Parallel graph/mesh partitioning and load-balancing software, University of Greenwich, UK. [Available at, http://www.gre.ac.uk/\u223cjjg01.]"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF23",
      "doi-asserted-by": "crossref",
      "first-page": "457",
      "DOI": "10.1002/cpe.4330030502",
      "article-title": "Performance of dynamic load balancing algorithms for unstructured mesh calculations",
      "volume": "3",
      "author": "Williams",
      "year": "1991",
      "journal-title": "Concurrency: Practice and Experience"
    },
    {
      "key": "10.1006/jpdc.2001.1777_RF24",
      "doi-asserted-by": "crossref",
      "unstructured": "S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta, The SPLASH-2 programs: Characterization and methodological considerations, in Proc. 22nd International Symposium on Computer Architecture, Santa Margherita Ligure, Italy, 1995, pp. 24\u201336.",
      "DOI": "10.1109/ISCA.1995.524546"
    }
  ],
  "container-title": "Journal of Parallel and Distributed Computing",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0743731501917770?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0743731501917770?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2019,
        4,
        11
      ]
    ],
    "date-time": "2019-04-11T14:56:54Z",
    "timestamp": 1554994614000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/S0743731501917770"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2002,
        2
      ]
    ]
  },
  "references-count": 24,
  "journal-issue": {
    "issue": "2",
    "published-print": {
      "date-parts": [
        [
          2002,
          2
        ]
      ]
    }
  },
  "alternative-id": [
    "S0743731501917770"
  ],
  "URL": "http://dx.doi.org/10.1006/jpdc.2001.1777",
  "relation": {},
  "ISSN": [
    "0743-7315"
  ],
  "subject": [],
  "container-title-short": "Journal of Parallel and Distributed Computing",
  "published": {
    "date-parts": [
      [
        2002,
        2
      ]
    ]
  }
}