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

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 Ne0f9261b8a6641ba865cafa40c2f7529
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 N6c2672a6c8144d83a951d29eecb2ff46
19 schema:genre chapter
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf N10c11277081c4a31aed054a142de3392
23 schema:name ARM/NEON Co-design of Multiplication/Squaring
24 schema:pagination 72-84
25 schema:productId N05de26ce4e3c498c9d4095b6727a8970
26 N07945bd413344629baf4b8a6697c9f43
27 N89d5617b730141d0aa70ccb8da66df7c
28 schema:publisher Nbc1d8c4f4a354fde8afa90df6b070c7c
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 N7eb023af2fde41f185107b9004b82e91
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 N05de26ce4e3c498c9d4095b6727a8970 schema:name readcube_id
39 schema:value 7984a87992c661a52b6165f718c3c51a512603dd7d89f654973d462320987c55
40 rdf:type schema:PropertyValue
41 N07945bd413344629baf4b8a6697c9f43 schema:name dimensions_id
42 schema:value pub.1105067050
43 rdf:type schema:PropertyValue
44 N10c11277081c4a31aed054a142de3392 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 N5630b172112045b58f404f2ba736a9b5 rdf:first sg:person.014133561767.73
49 rdf:rest N80df6fc5676845c89fd9021c5a6767d3
50 N6c2672a6c8144d83a951d29eecb2ff46 rdf:first Nccf526a9d8f643f7a16d9af7ddcf1d02
51 rdf:rest N75fe7a5f38e1408997d73ec8d814c48b
52 N75fe7a5f38e1408997d73ec8d814c48b rdf:first Nec8381e24ee44f0eb31a3967a9bfcac1
53 rdf:rest rdf:nil
54 N7eb023af2fde41f185107b9004b82e91 schema:name Springer Nature - SN SciGraph project
55 rdf:type schema:Organization
56 N80df6fc5676845c89fd9021c5a6767d3 rdf:first sg:person.013001502114.15
57 rdf:rest Ne14cc5e324904333a566e90d2365b336
58 N831336c6944a4fb0ac3f49e740d024e8 rdf:first sg:person.010610076315.82
59 rdf:rest rdf:nil
60 N89d5617b730141d0aa70ccb8da66df7c schema:name doi
61 schema:value 10.1007/978-3-319-93563-8_7
62 rdf:type schema:PropertyValue
63 Nbc1d8c4f4a354fde8afa90df6b070c7c schema:location Cham
64 schema:name Springer International Publishing
65 rdf:type schema:Organisation
66 Nccf526a9d8f643f7a16d9af7ddcf1d02 schema:familyName Kang
67 schema:givenName Brent ByungHoon
68 rdf:type schema:Person
69 Ne0f9261b8a6641ba865cafa40c2f7529 rdf:first sg:person.015101423711.26
70 rdf:rest N5630b172112045b58f404f2ba736a9b5
71 Ne14cc5e324904333a566e90d2365b336 rdf:first sg:person.013166406546.32
72 rdf:rest N831336c6944a4fb0ac3f49e740d024e8
73 Nec8381e24ee44f0eb31a3967a9bfcac1 schema:familyName Kim
74 schema:givenName Taesoo
75 rdf:type schema:Person
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)


...