skip to content
Covid-19 virus
COVID-19 Resources

Reliable information about the coronavirus (COVID-19) is available from the World Health Organization (current situation, international travel). Numerous and frequently-updated resource results are available from this WorldCat.org search. OCLC’s WebJunction has pulled together information and resources to assist library staff as they consider how to handle coronavirus issues in their communities.

Image provided by: CDC/ Alissa Eckert, MS; Dan Higgins, MAM
The Automated Crystal Runtime System: A Framework. Preview this item
ClosePreview this item
Checking...

The Automated Crystal Runtime System: A Framework.

Author: Joel H SaltzRavi MirchandaneyRoger M SmithDavid M NicolKay CrowleyAll authors
Publisher: Ft. Belvoir Defense Technical Information Center JAN 1988.
Edition/Format:   Print book : English
Summary:
There exists substantial data level parallelism in scientific problems. The Crystal/ACRE(Automated Crystal Runtime Environment) runtime system is an attempt to obtain parallel, implementations for scientific computations, particularly those where the data dependencies are manifest only at runtime. This can preclude compiler based detection of certain types of parallelism. The automated system is structured as  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Joel H Saltz; Ravi Mirchandaney; Roger M Smith; David M Nicol; Kay Crowley; YALE UNIV NEW HAVEN CT Dept. of COMPUTER SCIENCE.
OCLC Number: 227717316
Notes: Prepared in cooperation with College of William and Mary, Williamsburg, VA. Dept. of Computer Science.
Description: 27 pages

Abstract:

There exists substantial data level parallelism in scientific problems. The Crystal/ACRE(Automated Crystal Runtime Environment) runtime system is an attempt to obtain parallel, implementations for scientific computations, particularly those where the data dependencies are manifest only at runtime. This can preclude compiler based detection of certain types of parallelism. The automated system is structured as follows: An appropriate level of granularity is first selected for the computations. A directed acyclic graph representation of the program is generated on which various aggregation techniques may be employed in order to generate efficient schedules. These schedules are then mapped onto the largest machine. We describe some initial results from experiments conducted on the Intel Hypercube and the Encore Multimax that indicate the usefulness of our approach. Using the runtime system, it will be relatively easy to program different applications and study the performance implications of the various parameters. When the performance data is available, we would like to develop mathematical models that describe the relationships between the various important parameters in the system.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


\n\n

Primary Entity<\/h3>\n
<http:\/\/www.worldcat.org\/oclc\/227717316<\/a>> # The Automated Crystal Runtime System: A Framework.<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Book<\/a>, schema:CreativeWork<\/a> ;\u00A0\u00A0\u00A0\nlibrary:oclcnum<\/a> \"227717316<\/span>\" ;\u00A0\u00A0\u00A0\nlibrary:placeOfPublication<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Place\/ft_belvoir<\/a>> ; # Ft. Belvoir<\/span>\n\u00A0\u00A0\u00A0\nlibrary:placeOfPublication<\/a> <http:\/\/id.loc.gov\/vocabulary\/countries\/vau<\/a>> ;\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/parallel_processing<\/a>> ; # Parallel processing<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Thing\/acre_automated_crystal_runtime_environment<\/a>> ; # ACRE(Automated Crystal Runtime Environment)<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/computations<\/a>> ; # Computations<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/mapping_transformations<\/a>> ; # Mapping(transformations)<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Thing\/hypercubes<\/a>> ; # Hypercubes<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/algorithms<\/a>> ; # Algorithms<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/automation<\/a>> ; # Automation<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/programming_languages<\/a>> ; # Programming languages<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/crystals<\/a>> ; # Crystals<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/theoretical_mathematics<\/a>> ; # Theoretical Mathematics<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/computer_systems<\/a>> ; # Computer Systems<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/computer_programming_and_software<\/a>> ; # Computer Programming and Software<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/computer_programming<\/a>> ; # Computer programming<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/compilers<\/a>> ; # Compilers<\/span>\n\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Thing\/crystal_runtime<\/a>> ; # Crystal runtime.<\/span>\n\u00A0\u00A0\u00A0\nschema:bookFormat<\/a> bgn:PrintBook<\/a> ;\u00A0\u00A0\u00A0\nschema:contributor<\/a> <http:\/\/viaf.org\/viaf\/274045353<\/a>> ; # Joel H. Saltz<\/span>\n\u00A0\u00A0\u00A0\nschema:contributor<\/a> <http:\/\/viaf.org\/viaf\/12102105<\/a>> ; # David M. Nicol<\/span>\n\u00A0\u00A0\u00A0\nschema:contributor<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Person\/crowley_kay<\/a>> ; # Kay Crowley<\/span>\n\u00A0\u00A0\u00A0\nschema:contributor<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Person\/smith_roger_m<\/a>> ; # Roger M. Smith<\/span>\n\u00A0\u00A0\u00A0\nschema:contributor<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Organization\/yale_univ_new_haven_ct_dept_of_computer_science<\/a>> ; # YALE UNIV NEW HAVEN CT Dept. of COMPUTER SCIENCE.<\/span>\n\u00A0\u00A0\u00A0\nschema:contributor<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Person\/mirchandaney_ravi<\/a>> ; # Ravi Mirchandaney<\/span>\n\u00A0\u00A0\u00A0\nschema:datePublished<\/a> \"JAN 1988<\/span>\" ;\u00A0\u00A0\u00A0\nschema:datePublished<\/a> \"1988<\/span>\" ;\u00A0\u00A0\u00A0\nschema:description<\/a> \"There exists substantial data level parallelism in scientific problems. The Crystal\/ACRE(Automated Crystal Runtime Environment) runtime system is an attempt to obtain parallel, implementations for scientific computations, particularly those where the data dependencies are manifest only at runtime. This can preclude compiler based detection of certain types of parallelism. The automated system is structured as follows: An appropriate level of granularity is first selected for the computations. A directed acyclic graph representation of the program is generated on which various aggregation techniques may be employed in order to generate efficient schedules. These schedules are then mapped onto the largest machine. We describe some initial results from experiments conducted on the Intel Hypercube and the Encore Multimax that indicate the usefulness of our approach. Using the runtime system, it will be relatively easy to program different applications and study the performance implications of the various parameters. When the performance data is available, we would like to develop mathematical models that describe the relationships between the various important parameters in the system.<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\nschema:exampleOfWork<\/a> <http:\/\/worldcat.org\/entity\/work\/id\/10278444647<\/a>> ;\u00A0\u00A0\u00A0\nschema:inLanguage<\/a> \"en<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"The Automated Crystal Runtime System: A Framework.<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\nschema:productID<\/a> \"227717316<\/span>\" ;\u00A0\u00A0\u00A0\nschema:publication<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/227717316#PublicationEvent\/ft_belvoirdefense_technical_information_centerjan_1988<\/a>> ;\u00A0\u00A0\u00A0\nschema:publisher<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Agent\/defense_technical_information_center<\/a>> ; # Defense Technical Information Center<\/span>\n\u00A0\u00A0\u00A0\nwdrs:describedby<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/227717316<\/a>> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n\n

Related Entities<\/h3>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Agent\/defense_technical_information_center<\/a>> # Defense Technical Information Center<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nbgn:Agent<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Defense Technical Information Center<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Organization\/yale_univ_new_haven_ct_dept_of_computer_science<\/a>> # YALE UNIV NEW HAVEN CT Dept. of COMPUTER SCIENCE.<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Organization<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"YALE UNIV NEW HAVEN CT Dept. of COMPUTER SCIENCE.<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Person\/crowley_kay<\/a>> # Kay Crowley<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Person<\/a> ;\u00A0\u00A0\u00A0\nschema:familyName<\/a> \"Crowley<\/span>\" ;\u00A0\u00A0\u00A0\nschema:givenName<\/a> \"Kay<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Kay Crowley<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Person\/mirchandaney_ravi<\/a>> # Ravi Mirchandaney<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Person<\/a> ;\u00A0\u00A0\u00A0\nschema:familyName<\/a> \"Mirchandaney<\/span>\" ;\u00A0\u00A0\u00A0\nschema:givenName<\/a> \"Ravi<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Ravi Mirchandaney<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Person\/smith_roger_m<\/a>> # Roger M. Smith<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Person<\/a> ;\u00A0\u00A0\u00A0\nschema:familyName<\/a> \"Smith<\/span>\" ;\u00A0\u00A0\u00A0\nschema:givenName<\/a> \"Roger M.<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Roger M. Smith<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Place\/ft_belvoir<\/a>> # Ft. Belvoir<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Place<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Ft. Belvoir<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Thing\/acre_automated_crystal_runtime_environment<\/a>> # ACRE(Automated Crystal Runtime Environment)<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Thing<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"ACRE(Automated Crystal Runtime Environment)<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Thing\/crystal_runtime<\/a>> # Crystal runtime.<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Thing<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Crystal runtime.<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Thing\/hypercubes<\/a>> # Hypercubes<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Thing<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Hypercubes<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/algorithms<\/a>> # Algorithms<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Algorithms<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/automation<\/a>> # Automation<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Automation<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/compilers<\/a>> # Compilers<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Compilers<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/computations<\/a>> # Computations<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Computations<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/computer_programming<\/a>> # Computer programming<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Computer programming<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/computer_programming_and_software<\/a>> # Computer Programming and Software<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Computer Programming and Software<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/computer_systems<\/a>> # Computer Systems<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Computer Systems<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/crystals<\/a>> # Crystals<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Crystals<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/mapping_transformations<\/a>> # Mapping(transformations)<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Mapping(transformations)<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/parallel_processing<\/a>> # Parallel processing<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Parallel processing<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/programming_languages<\/a>> # Programming languages<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Programming languages<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Topic\/theoretical_mathematics<\/a>> # Theoretical Mathematics<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Intangible<\/a> ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Theoretical Mathematics<\/span>\"@en<\/a> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/id.loc.gov\/vocabulary\/countries\/vau<\/a>>\u00A0\u00A0\u00A0\u00A0a \nschema:Place<\/a> ;\u00A0\u00A0\u00A0\ndcterms:identifier<\/a> \"vau<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/viaf.org\/viaf\/12102105<\/a>> # David M. Nicol<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Person<\/a> ;\u00A0\u00A0\u00A0\nschema:familyName<\/a> \"Nicol<\/span>\" ;\u00A0\u00A0\u00A0\nschema:givenName<\/a> \"David M.<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"David M. Nicol<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/viaf.org\/viaf\/274045353<\/a>> # Joel H. Saltz<\/span>\n\u00A0\u00A0\u00A0\u00A0a \nschema:Person<\/a> ;\u00A0\u00A0\u00A0\nschema:familyName<\/a> \"Saltz<\/span>\" ;\u00A0\u00A0\u00A0\nschema:givenName<\/a> \"Joel H.<\/span>\" ;\u00A0\u00A0\u00A0\nschema:name<\/a> \"Joel H. Saltz<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/www.worldcat.org\/title\/-\/oclc\/227717316<\/a>>\u00A0\u00A0\u00A0\u00A0a \ngenont:InformationResource<\/a>, genont:ContentTypeGenericResource<\/a> ;\u00A0\u00A0\u00A0\nschema:about<\/a> <http:\/\/www.worldcat.org\/oclc\/227717316<\/a>> ; # The Automated Crystal Runtime System: A Framework.<\/span>\n\u00A0\u00A0\u00A0\nschema:dateModified<\/a> \"2020-06-21<\/span>\" ;\u00A0\u00A0\u00A0\nvoid:inDataset<\/a> <http:\/\/purl.oclc.org\/dataset\/WorldCat<\/a>> ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n
<http:\/\/www.worldcat.org\/title\/-\/oclc\/227717316#PublicationEvent\/ft_belvoirdefense_technical_information_centerjan_1988<\/a>>\u00A0\u00A0\u00A0\u00A0a \nschema:PublicationEvent<\/a> ;\u00A0\u00A0\u00A0\nschema:location<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Place\/ft_belvoir<\/a>> ; # Ft. Belvoir<\/span>\n\u00A0\u00A0\u00A0\nschema:organizer<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/10278444647#Agent\/defense_technical_information_center<\/a>> ; # Defense Technical Information Center<\/span>\n\u00A0\u00A0\u00A0\nschema:startDate<\/a> \"JAN 1988<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.\n\n\n<\/div>\n\n

Content-negotiable representations<\/p>\n