ARM/NEON Co-design of Multiplication/Squaring View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018

AUTHORS

Hwajeong Seo , Taehwan Park , Janghyun Ji , Zhi Hu , Howon Kim

ABSTRACT

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–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... »

PAGES

72-84

References to SciGraph publications

Book

TITLE

Information Security Applications

ISBN

978-3-319-93562-1
978-3-319-93563-8

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-93563-8_7

DOI

http://dx.doi.org/10.1007/978-3-319-93563-8_7

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1105067050


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

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

HOW TO GET THIS DATA PROGRAMMATICALLY:

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

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-93563-8_7 schema:about anzsrc-for:10
2 anzsrc-for:1006
3 schema:author Nead15fb8e6e24655a15c83a1e4634ee3
4 schema:citation sg:pub.10.1007/978-3-319-03515-4_15
5 sg:pub.10.1007/978-3-319-15943-0_20
6 sg:pub.10.1007/978-3-319-30840-1_11
7 sg:pub.10.1007/978-3-319-48965-0_6
8 sg:pub.10.1007/978-3-319-56549-1_27
9 sg:pub.10.1007/978-3-642-33027-8_19
10 sg:pub.10.1007/978-3-662-43414-7_24
11 https://doi.org/10.1002/sec.1706
12 https://doi.org/10.1109/hpec.2013.6670327
13 https://doi.org/10.1109/sbac-padw.2014.10
14 https://doi.org/10.1145/2694805.2694809
15 schema:datePublished 2018
16 schema:datePublishedReg 2018-01-01
17 schema: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–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.
18 schema:editor N0677cab48f094a6eb1326e57a0f2e381
19 schema:genre chapter
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf N4bb70ddd79a04f189daa6beeb220ab8d
23 schema:name ARM/NEON Co-design of Multiplication/Squaring
24 schema:pagination 72-84
25 schema:productId Na1935e79becd4d47a98b56b817129e72
26 Nc6ff0213cacb450bb1daad4dbcd27419
27 Necce60248de6406a959e289ddac328c3
28 schema:publisher Nca165a9441b64c14847aa4e0bd720d69
29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105067050
30 https://doi.org/10.1007/978-3-319-93563-8_7
31 schema:sdDatePublished 2019-04-15T12:13
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher N262a80b965ce4c9a85e0d4cb9a6dc997
34 schema:url http://link.springer.com/10.1007/978-3-319-93563-8_7
35 sgo:license sg:explorer/license/
36 sgo:sdDataset chapters
37 rdf:type schema:Chapter
38 N0677cab48f094a6eb1326e57a0f2e381 rdf:first Nfc81bb5f9ce740ad8974df75acc79316
39 rdf:rest Nda002d34da7a486694adc0492ae3c062
40 N262a80b965ce4c9a85e0d4cb9a6dc997 schema:name Springer Nature - SN SciGraph project
41 rdf:type schema:Organization
42 N4a701fc4f4e34ba8a8918c1c68f90cb2 rdf:first sg:person.013001502114.15
43 rdf:rest Nfd301259a7844ded8c3a72a87e087e89
44 N4bb70ddd79a04f189daa6beeb220ab8d schema:isbn 978-3-319-93562-1
45 978-3-319-93563-8
46 schema:name Information Security Applications
47 rdf:type schema:Book
48 Na1935e79becd4d47a98b56b817129e72 schema:name readcube_id
49 schema:value 7984a87992c661a52b6165f718c3c51a512603dd7d89f654973d462320987c55
50 rdf:type schema:PropertyValue
51 Na9817c9cc0e04e999de76aaf891e11c5 rdf:first sg:person.010610076315.82
52 rdf:rest rdf:nil
53 Naedb7504212f4aafbe9f95985bb1eed2 rdf:first sg:person.014133561767.73
54 rdf:rest N4a701fc4f4e34ba8a8918c1c68f90cb2
55 Nc6ff0213cacb450bb1daad4dbcd27419 schema:name dimensions_id
56 schema:value pub.1105067050
57 rdf:type schema:PropertyValue
58 Nca165a9441b64c14847aa4e0bd720d69 schema:location Cham
59 schema:name Springer International Publishing
60 rdf:type schema:Organisation
61 Nda002d34da7a486694adc0492ae3c062 rdf:first Ne6cae2485c7c48f7a9f8333d796b3da2
62 rdf:rest rdf:nil
63 Ne6cae2485c7c48f7a9f8333d796b3da2 schema:familyName Kim
64 schema:givenName Taesoo
65 rdf:type schema:Person
66 Nead15fb8e6e24655a15c83a1e4634ee3 rdf:first sg:person.015101423711.26
67 rdf:rest Naedb7504212f4aafbe9f95985bb1eed2
68 Necce60248de6406a959e289ddac328c3 schema:name doi
69 schema:value 10.1007/978-3-319-93563-8_7
70 rdf:type schema:PropertyValue
71 Nfc81bb5f9ce740ad8974df75acc79316 schema:familyName Kang
72 schema:givenName Brent ByungHoon
73 rdf:type schema:Person
74 Nfd301259a7844ded8c3a72a87e087e89 rdf:first sg:person.013166406546.32
75 rdf:rest Na9817c9cc0e04e999de76aaf891e11c5
76 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
77 schema:name Technology
78 rdf:type schema:DefinedTerm
79 anzsrc-for:1006 schema:inDefinedTermSet anzsrc-for:
80 schema:name Computer Hardware
81 rdf:type schema:DefinedTerm
82 sg:person.010610076315.82 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
83 schema:familyName Kim
84 schema:givenName Howon
85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010610076315.82
86 rdf:type schema:Person
87 sg:person.013001502114.15 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
88 schema:familyName Ji
89 schema:givenName Janghyun
90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013001502114.15
91 rdf:type schema:Person
92 sg:person.013166406546.32 schema:affiliation https://www.grid.ac/institutes/grid.216417.7
93 schema:familyName Hu
94 schema:givenName Zhi
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013166406546.32
96 rdf:type schema:Person
97 sg:person.014133561767.73 schema:affiliation https://www.grid.ac/institutes/grid.262229.f
98 schema:familyName Park
99 schema:givenName Taehwan
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014133561767.73
101 rdf:type schema:Person
102 sg:person.015101423711.26 schema:affiliation https://www.grid.ac/institutes/grid.444079.a
103 schema:familyName Seo
104 schema:givenName Hwajeong
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015101423711.26
106 rdf:type schema:Person
107 sg:pub.10.1007/978-3-319-03515-4_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028254199
108 https://doi.org/10.1007/978-3-319-03515-4_15
109 rdf:type schema:CreativeWork
110 sg:pub.10.1007/978-3-319-15943-0_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024476057
111 https://doi.org/10.1007/978-3-319-15943-0_20
112 rdf:type schema:CreativeWork
113 sg:pub.10.1007/978-3-319-30840-1_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032065615
114 https://doi.org/10.1007/978-3-319-30840-1_11
115 rdf:type schema:CreativeWork
116 sg:pub.10.1007/978-3-319-48965-0_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084897027
117 https://doi.org/10.1007/978-3-319-48965-0_6
118 rdf:type schema:CreativeWork
119 sg:pub.10.1007/978-3-319-56549-1_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084708616
120 https://doi.org/10.1007/978-3-319-56549-1_27
121 rdf:type schema:CreativeWork
122 sg:pub.10.1007/978-3-642-33027-8_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030639334
123 https://doi.org/10.1007/978-3-642-33027-8_19
124 rdf:type schema:CreativeWork
125 sg:pub.10.1007/978-3-662-43414-7_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006581738
126 https://doi.org/10.1007/978-3-662-43414-7_24
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1002/sec.1706 schema:sameAs https://app.dimensions.ai/details/publication/pub.1074217372
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1109/hpec.2013.6670327 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095565793
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1109/sbac-padw.2014.10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093284168
133 rdf:type schema:CreativeWork
134 https://doi.org/10.1145/2694805.2694809 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038139998
135 rdf:type schema:CreativeWork
136 https://www.grid.ac/institutes/grid.216417.7 schema:alternateName Central South University
137 schema:name Central South University
138 rdf:type schema:Organization
139 https://www.grid.ac/institutes/grid.262229.f schema:alternateName Pusan National University
140 schema:name Pusan National University
141 rdf:type schema:Organization
142 https://www.grid.ac/institutes/grid.444079.a schema:alternateName Hansung University
143 schema:name Hansung University
144 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...