RNS architectures for the implementation of the `diagonal function
The `diagonal function' is a new tool for performing non-modular operations in the Residue Number System (RNS). It is defined from the RNS to the integers and exploits the geometrical disposal in multi-dimensional discrete spaces of integers in residue representations. This paper presents a new...
Gespeichert in:
| Veröffentlicht in: | Information processing letters 2000-03, Vol.73 (5), p.189-198 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 198 |
|---|---|
| container_issue | 5 |
| container_start_page | 189 |
| container_title | Information processing letters |
| container_volume | 73 |
| creator | Dimauro, G. Impedovo, S. Pirlo, G. Salzo, A. |
| description | The `diagonal function' is a new tool for performing non-modular operations in the Residue Number System (RNS). It is defined from the RNS to the integers and exploits the geometrical disposal in multi-dimensional discrete spaces of integers in residue representations.
This paper presents a new class of RNS architectures for the effective implementation of the `diagonal function'. The architectures are general, since they do not impose constraints on the set of moduli, and flexible, since they can be best suited depending on specific system requirements. The superiority of the new architectures with respect to traditional approaches is shown in terms of waste of hardware and time delay. |
| doi_str_mv | 10.1016/S0020-0190(00)00003-X |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_27711099</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S002001900000003X</els_id><sourcerecordid>52353721</sourcerecordid><originalsourceid>FETCH-LOGICAL-c394t-4a16a40c3147d6954f886fe960dd488478ed483552bef3856d4d1b6daa0810bd3</originalsourceid><addsrcrecordid>eNqFkN9rFDEQgIMoeFb_BGEREfuwdbLJJtmnokerhaLgKfQt5pKJl7K3OZPdQv97s3eHBV8aAgMz3_zgI-Q1hTMKVHxYATRQA-3gPcAplMfqmydkQZVsakFp95Qs_iHPyYucbwsjOJML8un711Vlkt2EEe04JcyVj6kaN1iF7a7HLQ6jGUMcquj32V8umN9xMH3lp8HOlZfkmTd9xlfHeEJ-Xl78WH6pr799vlp-vK4t6_hYc0OF4WAZ5dKJruVeKeGxE-AcV4pLhSWytm3W6JlqheOOroUzBhSFtWMn5N1h7i7FPxPmUW9Dttj3ZsA4Zd1ISSl0XQHf_AfeximVkwvDZCMV60SB2gNkU8w5ode7FLYm3WsKetaq91r17EzD_ItWfVP63h6Hm2xN75MZbMgPzayhIOcbzg8YFiN3AZPONuBg0YVURGsXwyOL_gJ2nIpk</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>237278396</pqid></control><display><type>article</type><title>RNS architectures for the implementation of the `diagonal function</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Dimauro, G. ; Impedovo, S. ; Pirlo, G. ; Salzo, A.</creator><creatorcontrib>Dimauro, G. ; Impedovo, S. ; Pirlo, G. ; Salzo, A.</creatorcontrib><description>The `diagonal function' is a new tool for performing non-modular operations in the Residue Number System (RNS). It is defined from the RNS to the integers and exploits the geometrical disposal in multi-dimensional discrete spaces of integers in residue representations.
This paper presents a new class of RNS architectures for the effective implementation of the `diagonal function'. The architectures are general, since they do not impose constraints on the set of moduli, and flexible, since they can be best suited depending on specific system requirements. The superiority of the new architectures with respect to traditional approaches is shown in terms of waste of hardware and time delay.</description><identifier>ISSN: 0020-0190</identifier><identifier>EISSN: 1872-6119</identifier><identifier>DOI: 10.1016/S0020-0190(00)00003-X</identifier><identifier>CODEN: IFPLAT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Applied sciences ; Computer architecture ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Exact sciences and technology ; Parallel processing ; Residue Number System ; Software</subject><ispartof>Information processing letters, 2000-03, Vol.73 (5), p.189-198</ispartof><rights>2000 Elsevier Science B.V.</rights><rights>2000 INIST-CNRS</rights><rights>Copyright Elsevier Sequoia S.A. Mar 31, 2000</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c394t-4a16a40c3147d6954f886fe960dd488478ed483552bef3856d4d1b6daa0810bd3</citedby><cites>FETCH-LOGICAL-c394t-4a16a40c3147d6954f886fe960dd488478ed483552bef3856d4d1b6daa0810bd3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S002001900000003X$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65534</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=1321079$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Dimauro, G.</creatorcontrib><creatorcontrib>Impedovo, S.</creatorcontrib><creatorcontrib>Pirlo, G.</creatorcontrib><creatorcontrib>Salzo, A.</creatorcontrib><title>RNS architectures for the implementation of the `diagonal function</title><title>Information processing letters</title><description>The `diagonal function' is a new tool for performing non-modular operations in the Residue Number System (RNS). It is defined from the RNS to the integers and exploits the geometrical disposal in multi-dimensional discrete spaces of integers in residue representations.
This paper presents a new class of RNS architectures for the effective implementation of the `diagonal function'. The architectures are general, since they do not impose constraints on the set of moduli, and flexible, since they can be best suited depending on specific system requirements. The superiority of the new architectures with respect to traditional approaches is shown in terms of waste of hardware and time delay.</description><subject>Applied sciences</subject><subject>Computer architecture</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Exact sciences and technology</subject><subject>Parallel processing</subject><subject>Residue Number System</subject><subject>Software</subject><issn>0020-0190</issn><issn>1872-6119</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2000</creationdate><recordtype>article</recordtype><recordid>eNqFkN9rFDEQgIMoeFb_BGEREfuwdbLJJtmnokerhaLgKfQt5pKJl7K3OZPdQv97s3eHBV8aAgMz3_zgI-Q1hTMKVHxYATRQA-3gPcAplMfqmydkQZVsakFp95Qs_iHPyYucbwsjOJML8un711Vlkt2EEe04JcyVj6kaN1iF7a7HLQ6jGUMcquj32V8umN9xMH3lp8HOlZfkmTd9xlfHeEJ-Xl78WH6pr799vlp-vK4t6_hYc0OF4WAZ5dKJruVeKeGxE-AcV4pLhSWytm3W6JlqheOOroUzBhSFtWMn5N1h7i7FPxPmUW9Dttj3ZsA4Zd1ISSl0XQHf_AfeximVkwvDZCMV60SB2gNkU8w5ode7FLYm3WsKetaq91r17EzD_ItWfVP63h6Hm2xN75MZbMgPzayhIOcbzg8YFiN3AZPONuBg0YVURGsXwyOL_gJ2nIpk</recordid><startdate>20000331</startdate><enddate>20000331</enddate><creator>Dimauro, G.</creator><creator>Impedovo, S.</creator><creator>Pirlo, G.</creator><creator>Salzo, A.</creator><general>Elsevier B.V</general><general>Elsevier Science</general><general>Elsevier Sequoia S.A</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20000331</creationdate><title>RNS architectures for the implementation of the `diagonal function</title><author>Dimauro, G. ; Impedovo, S. ; Pirlo, G. ; Salzo, A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c394t-4a16a40c3147d6954f886fe960dd488478ed483552bef3856d4d1b6daa0810bd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2000</creationdate><topic>Applied sciences</topic><topic>Computer architecture</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Exact sciences and technology</topic><topic>Parallel processing</topic><topic>Residue Number System</topic><topic>Software</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Dimauro, G.</creatorcontrib><creatorcontrib>Impedovo, S.</creatorcontrib><creatorcontrib>Pirlo, G.</creatorcontrib><creatorcontrib>Salzo, A.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Information processing letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dimauro, G.</au><au>Impedovo, S.</au><au>Pirlo, G.</au><au>Salzo, A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>RNS architectures for the implementation of the `diagonal function</atitle><jtitle>Information processing letters</jtitle><date>2000-03-31</date><risdate>2000</risdate><volume>73</volume><issue>5</issue><spage>189</spage><epage>198</epage><pages>189-198</pages><issn>0020-0190</issn><eissn>1872-6119</eissn><coden>IFPLAT</coden><abstract>The `diagonal function' is a new tool for performing non-modular operations in the Residue Number System (RNS). It is defined from the RNS to the integers and exploits the geometrical disposal in multi-dimensional discrete spaces of integers in residue representations.
This paper presents a new class of RNS architectures for the effective implementation of the `diagonal function'. The architectures are general, since they do not impose constraints on the set of moduli, and flexible, since they can be best suited depending on specific system requirements. The superiority of the new architectures with respect to traditional approaches is shown in terms of waste of hardware and time delay.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/S0020-0190(00)00003-X</doi><tpages>10</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0020-0190 |
| ispartof | Information processing letters, 2000-03, Vol.73 (5), p.189-198 |
| issn | 0020-0190 1872-6119 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_27711099 |
| source | Elsevier ScienceDirect Journals Complete |
| subjects | Applied sciences Computer architecture Computer science control theory systems Computer systems and distributed systems. User interface Exact sciences and technology Parallel processing Residue Number System Software |
| title | RNS architectures for the implementation of the `diagonal function |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T12%3A08%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=RNS%20architectures%20for%20the%20implementation%20of%20the%20%60diagonal%20function&rft.jtitle=Information%20processing%20letters&rft.au=Dimauro,%20G.&rft.date=2000-03-31&rft.volume=73&rft.issue=5&rft.spage=189&rft.epage=198&rft.pages=189-198&rft.issn=0020-0190&rft.eissn=1872-6119&rft.coden=IFPLAT&rft_id=info:doi/10.1016/S0020-0190(00)00003-X&rft_dat=%3Cproquest_cross%3E52353721%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=237278396&rft_id=info:pmid/&rft_els_id=S002001900000003X&rfr_iscdi=true |