2018
AUTHORSHwajeong Seo , Taehwan Park , Janghyun Ji , Zhi Hu , Howon Kim
ABSTRACTMany modern mobile processors support new SIMD extensions (e.g. NEON engine) and previous applications (e.g. image processing, cryptography) written in SISD are accelerated by re-writing the previous implementations in SIMD instruction sets. Particularly, integer multiplication and squaring operations are the most expensive in Public Key Cryptography (PKC). Many works have been conducted to reduce the execution timing in NEON instruction set. However, ARM–NEON processor also supports powerful ARM instruction set as well. By exploiting the ARM instruction together with NEON engine, we can achieve further improved performance. After this observation, we introduce new parallel approach for integer multiplication and squaring operations on ARM–NEON processors. Unlike previous implementations, we mix-use both ARM and NEON instructions to hide computation latency for ARM into NEON. Since ARM and NEON modules are separated units, the assignments are successfully issued independently. The integer multiplication and squaring are finely divided into several sub-tasks and the sub-tasks are properly assigned to ARM and NEON in order to balance the workloads. Finally, the proposed implementations outperform the best-known results on the identical ARM–NEON processors by 22.4% and 18.3% for 2048-bit integer multiplication and squaring, respectively. More... »
PAGES72-84
Information Security Applications
ISBN
978-3-319-93562-1
978-3-319-93563-8
http://scigraph.springernature.com/pub.10.1007/978-3-319-93563-8_7
DOIhttp://dx.doi.org/10.1007/978-3-319-93563-8_7
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1105067050
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/1006",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computer Hardware",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Technology",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Hansung University",
"id": "https://www.grid.ac/institutes/grid.444079.a",
"name": [
"Hansung University"
],
"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": [
"Pusan National University"
],
"type": "Organization"
},
"familyName": "Park",
"givenName": "Taehwan",
"id": "sg:person.014133561767.73",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014133561767.73"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"Pusan National University"
],
"type": "Organization"
},
"familyName": "Ji",
"givenName": "Janghyun",
"id": "sg:person.013001502114.15",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013001502114.15"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Central South University",
"id": "https://www.grid.ac/institutes/grid.216417.7",
"name": [
"Central South University"
],
"type": "Organization"
},
"familyName": "Hu",
"givenName": "Zhi",
"id": "sg:person.013166406546.32",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013166406546.32"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Pusan National University",
"id": "https://www.grid.ac/institutes/grid.262229.f",
"name": [
"Pusan National University"
],
"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-662-43414-7_24",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006581738",
"https://doi.org/10.1007/978-3-662-43414-7_24"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-15943-0_20",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1024476057",
"https://doi.org/10.1007/978-3-319-15943-0_20"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-03515-4_15",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028254199",
"https://doi.org/10.1007/978-3-319-03515-4_15"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-642-33027-8_19",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1030639334",
"https://doi.org/10.1007/978-3-642-33027-8_19"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-30840-1_11",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032065615",
"https://doi.org/10.1007/978-3-319-30840-1_11"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/2694805.2694809",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038139998"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/sec.1706",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1074217372"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-56549-1_27",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1084708616",
"https://doi.org/10.1007/978-3-319-56549-1_27"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/978-3-319-48965-0_6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1084897027",
"https://doi.org/10.1007/978-3-319-48965-0_6"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/sbac-padw.2014.10",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1093284168"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/hpec.2013.6670327",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1095565793"
],
"type": "CreativeWork"
}
],
"datePublished": "2018",
"datePublishedReg": "2018-01-01",
"description": "Many modern mobile processors support new SIMD extensions (e.g. NEON engine) and previous applications (e.g. image processing, cryptography) written in SISD are accelerated by re-writing the previous implementations in SIMD instruction sets. Particularly, integer multiplication and squaring operations are the most expensive in Public Key Cryptography (PKC). Many works have been conducted to reduce the execution timing in NEON instruction set. However, ARM\u2013NEON processor also supports powerful ARM instruction set as well. By exploiting the ARM instruction together with NEON engine, we can achieve further improved performance. After this observation, we introduce new parallel approach for integer multiplication and squaring operations on ARM\u2013NEON processors. Unlike previous implementations, we mix-use both ARM and NEON instructions to hide computation latency for ARM into NEON. Since ARM and NEON modules are separated units, the assignments are successfully issued independently. The integer multiplication and squaring are finely divided into several sub-tasks and the sub-tasks are properly assigned to ARM and NEON in order to balance the workloads. Finally, the proposed implementations outperform the best-known results on the identical ARM\u2013NEON processors by 22.4% and 18.3% for 2048-bit integer multiplication and squaring, respectively.",
"editor": [
{
"familyName": "Kang",
"givenName": "Brent ByungHoon",
"type": "Person"
},
{
"familyName": "Kim",
"givenName": "Taesoo",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-319-93563-8_7",
"inLanguage": [
"en"
],
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-319-93562-1",
"978-3-319-93563-8"
],
"name": "Information Security Applications",
"type": "Book"
},
"name": "ARM/NEON Co-design of Multiplication/Squaring",
"pagination": "72-84",
"productId": [
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-319-93563-8_7"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"7984a87992c661a52b6165f718c3c51a512603dd7d89f654973d462320987c55"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1105067050"
]
}
],
"publisher": {
"location": "Cham",
"name": "Springer International Publishing",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-319-93563-8_7",
"https://app.dimensions.ai/details/publication/pub.1105067050"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-15T12:13",
"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_8660_00000604.jsonl",
"type": "Chapter",
"url": "http://link.springer.com/10.1007/978-3-319-93563-8_7"
}
]
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-319-93563-8_7'
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-319-93563-8_7'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-93563-8_7'
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-319-93563-8_7'
This table displays all metadata directly associated to this object as RDF triples.
144 TRIPLES
23 PREDICATES
38 URIs
20 LITERALS
8 BLANK NODES