{"projectId":8517,"project":{"projectId":8517,"title":"GPU-Accelerated Sparse Matrix Solvers for Large-Scale Simulations","startDate":"2010-01-29","startYear":2010,"startMonth":1,"endDate":"2010-07-29","endYear":2010,"endMonth":7,"programId":73,"program":{"ableToSelect":false,"acronym":"SBIR/STTR","isActive":true,"description":"<p>The NASA SBIR and STTR programs fund the research, development, and demonstration of innovative technologies that fulfill NASA needs as described in the annual Solicitations and have significant potential for successful commercialization. If you are a small business concern (SBC) with 500 or fewer employees or a non-profit RI such as a university or a research laboratory with ties to an SBC, then NASA encourages you to learn more about the SBIR and STTR programs as a potential source of seed funding for the development of your innovations.</p><p><strong>The SBIR and STTR programs have 3 phases</strong>:</p><ul><li><strong>Phase I</strong> is the opportunity to establish the scientific, technical, and commercial feasibility of the proposed innovation in fulfillment of NASA needs.</li><li><strong>Phase II</strong> is focused on the development, demonstration and delivery of the proposed innovation.</li></ul><p>The SBIR and STTR Phase I contracts last for 6 months with a maximum funding of $125,000, and Phase II contracts last for 24 months with a maximum funding of $750,000 - $1.5 million.</p><ul><li><strong>Phase III</strong> is the commercialization of innovative technologies, products, and services resulting from either a Phase I or Phase II contract. Phase III contracts are funded from sources other than the SBIR and STTR programs and may be awarded without further competition.</li></ul><p><strong>Opportunity for Continued Technology Development Post-Phase II</strong>:</p><p>The NASA SBIR/STTR Program currently has in place two initiatives for supporting its small business partners past the basic Phase I and Phase II elements of the program that emphasize opportunities for commercialization. Specifically, the NASA SBIR/STTR Program has the Phase II Enhancement (Phase II-E) and Phase II eXpanded (Phase II-X) contract options.&nbsp;</p><p><strong>Please review the links below to obtain more information on the SBIR/STTR programs.</strong></p><ul><li><strong><a target=\"_blank\" href=\"http://sbir.gsfc.nasa.gov/sites/default/files/ParticipationGuide.pdf\">Participation Guide</a></strong></li></ul><p>Provides an overview of the SBIR and STTR programs as implemented by NASA</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/solicitations\">Program Solicitations</a></strong></li></ul><p>Provides access to the annual SBIR/STTR Solicitations containing detailed information on the program eligibility requirements, proposal instructions and research topics and subtopics</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/prg_sched_anncmnt\">Schedule and Awards</a></strong></li></ul><p>Schedule and links for the SBIR/STTR solicitations and selection announcements</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/additional-sources-assistance\">Sources of Assistance</a></strong></li></ul><p>Federal and non-Federal sources of assistance for small business</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/abstract_archives\">Awarded Abstracts</a></strong></li></ul><p>Search our complete archive of awarded project abstracts to learn about what NASA has funded</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/frequently-asked-questions\">Frequently Asked Questions</a></strong></li></ul><p>&nbsp;Still have questions? Visit the program FAQs</p>","parentProgram":{"ableToSelect":false,"isActive":true,"description":"Catalyst is a portfolio of early stage programs that specialize in different innovation constituencies and mechanisms to push the state of the art in aerospace technology development","programId":92327,"responsibleMd":{"canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":""},"title":"Catalyst","manageGaps":false,"acronymOrTitle":"Catalyst"},"parentProgramId":92327,"programId":73,"responsibleMd":{"organizationId":4875,"organizationName":"Space Technology Mission Directorate","acronym":"STMD","organizationType":"NASA_Mission_Directorate","canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":"NASA Mission Directorate"},"responsibleMdOffice":4875,"stockImageFileId":36648,"title":"Small Business Innovation Research/Small Business Tech Transfer","manageGaps":false,"acronymOrTitle":"SBIR/STTR"},"description":"Many large-scale numerical simulations can be broken down into common mathematical routines. While the applications may differ, the need to perform functions such as matrix solves, Fourier transforms, or eigenvalue analysis routinely arise. Consequently, targeting fast, efficient implementations of these methods will benefit a large number of applications. Graphics Processing Units (GPUs) are emerging as an attractive platform to perform these types of simulations. There FLOPS/Watt and FLOPS/dollar figures are far below competing alternatives. In previous work, EM Photonics has implemented dense matrix solvers using a hybrid GPU/multicore microprocessor approach. This has shown the ability to significantly outperform either platform when used independently. In this project, we will develop a complimentary library focused on performing routines on sparse matrices. This will be extremely valuable to a wide set of users including those doing finite-element analysis and computational fluid dynamics. Using GPUs, users are able to build single workstations with an excess of four teraFLOPS of computational power as well as create large, high-performance computing systems that are efficient in terms of both cost and power. By leveraging libraries such as the ones we will develop for this project, the user is shielded from the intricacies of GPU programming while still able to access their computational performance.","benefits":"The need to solve sparse matrices arises from numerous scientific computing and numerical analysis applications. One major category that requires sparse matrix solutions includes solvers that use finite element analysis. This technique can be used for fields such as electromagnetics, heat transfer, structural analysis, chemical interactions, and environmental phenomena, among many others. Additionally, sparse matrices can arise in image processing, classification, combustion analysis, and fluid modeling techniques. It is extremely common for numerical algorithms to result in the need to solve sparse matrices. By significantly accelerating such solvers, you have the opportunity to affect an extremely wide range of fields.<br /> <br />A suite of sparse linear algebra solvers will be particularly useful to NASA. Sparse computations arise from finite element methods and in various areas of the CFD space. The importance of these solution spaces cannot be overstated. NASA has many CFD efforts, especially related to space missions. Analyzing the fluid flows, aero-acoustic properties, and mechanical characteristics accurately and speedily allows engineers to more quickly turn around designs. Sparse solvers have applications in the entire FEM space, which further expands the applicability of our project to mechanical analysis and computational electromagnetic analysis.","releaseStatus":"Released","status":"Completed","viewCount":755,"destinationType":["Earth"],"trlBegin":2,"trlCurrent":4,"trlEnd":4,"lastUpdated":"01/22/26","favorited":false,"detailedFunding":false,"projectContacts":[{"contactId":179304,"canUserEdit":false,"firstName":"Henry","lastName":"Jin","fullName":"Henry Jin","fullNameInverted":"Jin, Henry","email":"Haoqiang.Jin@nasa.gov","receiveEmail":"Subscribed_User","projectContactRole":"Project_Manager","projectContactId":537614,"projectId":8517,"programContactRolePretty":"","projectContactRolePretty":"Project Manager"},{"contactId":230765,"canUserEdit":false,"firstName":"John","lastName":"Humphrey","fullName":"John R Humphrey","fullNameInverted":"Humphrey, John R","middleInitial":"R","receiveEmail":"Subscribed_User","projectContactRole":"Principal_Investigator","projectContactId":537613,"projectId":8517,"programContactRolePretty":"","projectContactRolePretty":"Principal Investigator"}],"programContacts":[{"contactId":206378,"canUserEdit":false,"firstName":"Jason","lastName":"Kessler","fullName":"Jason L Kessler","fullNameInverted":"Kessler, Jason L","middleInitial":"L","email":"jason.l.kessler@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Director","programContactId":607,"programId":73,"programContactRolePretty":"Program Director","projectContactRolePretty":""},{"contactId":62051,"canUserEdit":false,"firstName":"Carlos","lastName":"Torrez","fullName":"Carlos Torrez","fullNameInverted":"Torrez, Carlos","email":"carlos.torrez@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Manager","programContactId":606,"programId":73,"programContactRolePretty":"Program Manager","projectContactRolePretty":""}],"leadOrganization":{"organizationId":2592,"organizationName":"EM Photonics, Inc.","organizationType":"Industry","city":"Newark","stateTerritoryId":16,"stateTerritory":{"abbreviation":"DE","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"Delaware","stateTerritoryId":16,"isTerritory":false},"country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"zipCode":"19713-1147","dunsNumber":"071744143","uei":"CA3NJCKCTN63","cageCode":"1V2P4","congressionalDistrict":"Delaware 00","projectId":8517,"projectOrganizationId":565455,"organizationRole":"Lead_Organization","canUserEdit":false,"locationEdit":false,"organizationRolePretty":"Lead Organization","organizationTypePretty":"Industry"},"otherOrganizations":[{"organizationId":2592,"organizationName":"EM Photonics, Inc.","organizationType":"Industry","city":"Newark","stateTerritoryId":16,"stateTerritory":{"abbreviation":"DE","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"Delaware","stateTerritoryId":16,"isTerritory":false},"country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"zipCode":"19713-1147","dunsNumber":"071744143","uei":"CA3NJCKCTN63","cageCode":"1V2P4","congressionalDistrict":"Delaware 00","projectId":8517,"projectOrganizationId":565455,"organizationRole":"Lead_Organization","canUserEdit":false,"locationEdit":false,"organizationRolePretty":"Lead Organization","organizationTypePretty":"Industry"},{"organizationId":4941,"organizationName":"Ames Research Center","acronym":"ARC","organizationType":"NASA_Center","city":"Moffett Field","stateTerritoryId":59,"stateTerritory":{"abbreviation":"CA","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"California","stateTerritoryId":59,"isTerritory":false},"country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"zipCode":"94035","projectId":8517,"projectOrganizationId":565456,"organizationRole":"Supporting_Organization","canUserEdit":false,"locationEdit":false,"organizationRolePretty":"Supporting Organization","organizationTypePretty":"NASA Center"}],"primaryTx":{"taxonomyNodeId":11314,"taxonomyRootId":8817,"parentNodeId":11309,"code":"TX11.3.5","title":"Exascale Simulation","description":"Physics-based exascale environments are needed to support the emerging requirements of multifaceted mathematics in complex systems, such as algorithms and analysis of methodologies for multiscale and multiphysics simulations. These environments extend simulation performance and capability, the ability to seamlessly generate representative meshes, and the ability to numerically validate exascale data from various sources in near-real time.","exampleTechnologies":"Extreme-scale software for modeling and simulation, extreme-scale geometry and grid generation environments, extreme-scale numerical validation environment","level":3,"hasChildren":false,"selected":false,"isPrimary":true,"hasInteriorContent":true},"primaryTxTree":[[{"taxonomyNodeId":11293,"taxonomyRootId":8817,"code":"TX11","title":"Software, Modeling, Simulation, and Information Processing","level":1,"hasChildren":true,"selected":false,"hasInteriorContent":true},{"taxonomyNodeId":11309,"taxonomyRootId":8817,"parentNodeId":11293,"code":"TX11.3","title":"Simulation","description":"Simulation technologies provide engineering data and insight into the level of risk across the entire life cycle of NASA's distributed, heterogeneous, and long-lived mission systems.","level":2,"hasChildren":true,"selected":false,"hasInteriorContent":true},{"taxonomyNodeId":11314,"taxonomyRootId":8817,"parentNodeId":11309,"code":"TX11.3.5","title":"Exascale Simulation","description":"Physics-based exascale environments are needed to support the emerging requirements of multifaceted mathematics in complex systems, such as algorithms and analysis of methodologies for multiscale and multiphysics simulations. These environments extend simulation performance and capability, the ability to seamlessly generate representative meshes, and the ability to numerically validate exascale data from various sources in near-real time.","exampleTechnologies":"Extreme-scale software for modeling and simulation, extreme-scale geometry and grid generation environments, extreme-scale numerical validation environment","level":3,"hasChildren":false,"selected":true,"hasInteriorContent":true}]],"technologyOutcomes":[{"technologyOutcomeId":90084,"projectId":8517,"project":{"projectId":8517,"title":"GPU-Accelerated Sparse Matrix Solvers for Large-Scale Simulations","startDate":"2010-01-29","startYear":2010,"startMonth":1,"endDate":"2010-07-29","endYear":2010,"endMonth":7,"programId":73,"program":{"ableToSelect":false,"acronym":"SBIR/STTR","isActive":true,"description":"<p>The NASA SBIR and STTR programs fund the research, development, and demonstration of innovative technologies that fulfill NASA needs as described in the annual Solicitations and have significant potential for successful commercialization. If you are a small business concern (SBC) with 500 or fewer employees or a non-profit RI such as a university or a research laboratory with ties to an SBC, then NASA encourages you to learn more about the SBIR and STTR programs as a potential source of seed funding for the development of your innovations.</p><p><strong>The SBIR and STTR programs have 3 phases</strong>:</p><ul><li><strong>Phase I</strong> is the opportunity to establish the scientific, technical, and commercial feasibility of the proposed innovation in fulfillment of NASA needs.</li><li><strong>Phase II</strong> is focused on the development, demonstration and delivery of the proposed innovation.</li></ul><p>The SBIR and STTR Phase I contracts last for 6 months with a maximum funding of $125,000, and Phase II contracts last for 24 months with a maximum funding of $750,000 - $1.5 million.</p><ul><li><strong>Phase III</strong> is the commercialization of innovative technologies, products, and services resulting from either a Phase I or Phase II contract. Phase III contracts are funded from sources other than the SBIR and STTR programs and may be awarded without further competition.</li></ul><p><strong>Opportunity for Continued Technology Development Post-Phase II</strong>:</p><p>The NASA SBIR/STTR Program currently has in place two initiatives for supporting its small business partners past the basic Phase I and Phase II elements of the program that emphasize opportunities for commercialization. Specifically, the NASA SBIR/STTR Program has the Phase II Enhancement (Phase II-E) and Phase II eXpanded (Phase II-X) contract options.&nbsp;</p><p><strong>Please review the links below to obtain more information on the SBIR/STTR programs.</strong></p><ul><li><strong><a target=\"_blank\" href=\"http://sbir.gsfc.nasa.gov/sites/default/files/ParticipationGuide.pdf\">Participation Guide</a></strong></li></ul><p>Provides an overview of the SBIR and STTR programs as implemented by NASA</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/solicitations\">Program Solicitations</a></strong></li></ul><p>Provides access to the annual SBIR/STTR Solicitations containing detailed information on the program eligibility requirements, proposal instructions and research topics and subtopics</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/prg_sched_anncmnt\">Schedule and Awards</a></strong></li></ul><p>Schedule and links for the SBIR/STTR solicitations and selection announcements</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/additional-sources-assistance\">Sources of Assistance</a></strong></li></ul><p>Federal and non-Federal sources of assistance for small business</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/abstract_archives\">Awarded Abstracts</a></strong></li></ul><p>Search our complete archive of awarded project abstracts to learn about what NASA has funded</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/frequently-asked-questions\">Frequently Asked Questions</a></strong></li></ul><p>&nbsp;Still have questions? Visit the program FAQs</p>","parentProgram":{"ableToSelect":false,"isActive":true,"description":"Catalyst is a portfolio of early stage programs that specialize in different innovation constituencies and mechanisms to push the state of the art in aerospace technology development","programId":92327,"responsibleMd":{"canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":""},"title":"Catalyst","manageGaps":false,"acronymOrTitle":"Catalyst"},"parentProgramId":92327,"programId":73,"responsibleMd":{"organizationId":4875,"organizationName":"Space Technology Mission Directorate","acronym":"STMD","organizationType":"NASA_Mission_Directorate","canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":"NASA Mission Directorate"},"responsibleMdOffice":4875,"stockImageFileId":36648,"title":"Small Business Innovation Research/Small Business Tech Transfer","manageGaps":false,"acronymOrTitle":"SBIR/STTR"},"description":"Many large-scale numerical simulations can be broken down into common mathematical routines. While the applications may differ, the need to perform functions such as matrix solves, Fourier transforms, or eigenvalue analysis routinely arise. Consequently, targeting fast, efficient implementations of these methods will benefit a large number of applications. Graphics Processing Units (GPUs) are emerging as an attractive platform to perform these types of simulations. There FLOPS/Watt and FLOPS/dollar figures are far below competing alternatives. In previous work, EM Photonics has implemented dense matrix solvers using a hybrid GPU/multicore microprocessor approach. This has shown the ability to significantly outperform either platform when used independently. In this project, we will develop a complimentary library focused on performing routines on sparse matrices. This will be extremely valuable to a wide set of users including those doing finite-element analysis and computational fluid dynamics. Using GPUs, users are able to build single workstations with an excess of four teraFLOPS of computational power as well as create large, high-performance computing systems that are efficient in terms of both cost and power. By leveraging libraries such as the ones we will develop for this project, the user is shielded from the intricacies of GPU programming while still able to access their computational performance.","benefits":"The need to solve sparse matrices arises from numerous scientific computing and numerical analysis applications. One major category that requires sparse matrix solutions includes solvers that use finite element analysis. This technique can be used for fields such as electromagnetics, heat transfer, structural analysis, chemical interactions, and environmental phenomena, among many others. Additionally, sparse matrices can arise in image processing, classification, combustion analysis, and fluid modeling techniques. It is extremely common for numerical algorithms to result in the need to solve sparse matrices. By significantly accelerating such solvers, you have the opportunity to affect an extremely wide range of fields.<br /> <br />A suite of sparse linear algebra solvers will be particularly useful to NASA. Sparse computations arise from finite element methods and in various areas of the CFD space. The importance of these solution spaces cannot be overstated. NASA has many CFD efforts, especially related to space missions. Analyzing the fluid flows, aero-acoustic properties, and mechanical characteristics accurately and speedily allows engineers to more quickly turn around designs. Sparse solvers have applications in the entire FEM space, which further expands the applicability of our project to mechanical analysis and computational electromagnetic analysis.","releaseStatus":"Released","status":"Completed","destinationType":["Earth"],"trlBegin":2,"trlCurrent":4,"trlEnd":4,"favorited":false,"detailedFunding":false,"programContacts":[{"contactId":62051,"canUserEdit":false,"firstName":"Carlos","lastName":"Torrez","fullName":"Carlos Torrez","fullNameInverted":"Torrez, Carlos","email":"carlos.torrez@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Manager","programContactId":606,"programId":73,"programContactRolePretty":"Program Manager","projectContactRolePretty":""},{"contactId":206378,"canUserEdit":false,"firstName":"Jason","lastName":"Kessler","fullName":"Jason L Kessler","fullNameInverted":"Kessler, Jason L","middleInitial":"L","email":"jason.l.kessler@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Director","programContactId":607,"programId":73,"programContactRolePretty":"Program Director","projectContactRolePretty":""}],"endDateString":"Jul 2010","startDateString":"Jan 2010"},"technologyOutcomeDate":"2010-07-29","technologyOutcomePath":"Closed_Out","files":[{"title":"Final Summary Chart","file":{"fileExtension":"ppt","fileId":351952,"fileName":"SBIR_2009_1_FSC_S6_01-9378","fileSize":452097,"objectId":90084,"objectType":"technologyOutcomeFiles","presignedUpload":false,"fileSizeString":"441.5 KB"},"technologyOutcomeId":90084,"fileId":351952}],"infoText":"Closed out","infoTextExtra":"Project closed out","isIndirect":false,"technologyOutcomeRationalePretty":"","infusionPretty":"","isBiDirectional":false,"technologyOutcomeDateFullString":"July 2010","technologyOutcomeDateString":"Jul 2010","technologyOutcomePartnerPretty":"","technologyOutcomePathPretty":"Closed Out"},{"technologyOutcomeId":90085,"projectId":8517,"project":{"projectId":8517,"title":"GPU-Accelerated Sparse Matrix Solvers for Large-Scale Simulations","startDate":"2010-01-29","startYear":2010,"startMonth":1,"endDate":"2010-07-29","endYear":2010,"endMonth":7,"programId":73,"program":{"ableToSelect":false,"acronym":"SBIR/STTR","isActive":true,"description":"<p>The NASA SBIR and STTR programs fund the research, development, and demonstration of innovative technologies that fulfill NASA needs as described in the annual Solicitations and have significant potential for successful commercialization. If you are a small business concern (SBC) with 500 or fewer employees or a non-profit RI such as a university or a research laboratory with ties to an SBC, then NASA encourages you to learn more about the SBIR and STTR programs as a potential source of seed funding for the development of your innovations.</p><p><strong>The SBIR and STTR programs have 3 phases</strong>:</p><ul><li><strong>Phase I</strong> is the opportunity to establish the scientific, technical, and commercial feasibility of the proposed innovation in fulfillment of NASA needs.</li><li><strong>Phase II</strong> is focused on the development, demonstration and delivery of the proposed innovation.</li></ul><p>The SBIR and STTR Phase I contracts last for 6 months with a maximum funding of $125,000, and Phase II contracts last for 24 months with a maximum funding of $750,000 - $1.5 million.</p><ul><li><strong>Phase III</strong> is the commercialization of innovative technologies, products, and services resulting from either a Phase I or Phase II contract. Phase III contracts are funded from sources other than the SBIR and STTR programs and may be awarded without further competition.</li></ul><p><strong>Opportunity for Continued Technology Development Post-Phase II</strong>:</p><p>The NASA SBIR/STTR Program currently has in place two initiatives for supporting its small business partners past the basic Phase I and Phase II elements of the program that emphasize opportunities for commercialization. Specifically, the NASA SBIR/STTR Program has the Phase II Enhancement (Phase II-E) and Phase II eXpanded (Phase II-X) contract options.&nbsp;</p><p><strong>Please review the links below to obtain more information on the SBIR/STTR programs.</strong></p><ul><li><strong><a target=\"_blank\" href=\"http://sbir.gsfc.nasa.gov/sites/default/files/ParticipationGuide.pdf\">Participation Guide</a></strong></li></ul><p>Provides an overview of the SBIR and STTR programs as implemented by NASA</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/solicitations\">Program Solicitations</a></strong></li></ul><p>Provides access to the annual SBIR/STTR Solicitations containing detailed information on the program eligibility requirements, proposal instructions and research topics and subtopics</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/prg_sched_anncmnt\">Schedule and Awards</a></strong></li></ul><p>Schedule and links for the SBIR/STTR solicitations and selection announcements</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/additional-sources-assistance\">Sources of Assistance</a></strong></li></ul><p>Federal and non-Federal sources of assistance for small business</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/abstract_archives\">Awarded Abstracts</a></strong></li></ul><p>Search our complete archive of awarded project abstracts to learn about what NASA has funded</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/frequently-asked-questions\">Frequently Asked Questions</a></strong></li></ul><p>&nbsp;Still have questions? Visit the program FAQs</p>","parentProgram":{"ableToSelect":false,"isActive":true,"description":"Catalyst is a portfolio of early stage programs that specialize in different innovation constituencies and mechanisms to push the state of the art in aerospace technology development","programId":92327,"responsibleMd":{"canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":""},"title":"Catalyst","manageGaps":false,"acronymOrTitle":"Catalyst"},"parentProgramId":92327,"programId":73,"responsibleMd":{"organizationId":4875,"organizationName":"Space Technology Mission Directorate","acronym":"STMD","organizationType":"NASA_Mission_Directorate","canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":"NASA Mission Directorate"},"responsibleMdOffice":4875,"stockImageFileId":36648,"title":"Small Business Innovation Research/Small Business Tech Transfer","manageGaps":false,"acronymOrTitle":"SBIR/STTR"},"description":"Many large-scale numerical simulations can be broken down into common mathematical routines. While the applications may differ, the need to perform functions such as matrix solves, Fourier transforms, or eigenvalue analysis routinely arise. Consequently, targeting fast, efficient implementations of these methods will benefit a large number of applications. Graphics Processing Units (GPUs) are emerging as an attractive platform to perform these types of simulations. There FLOPS/Watt and FLOPS/dollar figures are far below competing alternatives. In previous work, EM Photonics has implemented dense matrix solvers using a hybrid GPU/multicore microprocessor approach. This has shown the ability to significantly outperform either platform when used independently. In this project, we will develop a complimentary library focused on performing routines on sparse matrices. This will be extremely valuable to a wide set of users including those doing finite-element analysis and computational fluid dynamics. Using GPUs, users are able to build single workstations with an excess of four teraFLOPS of computational power as well as create large, high-performance computing systems that are efficient in terms of both cost and power. By leveraging libraries such as the ones we will develop for this project, the user is shielded from the intricacies of GPU programming while still able to access their computational performance.","benefits":"The need to solve sparse matrices arises from numerous scientific computing and numerical analysis applications. One major category that requires sparse matrix solutions includes solvers that use finite element analysis. This technique can be used for fields such as electromagnetics, heat transfer, structural analysis, chemical interactions, and environmental phenomena, among many others. Additionally, sparse matrices can arise in image processing, classification, combustion analysis, and fluid modeling techniques. It is extremely common for numerical algorithms to result in the need to solve sparse matrices. By significantly accelerating such solvers, you have the opportunity to affect an extremely wide range of fields.<br /> <br />A suite of sparse linear algebra solvers will be particularly useful to NASA. Sparse computations arise from finite element methods and in various areas of the CFD space. The importance of these solution spaces cannot be overstated. NASA has many CFD efforts, especially related to space missions. Analyzing the fluid flows, aero-acoustic properties, and mechanical characteristics accurately and speedily allows engineers to more quickly turn around designs. Sparse solvers have applications in the entire FEM space, which further expands the applicability of our project to mechanical analysis and computational electromagnetic analysis.","releaseStatus":"Released","status":"Completed","destinationType":["Earth"],"trlBegin":2,"trlCurrent":4,"trlEnd":4,"favorited":false,"detailedFunding":false,"programContacts":[{"contactId":62051,"canUserEdit":false,"firstName":"Carlos","lastName":"Torrez","fullName":"Carlos Torrez","fullNameInverted":"Torrez, Carlos","email":"carlos.torrez@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Manager","programContactId":606,"programId":73,"programContactRolePretty":"Program Manager","projectContactRolePretty":""},{"contactId":206378,"canUserEdit":false,"firstName":"Jason","lastName":"Kessler","fullName":"Jason L Kessler","fullNameInverted":"Kessler, Jason L","middleInitial":"L","email":"jason.l.kessler@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Director","programContactId":607,"programId":73,"programContactRolePretty":"Program Director","projectContactRolePretty":""}],"endDateString":"Jul 2010","startDateString":"Jan 2010"},"relatedProjectId":9663,"relatedProject":{"projectId":9663,"title":"GPU-Accelerated Sparse Matrix Solvers for Large-Scale Simulations","startDate":"2011-06-01","startYear":2011,"startMonth":6,"endDate":"2013-05-31","endYear":2013,"endMonth":5,"programId":73,"program":{"ableToSelect":false,"acronym":"SBIR/STTR","isActive":true,"description":"<p>The NASA SBIR and STTR programs fund the research, development, and demonstration of innovative technologies that fulfill NASA needs as described in the annual Solicitations and have significant potential for successful commercialization. If you are a small business concern (SBC) with 500 or fewer employees or a non-profit RI such as a university or a research laboratory with ties to an SBC, then NASA encourages you to learn more about the SBIR and STTR programs as a potential source of seed funding for the development of your innovations.</p><p><strong>The SBIR and STTR programs have 3 phases</strong>:</p><ul><li><strong>Phase I</strong> is the opportunity to establish the scientific, technical, and commercial feasibility of the proposed innovation in fulfillment of NASA needs.</li><li><strong>Phase II</strong> is focused on the development, demonstration and delivery of the proposed innovation.</li></ul><p>The SBIR and STTR Phase I contracts last for 6 months with a maximum funding of $125,000, and Phase II contracts last for 24 months with a maximum funding of $750,000 - $1.5 million.</p><ul><li><strong>Phase III</strong> is the commercialization of innovative technologies, products, and services resulting from either a Phase I or Phase II contract. Phase III contracts are funded from sources other than the SBIR and STTR programs and may be awarded without further competition.</li></ul><p><strong>Opportunity for Continued Technology Development Post-Phase II</strong>:</p><p>The NASA SBIR/STTR Program currently has in place two initiatives for supporting its small business partners past the basic Phase I and Phase II elements of the program that emphasize opportunities for commercialization. Specifically, the NASA SBIR/STTR Program has the Phase II Enhancement (Phase II-E) and Phase II eXpanded (Phase II-X) contract options.&nbsp;</p><p><strong>Please review the links below to obtain more information on the SBIR/STTR programs.</strong></p><ul><li><strong><a target=\"_blank\" href=\"http://sbir.gsfc.nasa.gov/sites/default/files/ParticipationGuide.pdf\">Participation Guide</a></strong></li></ul><p>Provides an overview of the SBIR and STTR programs as implemented by NASA</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/solicitations\">Program Solicitations</a></strong></li></ul><p>Provides access to the annual SBIR/STTR Solicitations containing detailed information on the program eligibility requirements, proposal instructions and research topics and subtopics</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/prg_sched_anncmnt\">Schedule and Awards</a></strong></li></ul><p>Schedule and links for the SBIR/STTR solicitations and selection announcements</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/additional-sources-assistance\">Sources of Assistance</a></strong></li></ul><p>Federal and non-Federal sources of assistance for small business</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/abstract_archives\">Awarded Abstracts</a></strong></li></ul><p>Search our complete archive of awarded project abstracts to learn about what NASA has funded</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/frequently-asked-questions\">Frequently Asked Questions</a></strong></li></ul><p>&nbsp;Still have questions? Visit the program FAQs</p>","parentProgram":{"ableToSelect":false,"isActive":true,"description":"Catalyst is a portfolio of early stage programs that specialize in different innovation constituencies and mechanisms to push the state of the art in aerospace technology development","programId":92327,"responsibleMd":{"canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":""},"title":"Catalyst","manageGaps":false,"acronymOrTitle":"Catalyst"},"parentProgramId":92327,"programId":73,"responsibleMd":{"organizationId":4875,"organizationName":"Space Technology Mission Directorate","acronym":"STMD","organizationType":"NASA_Mission_Directorate","canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":"NASA Mission Directorate"},"responsibleMdOffice":4875,"stockImageFileId":36648,"title":"Small Business Innovation Research/Small Business Tech Transfer","manageGaps":false,"acronymOrTitle":"SBIR/STTR"},"description":"At the heart of scientific computing and numerical analysis are linear algebra solvers. In scientific computing, the focus is on the partial differential equations (PDEs) that arise from computational fluid dynamics (CFD), climate modeling, astrophysics, and structural and heat analysis that cannot be solved analytically. Certain problem formulations lead to sparse matrices, in which the majority of matrix elements are zero. Special attention is required when computing on sparse matrices in order to avoid using unrealistic amounts of memory or produce ill-performing software. Such topics have been the subject of considerable research and the limits of CPU-based performance have been reached. Recently, the graphics processing unit (GPU) has emerged as an attractive platform for high performance computing. The modern GPU boasts over 1 TFLOPS performance and as much as 6 GB onboard memory, but harnessing the power can be challenging. A library-based approach is common for HPC, with most applications using several libraries to offload well-known tasks. EM Photonics maintains a library of GPU-accelerated dense linear algebra solvers that has over 5000 users. In this project we will extend this library to include a wide range of sparse solvers, including many that have direct relevance to NASA projects.","benefits":"Sparse solvers have applications in the entire FVM and FEM space that further expands the applicability of our project to a large number of fields involved with modeling and simulation. For instance, the models used by circuit simulation, heat transfer, and structural mechanics can all be represented by very large sparse matrices. Accelerated sparse solvers will allow engineers to more quickly turn around designs with increased detail and accuracy. Large sparse matrices commonly arise in other fields involving statistics and optimization where a large amount number of elements have various interactions. For example, electrical power systems, traffic flow optimization, economics, search index rankings, and the modeling of chemical processes are just a small sample of fields where the interaction of a large number coupled elements are represented through sparse matrices. Accelerated sparse solvers and decompositions will allow scientists to rapidly study larger problems in less time.<br /> <br />Sparse computations arise in finite element and finite volume methods (FEM, FVM) common in the computational fluid dynamics (CFD) space, an area where NASA has many important efforts especially related to space missions and weather prediction. For example, the CFD code Overflow is widely used by NASA when designing launch and re-reentry vehicles and is used to study the air loads on the NASA space shuttles. The INS3D code is used by the space directorate to solve the incompressible Navier-Stokes equations for steady-state and time varying flow, which has been used to study the gravitational effects of blood flow in the human brain. NASA also has a vested interest in CFD-based weather prediction models. For example, the NASA Finite Volume General Circulation Model (fvGCM) and Parallel Ocean Program (POP) codes are large-scale climate prediction models important for analyzing weather effects such as global warming and hurricane predictions.","releaseStatus":"Released","status":"Completed","destinationType":["Earth"],"trlBegin":3,"trlCurrent":7,"trlEnd":7,"favorited":false,"detailedFunding":false,"programContacts":[{"contactId":62051,"canUserEdit":false,"firstName":"Carlos","lastName":"Torrez","fullName":"Carlos Torrez","fullNameInverted":"Torrez, Carlos","email":"carlos.torrez@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Manager","programContactId":606,"programId":73,"programContactRolePretty":"Program Manager","projectContactRolePretty":""},{"contactId":206378,"canUserEdit":false,"firstName":"Jason","lastName":"Kessler","fullName":"Jason L Kessler","fullNameInverted":"Kessler, Jason L","middleInitial":"L","email":"jason.l.kessler@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Director","programContactId":607,"programId":73,"programContactRolePretty":"Program Director","projectContactRolePretty":""}],"endDateString":"May 2013","startDateString":"Jun 2011"},"technologyOutcomePartner":"Other","technologyOutcomeDate":"2011-06-01","technologyOutcomePath":"Advanced_To","infoText":"Advanced within the program","infoTextExtra":"Another project within the program (GPU-Accelerated Sparse Matrix Solvers for Large-Scale Simulations)","isIndirect":false,"technologyOutcomeRationalePretty":"","infusionPretty":"","isBiDirectional":true,"technologyOutcomeDateFullString":"June 2011","technologyOutcomeDateString":"Jun 2011","technologyOutcomePartnerPretty":"Other","technologyOutcomePathPretty":"Advanced To"},{"technologyOutcomeId":91697,"projectId":8517,"project":{"projectId":8517,"title":"GPU-Accelerated Sparse Matrix Solvers for Large-Scale Simulations","startDate":"2010-01-29","startYear":2010,"startMonth":1,"endDate":"2010-07-29","endYear":2010,"endMonth":7,"programId":73,"program":{"ableToSelect":false,"acronym":"SBIR/STTR","isActive":true,"description":"<p>The NASA SBIR and STTR programs fund the research, development, and demonstration of innovative technologies that fulfill NASA needs as described in the annual Solicitations and have significant potential for successful commercialization. If you are a small business concern (SBC) with 500 or fewer employees or a non-profit RI such as a university or a research laboratory with ties to an SBC, then NASA encourages you to learn more about the SBIR and STTR programs as a potential source of seed funding for the development of your innovations.</p><p><strong>The SBIR and STTR programs have 3 phases</strong>:</p><ul><li><strong>Phase I</strong> is the opportunity to establish the scientific, technical, and commercial feasibility of the proposed innovation in fulfillment of NASA needs.</li><li><strong>Phase II</strong> is focused on the development, demonstration and delivery of the proposed innovation.</li></ul><p>The SBIR and STTR Phase I contracts last for 6 months with a maximum funding of $125,000, and Phase II contracts last for 24 months with a maximum funding of $750,000 - $1.5 million.</p><ul><li><strong>Phase III</strong> is the commercialization of innovative technologies, products, and services resulting from either a Phase I or Phase II contract. Phase III contracts are funded from sources other than the SBIR and STTR programs and may be awarded without further competition.</li></ul><p><strong>Opportunity for Continued Technology Development Post-Phase II</strong>:</p><p>The NASA SBIR/STTR Program currently has in place two initiatives for supporting its small business partners past the basic Phase I and Phase II elements of the program that emphasize opportunities for commercialization. Specifically, the NASA SBIR/STTR Program has the Phase II Enhancement (Phase II-E) and Phase II eXpanded (Phase II-X) contract options.&nbsp;</p><p><strong>Please review the links below to obtain more information on the SBIR/STTR programs.</strong></p><ul><li><strong><a target=\"_blank\" href=\"http://sbir.gsfc.nasa.gov/sites/default/files/ParticipationGuide.pdf\">Participation Guide</a></strong></li></ul><p>Provides an overview of the SBIR and STTR programs as implemented by NASA</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/solicitations\">Program Solicitations</a></strong></li></ul><p>Provides access to the annual SBIR/STTR Solicitations containing detailed information on the program eligibility requirements, proposal instructions and research topics and subtopics</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/prg_sched_anncmnt\">Schedule and Awards</a></strong></li></ul><p>Schedule and links for the SBIR/STTR solicitations and selection announcements</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/additional-sources-assistance\">Sources of Assistance</a></strong></li></ul><p>Federal and non-Federal sources of assistance for small business</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/abstract_archives\">Awarded Abstracts</a></strong></li></ul><p>Search our complete archive of awarded project abstracts to learn about what NASA has funded</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/frequently-asked-questions\">Frequently Asked Questions</a></strong></li></ul><p>&nbsp;Still have questions? Visit the program FAQs</p>","parentProgram":{"ableToSelect":false,"isActive":true,"description":"Catalyst is a portfolio of early stage programs that specialize in different innovation constituencies and mechanisms to push the state of the art in aerospace technology development","programId":92327,"responsibleMd":{"canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":""},"title":"Catalyst","manageGaps":false,"acronymOrTitle":"Catalyst"},"parentProgramId":92327,"programId":73,"responsibleMd":{"organizationId":4875,"organizationName":"Space Technology Mission Directorate","acronym":"STMD","organizationType":"NASA_Mission_Directorate","canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":"NASA Mission Directorate"},"responsibleMdOffice":4875,"stockImageFileId":36648,"title":"Small Business Innovation Research/Small Business Tech Transfer","manageGaps":false,"acronymOrTitle":"SBIR/STTR"},"description":"Many large-scale numerical simulations can be broken down into common mathematical routines. While the applications may differ, the need to perform functions such as matrix solves, Fourier transforms, or eigenvalue analysis routinely arise. Consequently, targeting fast, efficient implementations of these methods will benefit a large number of applications. Graphics Processing Units (GPUs) are emerging as an attractive platform to perform these types of simulations. There FLOPS/Watt and FLOPS/dollar figures are far below competing alternatives. In previous work, EM Photonics has implemented dense matrix solvers using a hybrid GPU/multicore microprocessor approach. This has shown the ability to significantly outperform either platform when used independently. In this project, we will develop a complimentary library focused on performing routines on sparse matrices. This will be extremely valuable to a wide set of users including those doing finite-element analysis and computational fluid dynamics. Using GPUs, users are able to build single workstations with an excess of four teraFLOPS of computational power as well as create large, high-performance computing systems that are efficient in terms of both cost and power. By leveraging libraries such as the ones we will develop for this project, the user is shielded from the intricacies of GPU programming while still able to access their computational performance.","benefits":"The need to solve sparse matrices arises from numerous scientific computing and numerical analysis applications. One major category that requires sparse matrix solutions includes solvers that use finite element analysis. This technique can be used for fields such as electromagnetics, heat transfer, structural analysis, chemical interactions, and environmental phenomena, among many others. Additionally, sparse matrices can arise in image processing, classification, combustion analysis, and fluid modeling techniques. It is extremely common for numerical algorithms to result in the need to solve sparse matrices. By significantly accelerating such solvers, you have the opportunity to affect an extremely wide range of fields.<br /> <br />A suite of sparse linear algebra solvers will be particularly useful to NASA. Sparse computations arise from finite element methods and in various areas of the CFD space. The importance of these solution spaces cannot be overstated. NASA has many CFD efforts, especially related to space missions. Analyzing the fluid flows, aero-acoustic properties, and mechanical characteristics accurately and speedily allows engineers to more quickly turn around designs. Sparse solvers have applications in the entire FEM space, which further expands the applicability of our project to mechanical analysis and computational electromagnetic analysis.","releaseStatus":"Released","status":"Completed","destinationType":["Earth"],"trlBegin":2,"trlCurrent":4,"trlEnd":4,"favorited":false,"detailedFunding":false,"programContacts":[{"contactId":62051,"canUserEdit":false,"firstName":"Carlos","lastName":"Torrez","fullName":"Carlos Torrez","fullNameInverted":"Torrez, Carlos","email":"carlos.torrez@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Manager","programContactId":606,"programId":73,"programContactRolePretty":"Program Manager","projectContactRolePretty":""},{"contactId":206378,"canUserEdit":false,"firstName":"Jason","lastName":"Kessler","fullName":"Jason L Kessler","fullNameInverted":"Kessler, Jason L","middleInitial":"L","email":"jason.l.kessler@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Director","programContactId":607,"programId":73,"programContactRolePretty":"Program Director","projectContactRolePretty":""}],"endDateString":"Jul 2010","startDateString":"Jan 2010"},"relatedProjectId":9663,"relatedProject":{"projectId":9663,"title":"GPU-Accelerated Sparse Matrix Solvers for Large-Scale Simulations","startDate":"2011-06-01","startYear":2011,"startMonth":6,"endDate":"2013-05-31","endYear":2013,"endMonth":5,"programId":73,"program":{"ableToSelect":false,"acronym":"SBIR/STTR","isActive":true,"description":"<p>The NASA SBIR and STTR programs fund the research, development, and demonstration of innovative technologies that fulfill NASA needs as described in the annual Solicitations and have significant potential for successful commercialization. If you are a small business concern (SBC) with 500 or fewer employees or a non-profit RI such as a university or a research laboratory with ties to an SBC, then NASA encourages you to learn more about the SBIR and STTR programs as a potential source of seed funding for the development of your innovations.</p><p><strong>The SBIR and STTR programs have 3 phases</strong>:</p><ul><li><strong>Phase I</strong> is the opportunity to establish the scientific, technical, and commercial feasibility of the proposed innovation in fulfillment of NASA needs.</li><li><strong>Phase II</strong> is focused on the development, demonstration and delivery of the proposed innovation.</li></ul><p>The SBIR and STTR Phase I contracts last for 6 months with a maximum funding of $125,000, and Phase II contracts last for 24 months with a maximum funding of $750,000 - $1.5 million.</p><ul><li><strong>Phase III</strong> is the commercialization of innovative technologies, products, and services resulting from either a Phase I or Phase II contract. Phase III contracts are funded from sources other than the SBIR and STTR programs and may be awarded without further competition.</li></ul><p><strong>Opportunity for Continued Technology Development Post-Phase II</strong>:</p><p>The NASA SBIR/STTR Program currently has in place two initiatives for supporting its small business partners past the basic Phase I and Phase II elements of the program that emphasize opportunities for commercialization. Specifically, the NASA SBIR/STTR Program has the Phase II Enhancement (Phase II-E) and Phase II eXpanded (Phase II-X) contract options.&nbsp;</p><p><strong>Please review the links below to obtain more information on the SBIR/STTR programs.</strong></p><ul><li><strong><a target=\"_blank\" href=\"http://sbir.gsfc.nasa.gov/sites/default/files/ParticipationGuide.pdf\">Participation Guide</a></strong></li></ul><p>Provides an overview of the SBIR and STTR programs as implemented by NASA</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/solicitations\">Program Solicitations</a></strong></li></ul><p>Provides access to the annual SBIR/STTR Solicitations containing detailed information on the program eligibility requirements, proposal instructions and research topics and subtopics</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/prg_sched_anncmnt\">Schedule and Awards</a></strong></li></ul><p>Schedule and links for the SBIR/STTR solicitations and selection announcements</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/additional-sources-assistance\">Sources of Assistance</a></strong></li></ul><p>Federal and non-Federal sources of assistance for small business</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/abstract_archives\">Awarded Abstracts</a></strong></li></ul><p>Search our complete archive of awarded project abstracts to learn about what NASA has funded</p><ul><li><strong><a href=\"http://sbir.gsfc.nasa.gov/content/frequently-asked-questions\">Frequently Asked Questions</a></strong></li></ul><p>&nbsp;Still have questions? Visit the program FAQs</p>","parentProgram":{"ableToSelect":false,"isActive":true,"description":"Catalyst is a portfolio of early stage programs that specialize in different innovation constituencies and mechanisms to push the state of the art in aerospace technology development","programId":92327,"responsibleMd":{"canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":""},"title":"Catalyst","manageGaps":false,"acronymOrTitle":"Catalyst"},"parentProgramId":92327,"programId":73,"responsibleMd":{"organizationId":4875,"organizationName":"Space Technology Mission Directorate","acronym":"STMD","organizationType":"NASA_Mission_Directorate","canUserEdit":false,"locationEdit":false,"organizationRolePretty":"","organizationTypePretty":"NASA Mission Directorate"},"responsibleMdOffice":4875,"stockImageFileId":36648,"title":"Small Business Innovation Research/Small Business Tech Transfer","manageGaps":false,"acronymOrTitle":"SBIR/STTR"},"description":"At the heart of scientific computing and numerical analysis are linear algebra solvers. In scientific computing, the focus is on the partial differential equations (PDEs) that arise from computational fluid dynamics (CFD), climate modeling, astrophysics, and structural and heat analysis that cannot be solved analytically. Certain problem formulations lead to sparse matrices, in which the majority of matrix elements are zero. Special attention is required when computing on sparse matrices in order to avoid using unrealistic amounts of memory or produce ill-performing software. Such topics have been the subject of considerable research and the limits of CPU-based performance have been reached. Recently, the graphics processing unit (GPU) has emerged as an attractive platform for high performance computing. The modern GPU boasts over 1 TFLOPS performance and as much as 6 GB onboard memory, but harnessing the power can be challenging. A library-based approach is common for HPC, with most applications using several libraries to offload well-known tasks. EM Photonics maintains a library of GPU-accelerated dense linear algebra solvers that has over 5000 users. In this project we will extend this library to include a wide range of sparse solvers, including many that have direct relevance to NASA projects.","benefits":"Sparse solvers have applications in the entire FVM and FEM space that further expands the applicability of our project to a large number of fields involved with modeling and simulation. For instance, the models used by circuit simulation, heat transfer, and structural mechanics can all be represented by very large sparse matrices. Accelerated sparse solvers will allow engineers to more quickly turn around designs with increased detail and accuracy. Large sparse matrices commonly arise in other fields involving statistics and optimization where a large amount number of elements have various interactions. For example, electrical power systems, traffic flow optimization, economics, search index rankings, and the modeling of chemical processes are just a small sample of fields where the interaction of a large number coupled elements are represented through sparse matrices. Accelerated sparse solvers and decompositions will allow scientists to rapidly study larger problems in less time.<br /> <br />Sparse computations arise in finite element and finite volume methods (FEM, FVM) common in the computational fluid dynamics (CFD) space, an area where NASA has many important efforts especially related to space missions and weather prediction. For example, the CFD code Overflow is widely used by NASA when designing launch and re-reentry vehicles and is used to study the air loads on the NASA space shuttles. The INS3D code is used by the space directorate to solve the incompressible Navier-Stokes equations for steady-state and time varying flow, which has been used to study the gravitational effects of blood flow in the human brain. NASA also has a vested interest in CFD-based weather prediction models. For example, the NASA Finite Volume General Circulation Model (fvGCM) and Parallel Ocean Program (POP) codes are large-scale climate prediction models important for analyzing weather effects such as global warming and hurricane predictions.","releaseStatus":"Released","status":"Completed","destinationType":["Earth"],"trlBegin":3,"trlCurrent":7,"trlEnd":7,"favorited":false,"detailedFunding":false,"programContacts":[{"contactId":62051,"canUserEdit":false,"firstName":"Carlos","lastName":"Torrez","fullName":"Carlos Torrez","fullNameInverted":"Torrez, Carlos","email":"carlos.torrez@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Manager","programContactId":606,"programId":73,"programContactRolePretty":"Program Manager","projectContactRolePretty":""},{"contactId":206378,"canUserEdit":false,"firstName":"Jason","lastName":"Kessler","fullName":"Jason L Kessler","fullNameInverted":"Kessler, Jason L","middleInitial":"L","email":"jason.l.kessler@nasa.gov","receiveEmail":"Subscribed_User","programContactRole":"Program_Director","programContactId":607,"programId":73,"programContactRolePretty":"Program Director","projectContactRolePretty":""}],"endDateString":"May 2013","startDateString":"Jun 2011"},"technologyOutcomePartner":"Other","technologyOutcomeDate":"2011-06-01","technologyOutcomePath":"Advanced_To","infoText":"Advanced within the program","infoTextExtra":"Another project within the program (GPU-Accelerated Sparse Matrix Solvers for Large-Scale Simulations)","isIndirect":true,"technologyOutcomeRationalePretty":"","infusionPretty":"","isBiDirectional":true,"technologyOutcomeDateFullString":"June 2011","technologyOutcomeDateString":"Jun 2011","technologyOutcomePartnerPretty":"Other","technologyOutcomePathPretty":"Advanced To"}],"libraryItems":[],"states":[{"abbreviation":"CA","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"California","stateTerritoryId":59,"isTerritory":false},{"abbreviation":"DE","country":{"abbreviation":"US","countryId":236,"name":"United States"},"countryId":236,"name":"Delaware","stateTerritoryId":16,"isTerritory":false}],"endDateString":"Jul 2010","startDateString":"Jan 2010"}}