Ontology type: schema:Chapter
2012
AUTHORS ABSTRACTIn this paper, we revisit the “operand caching” method for multi-precision multiplication, which reduces the number of required load instructions by caching the operands [6]. With the previous method, we can achieve high performance in terms of multiplication speed with modern micro-processors. However, this method does not provide full operand caching when changing the row of partial products. To overcome this problem, we propose a novel method, i.e., “consecutive operand caching”. We divide partial products and reconstruct them yielding common operands between previous and new partial products. Finally, we reduce the number of load instructions and boost the speed of multi-precision multiplication by 3.85%, as compared to previous best known results. More... »
PAGES55-67
Information Security Applications
ISBN
978-3-642-35415-1
978-3-642-35416-8
http://scigraph.springernature.com/pub.10.1007/978-3-642-35416-8_5
DOIhttp://dx.doi.org/10.1007/978-3-642-35416-8_5
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1034940906
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/1103",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Clinical Sciences",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/11",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Medical and Health Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"Computer Engineering, Pusan National University, Pusan, Republic of Korea"
],
"type": "Organization"
},
"familyName": "Seo",
"givenName": "Hwajeong",
"id": "sg:person.015101423711.26",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015101423711.26"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"Computer Engineering, Pusan National University, Pusan, Republic of Korea"
],
"type": "Organization"
},
"familyName": "Kim",
"givenName": "Howon",
"id": "sg:person.010610076315.82",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010610076315.82"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/978-3-540-28632-5_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1008174972",
"https://doi.org/10.1007/978-3-540-28632-5_9"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-28632-5_9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1008174972",
"https://doi.org/10.1007/978-3-540-28632-5_9"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/359340.359342",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013337011"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/0-387-23483-7_131",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1021349612",
"https://doi.org/10.1007/0-387-23483-7_131"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-73489-5_10",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034366945",
"https://doi.org/10.1007/978-3-540-73489-5_10"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-540-73489-5_10",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034366945",
"https://doi.org/10.1007/978-3-540-73489-5_10"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-23951-9_30",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047137953",
"https://doi.org/10.1007/978-3-642-23951-9_30"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-23951-9_30",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047137953",
"https://doi.org/10.1007/978-3-642-23951-9_30"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/mm.2002.1134340",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061408167"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1147/sj.294.0526",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1063184115"
],
"type": "CreativeWork"
}
],
"datePublished": "2012",
"datePublishedReg": "2012-01-01",
"description": "In this paper, we revisit the \u201coperand caching\u201d method for multi-precision multiplication, which reduces the number of required load instructions by caching the operands [6]. With the previous method, we can achieve high performance in terms of multiplication speed with modern micro-processors. However, this method does not provide full operand caching when changing the row of partial products. To overcome this problem, we propose a novel method, i.e., \u201cconsecutive operand caching\u201d. We divide partial products and reconstruct them yielding common operands between previous and new partial products. Finally, we reduce the number of load instructions and boost the speed of multi-precision multiplication by 3.85%, as compared to previous best known results.",
"editor": [
{
"familyName": "Lee",
"givenName": "Dong Hoon",
"type": "Person"
},
{
"familyName": "Yung",
"givenName": "Moti",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-642-35416-8_5",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isFundedItemOf": [
{
"id": "sg:grant.7456986",
"type": "MonetaryGrant"
}
],
"isPartOf": {
"isbn": [
"978-3-642-35415-1",
"978-3-642-35416-8"
],
"name": "Information Security Applications",
"type": "Book"
},
"name": "Multi-precision Multiplication for Public-Key Cryptography on Embedded Microprocessors",
"pagination": "55-67",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-642-35416-8_5"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"a67205f1bae93a75bcea407ae6fae2b210cd1d93f657515de1e03518bc0c702c"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1034940906"
]
}
],
"publisher": {
"location": "Berlin, Heidelberg",
"name": "Springer Berlin Heidelberg",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-642-35416-8_5",
"https://app.dimensions.ai/details/publication/pub.1034940906"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-15T15:22",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8672_00000264.jsonl",
"type": "Chapter",
"url": "http://link.springer.com/10.1007/978-3-642-35416-8_5"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
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/pub.10.1007/978-3-642-35416-8_5'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-35416-8_5'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-35416-8_5'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-35416-8_5'
This table displays all metadata directly associated to this object as RDF triples.
104 TRIPLES
23 PREDICATES
34 URIs
20 LITERALS
8 BLANK NODES