Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024908082> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2024908082 endingPage "1340009" @default.
- W2024908082 startingPage "1340009" @default.
- W2024908082 abstract "Multiprecision modular exponentiation has a variety of uses, including cryptography, prime testing and computational number theory. It is also a very costly operation to compute. GPU parallelism can be used to accelerate these computations, but to use the GPU efficiently, a problem must involve many simultaneous exponentiation operations. Handling a large number of TLS/SSL encrypted sessions in a data center is an important problem that fits this profile. We are developing a framework that enables generation of highly efficient implementations of exponentiation operations for different NVIDIA GPU architectures and problem instances. One of the challenges in generating such code is that NVIDIA's PTX is not a true assembly language, but is instead a virtual instruction set that is compiled and optimized in different ways for different generations of GPU hardware. Thus, the same PTX code runs with different levels of efficiency on different machines. And as the precision of the computations changes, each architecture has its own break-even points where a different algorithm or parallelization strategy must be employed. To make the code efficient for a given problem instance and architecture thus requires searching a multidimensional space of algorithms and configurations, by generating PTX code for each combination, executing it, validating the numerical result, and evaluating its performance. Our framework automates much of this process, and produces exponentiation code that is up to six times faster than the best known hand-coded implementations for the NVIDIA GTX 580. Our goal for the framework is to enable users to relatively quickly find the best configuration for each new GPU architecture. However, in migrating to the GTX 680, which has three times as many cores as the GTX 580, we found that the best performance our system could achieve was significantly less than for the GTX 580. The decrease was traced to a radical shift in the NVIDIA architecture that greatly reduces the storage resources for each core. Further analysis and feasibility simulations indicate that it should be possible, through changes in our code generators to adapt for different storage models, to take greater advantage of the parallelism on the GTX 680. That will add a new dimension to our search space, but will also give our framework greater flexibility for dealing with future architectures." @default.
- W2024908082 created "2016-06-24" @default.
- W2024908082 creator A5053551643 @default.
- W2024908082 creator A5069608160 @default.
- W2024908082 date "2013-12-01" @default.
- W2024908082 modified "2023-09-23" @default.
- W2024908082 title "SEARCH-BASED AUTOMATIC CODE GENERATION FOR MULTIPRECISION MODULAR EXPONENTIATION ON MULTIPLE GENERATIONS OF GPU" @default.
- W2024908082 cites W1964031104 @default.
- W2024908082 cites W2095363965 @default.
- W2024908082 cites W2132159377 @default.
- W2024908082 cites W2151163104 @default.
- W2024908082 doi "https://doi.org/10.1142/s0129626413400094" @default.
- W2024908082 hasPublicationYear "2013" @default.
- W2024908082 type Work @default.
- W2024908082 sameAs 2024908082 @default.
- W2024908082 citedByCount "2" @default.
- W2024908082 countsByYear W20249080822015 @default.
- W2024908082 countsByYear W20249080822018 @default.
- W2024908082 crossrefType "journal-article" @default.
- W2024908082 hasAuthorship W2024908082A5053551643 @default.
- W2024908082 hasAuthorship W2024908082A5069608160 @default.
- W2024908082 hasConcept C101468663 @default.
- W2024908082 hasConcept C111919701 @default.
- W2024908082 hasConcept C133162039 @default.
- W2024908082 hasConcept C134306372 @default.
- W2024908082 hasConcept C148730421 @default.
- W2024908082 hasConcept C152763109 @default.
- W2024908082 hasConcept C173608175 @default.
- W2024908082 hasConcept C177264268 @default.
- W2024908082 hasConcept C199360897 @default.
- W2024908082 hasConcept C203062551 @default.
- W2024908082 hasConcept C26517878 @default.
- W2024908082 hasConcept C2776760102 @default.
- W2024908082 hasConcept C33923547 @default.
- W2024908082 hasConcept C41008148 @default.
- W2024908082 hasConcept C81539297 @default.
- W2024908082 hasConceptScore W2024908082C101468663 @default.
- W2024908082 hasConceptScore W2024908082C111919701 @default.
- W2024908082 hasConceptScore W2024908082C133162039 @default.
- W2024908082 hasConceptScore W2024908082C134306372 @default.
- W2024908082 hasConceptScore W2024908082C148730421 @default.
- W2024908082 hasConceptScore W2024908082C152763109 @default.
- W2024908082 hasConceptScore W2024908082C173608175 @default.
- W2024908082 hasConceptScore W2024908082C177264268 @default.
- W2024908082 hasConceptScore W2024908082C199360897 @default.
- W2024908082 hasConceptScore W2024908082C203062551 @default.
- W2024908082 hasConceptScore W2024908082C26517878 @default.
- W2024908082 hasConceptScore W2024908082C2776760102 @default.
- W2024908082 hasConceptScore W2024908082C33923547 @default.
- W2024908082 hasConceptScore W2024908082C41008148 @default.
- W2024908082 hasConceptScore W2024908082C81539297 @default.
- W2024908082 hasIssue "04" @default.
- W2024908082 hasLocation W20249080821 @default.
- W2024908082 hasOpenAccess W2024908082 @default.
- W2024908082 hasPrimaryLocation W20249080821 @default.
- W2024908082 hasRelatedWork W1539669305 @default.
- W2024908082 hasRelatedWork W1963692852 @default.
- W2024908082 hasRelatedWork W1989613249 @default.
- W2024908082 hasRelatedWork W2000064032 @default.
- W2024908082 hasRelatedWork W2024908082 @default.
- W2024908082 hasRelatedWork W2115284995 @default.
- W2024908082 hasRelatedWork W2160620982 @default.
- W2024908082 hasRelatedWork W2177067394 @default.
- W2024908082 hasRelatedWork W2363277157 @default.
- W2024908082 hasRelatedWork W3182915524 @default.
- W2024908082 hasVolume "23" @default.
- W2024908082 isParatext "false" @default.
- W2024908082 isRetracted "false" @default.
- W2024908082 magId "2024908082" @default.
- W2024908082 workType "article" @default.