Algorithmic Issues in High-Performance Computing View Homepage


Ontology type: schema:MonetaryGrant     


Grant Info

YEARS

1991-1994

FUNDING AMOUNT

351803 USD

ABSTRACT

Research in science is shifting from its traditional focus on the discovery of new information toward the computationally intensive task of processing it. This proposal aims at developing new algorithmic techniques to support the large-scale computing requirements of high- performance applications. This project will focus on incremental, parallel, and input/output (I/O) algorithms. For each of these three computational models, several problems will be studied, with particular emphasis on data structures, graphs, and computational geometry. These problems include such key high-performance applications as sorting, FFT, matrix operations, neural nets, caching, VLSI layout, robotics, network optimization, computer-aided design, and graphics display. All three computational models are motivated by the extreme demands placed by large-scale applications, and thus it makes sense to consider hybrid computational models in order to get even better performance. Examples include solving dynamic problems in parallel and analyzing the I/O efficiency of parallel and incremental algorithms. Finally, a new framework for incremental complexity and its relation to sequential and parallel complexity will be studied. More... »

URL

http://www.nsf.gov/awardsearch/showAward?AWD_ID=9007851&HistoricalAwards=false

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/2201", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2208", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2208", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }
    ], 
    "amount": {
      "currency": "USD", 
      "type": "MonetaryAmount", 
      "value": "351803"
    }, 
    "description": "Research in science is shifting from its traditional focus on the discovery of new information toward the computationally intensive task of processing it. This proposal aims at developing new algorithmic techniques to support the large-scale computing requirements of high- performance applications. This project will focus on incremental, parallel, and input/output (I/O) algorithms. For each of these three computational models, several problems will be studied, with particular emphasis on data structures, graphs, and computational geometry. These problems include such key high-performance applications as sorting, FFT, matrix operations, neural nets, caching, VLSI layout, robotics, network optimization, computer-aided design, and graphics display. All three computational models are motivated by the extreme demands placed by large-scale applications, and thus it makes sense to consider hybrid computational models in order to get even better performance. Examples include solving dynamic problems in parallel and analyzing the I/O efficiency of parallel and incremental algorithms. Finally, a new framework for incremental complexity and its relation to sequential and parallel complexity will be studied.", 
    "endDate": "1994-07-31T00:00:00Z", 
    "funder": {
      "id": "https://www.grid.ac/institutes/grid.457785.c", 
      "type": "Organization"
    }, 
    "id": "sg:grant.3382805", 
    "identifier": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "3382805"
        ]
      }, 
      {
        "name": "nsf_id", 
        "type": "PropertyValue", 
        "value": [
          "9007851"
        ]
      }
    ], 
    "inLanguage": [
      "en"
    ], 
    "keywords": [
      "hybrid computational model", 
      "incremental algorithms", 
      "relation", 
      "new information", 
      "problem", 
      "parallel", 
      "discovery", 
      "neural nets", 
      "proposal", 
      "data structures", 
      "design", 
      "computational geometry", 
      "new framework", 
      "dynamic problems", 
      "computational model", 
      "algorithmic issues", 
      "algorithms", 
      "extreme demands", 
      "input/output", 
      "sense", 
      "high- performance applications", 
      "research", 
      "efficiency", 
      "high-performance computing", 
      "VLSI layout", 
      "caching", 
      "matrix operations", 
      "incremental complexity", 
      "traditional focus", 
      "parallel complexity", 
      "large-scale applications", 
      "example", 
      "robotics", 
      "such key high-performance applications", 
      "order", 
      "computer", 
      "FFT", 
      "network optimization", 
      "particular emphasis", 
      "new algorithmic techniques", 
      "intensive task", 
      "project", 
      "large-scale computing requirements", 
      "science", 
      "graphic display", 
      "graph", 
      "better performance", 
      "several problems"
    ], 
    "name": "Algorithmic Issues in High-Performance Computing", 
    "recipient": [
      {
        "id": "https://www.grid.ac/institutes/grid.40263.33", 
        "type": "Organization"
      }, 
      {
        "affiliation": {
          "id": "https://www.grid.ac/institutes/grid.40263.33", 
          "name": "Brown University", 
          "type": "Organization"
        }, 
        "familyName": "Vitter", 
        "givenName": "Jeffrey", 
        "id": "sg:person.0613677314.28", 
        "type": "Person"
      }, 
      {
        "member": "sg:person.0613677314.28", 
        "roleName": "PI", 
        "type": "Role"
      }, 
      {
        "affiliation": {
          "id": "https://www.grid.ac/institutes/grid.40263.33", 
          "name": "Brown University", 
          "type": "Organization"
        }, 
        "familyName": "Tamassia", 
        "givenName": "Roberto", 
        "id": "sg:person.0674326220.33", 
        "type": "Person"
      }, 
      {
        "member": "sg:person.0674326220.33", 
        "roleName": "Co-PI", 
        "type": "Role"
      }
    ], 
    "sameAs": [
      "https://app.dimensions.ai/details/grant/grant.3382805"
    ], 
    "sdDataset": "grants", 
    "sdDatePublished": "2019-03-07T12:30", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com.uberresearch.data.processor/core_data/20181219_192338/projects/base/nsf_projects_19.xml.gz", 
    "startDate": "1991-02-01T00:00:00Z", 
    "type": "MonetaryGrant", 
    "url": "http://www.nsf.gov/awardsearch/showAward?AWD_ID=9007851&HistoricalAwards=false"
  }
]
 

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/grant.3382805'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/grant.3382805'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/grant.3382805'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/grant.3382805'


 

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

104 TRIPLES      19 PREDICATES      73 URIs      63 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:grant.3382805 schema:about anzsrc-for:2201
2 anzsrc-for:2208
3 schema:amount Nbe2afd45035c46f7a4b72d316775e23e
4 schema:description Research in science is shifting from its traditional focus on the discovery of new information toward the computationally intensive task of processing it. This proposal aims at developing new algorithmic techniques to support the large-scale computing requirements of high- performance applications. This project will focus on incremental, parallel, and input/output (I/O) algorithms. For each of these three computational models, several problems will be studied, with particular emphasis on data structures, graphs, and computational geometry. These problems include such key high-performance applications as sorting, FFT, matrix operations, neural nets, caching, VLSI layout, robotics, network optimization, computer-aided design, and graphics display. All three computational models are motivated by the extreme demands placed by large-scale applications, and thus it makes sense to consider hybrid computational models in order to get even better performance. Examples include solving dynamic problems in parallel and analyzing the I/O efficiency of parallel and incremental algorithms. Finally, a new framework for incremental complexity and its relation to sequential and parallel complexity will be studied.
5 schema:endDate 1994-07-31T00:00:00Z
6 schema:funder https://www.grid.ac/institutes/grid.457785.c
7 schema:identifier N6207b2986ef64421b77c0cb7fc0525e0
8 Nb286906bf3dc4680a97b8ad99de3e7e8
9 schema:inLanguage en
10 schema:keywords FFT
11 VLSI layout
12 algorithmic issues
13 algorithms
14 better performance
15 caching
16 computational geometry
17 computational model
18 computer
19 data structures
20 design
21 discovery
22 dynamic problems
23 efficiency
24 example
25 extreme demands
26 graph
27 graphic display
28 high- performance applications
29 high-performance computing
30 hybrid computational model
31 incremental algorithms
32 incremental complexity
33 input/output
34 intensive task
35 large-scale applications
36 large-scale computing requirements
37 matrix operations
38 network optimization
39 neural nets
40 new algorithmic techniques
41 new framework
42 new information
43 order
44 parallel
45 parallel complexity
46 particular emphasis
47 problem
48 project
49 proposal
50 relation
51 research
52 robotics
53 science
54 sense
55 several problems
56 such key high-performance applications
57 traditional focus
58 schema:name Algorithmic Issues in High-Performance Computing
59 schema:recipient N69d246b5a7d6463bbd20927ab933caf0
60 Na584b9dec385492c8388e773e65575bb
61 sg:person.0613677314.28
62 sg:person.0674326220.33
63 https://www.grid.ac/institutes/grid.40263.33
64 schema:sameAs https://app.dimensions.ai/details/grant/grant.3382805
65 schema:sdDatePublished 2019-03-07T12:30
66 schema:sdLicense https://scigraph.springernature.com/explorer/license/
67 schema:sdPublisher N4ab9073cb57542d0942cb505b98d24d9
68 schema:startDate 1991-02-01T00:00:00Z
69 schema:url http://www.nsf.gov/awardsearch/showAward?AWD_ID=9007851&HistoricalAwards=false
70 sgo:license sg:explorer/license/
71 sgo:sdDataset grants
72 rdf:type schema:MonetaryGrant
73 N4ab9073cb57542d0942cb505b98d24d9 schema:name Springer Nature - SN SciGraph project
74 rdf:type schema:Organization
75 N6207b2986ef64421b77c0cb7fc0525e0 schema:name dimensions_id
76 schema:value 3382805
77 rdf:type schema:PropertyValue
78 N69d246b5a7d6463bbd20927ab933caf0 schema:member sg:person.0674326220.33
79 schema:roleName Co-PI
80 rdf:type schema:Role
81 Na584b9dec385492c8388e773e65575bb schema:member sg:person.0613677314.28
82 schema:roleName PI
83 rdf:type schema:Role
84 Nb286906bf3dc4680a97b8ad99de3e7e8 schema:name nsf_id
85 schema:value 9007851
86 rdf:type schema:PropertyValue
87 Nbe2afd45035c46f7a4b72d316775e23e schema:currency USD
88 schema:value 351803
89 rdf:type schema:MonetaryAmount
90 anzsrc-for:2201 schema:inDefinedTermSet anzsrc-for:
91 rdf:type schema:DefinedTerm
92 anzsrc-for:2208 schema:inDefinedTermSet anzsrc-for:
93 rdf:type schema:DefinedTerm
94 sg:person.0613677314.28 schema:affiliation https://www.grid.ac/institutes/grid.40263.33
95 schema:familyName Vitter
96 schema:givenName Jeffrey
97 rdf:type schema:Person
98 sg:person.0674326220.33 schema:affiliation https://www.grid.ac/institutes/grid.40263.33
99 schema:familyName Tamassia
100 schema:givenName Roberto
101 rdf:type schema:Person
102 https://www.grid.ac/institutes/grid.40263.33 schema:name Brown University
103 rdf:type schema:Organization
104 https://www.grid.ac/institutes/grid.457785.c schema:Organization
 




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


...