Towards a Compiler for a Polychronous Wavefront Computer: Programming by Optimization

The incorporation of delay based computing, or polychronicity, into models of neural networks has helped to increase the memory and representational capacity of spiking neural networks. However, the computational advantages of spiking neural networks are largely obviated if they are instantiated on...

Full description

Saved in:
Bibliographic Details
Published inProcedia computer science Vol. 36; pp. 387 - 392
Main Author Hart, Corey B.
Format Journal Article
LanguageEnglish
Published Elsevier B.V 2014
Subjects
Online AccessGet full text
ISSN1877-0509
1877-0509
DOI10.1016/j.procs.2014.09.010

Cover

Abstract The incorporation of delay based computing, or polychronicity, into models of neural networks has helped to increase the memory and representational capacity of spiking neural networks. However, the computational advantages of spiking neural networks are largely obviated if they are instantiated on a conventional computer architecture. An alternative architecture that has been advanced is the paradigm of polychronous wavefront computation (PWC). PWC is a framework in which transponders embedded in some kind of wave-conductive medium are used as a simplified representation of computational processes similar to those exhibited by spiking neural networks. Programming such a network amounts to determining the proper geometrical arrangement of transponders within the conductive medium. With this in mind we therefore conjecture that transforming a mathematical function into the corresponding PWC geometry (i.e., compiling the representational code for that function) could best be done by some form of swarm-based optimization within the physical space of potential geometries. We herein test the ability of a swarm algorithms (particle swarm optimization) to select arrangements capable of encoding simple mathematical functions and compare the convergence times against one another as well as against optimization algorithms with less obvious geometrical interpretations (genetic algorithms).
AbstractList The incorporation of delay based computing, or polychronicity, into models of neural networks has helped to increase the memory and representational capacity of spiking neural networks. However, the computational advantages of spiking neural networks are largely obviated if they are instantiated on a conventional computer architecture. An alternative architecture that has been advanced is the paradigm of polychronous wavefront computation (PWC). PWC is a framework in which transponders embedded in some kind of wave-conductive medium are used as a simplified representation of computational processes similar to those exhibited by spiking neural networks. Programming such a network amounts to determining the proper geometrical arrangement of transponders within the conductive medium. With this in mind we therefore conjecture that transforming a mathematical function into the corresponding PWC geometry (i.e., compiling the representational code for that function) could best be done by some form of swarm-based optimization within the physical space of potential geometries. We herein test the ability of a swarm algorithms (particle swarm optimization) to select arrangements capable of encoding simple mathematical functions and compare the convergence times against one another as well as against optimization algorithms with less obvious geometrical interpretations (genetic algorithms).
Author Hart, Corey B.
Author_xml – sequence: 1
  givenname: Corey B.
  surname: Hart
  fullname: Hart, Corey B.
  email: corey.hart@lmco.com
  organization: Lockheed Martin IS&GS, 230 Mall Blvd, King of Prussia, PA, 19406, USA
BookMark eNqNkM9KAzEQh4NUsNY-gZd9gV2TTZpkBQ9S_AeFemjxGLLZpKbsbpYkbalP77b1IB7UucxvYL6B-S7BoHWtBuAawQxBRG_WWeedClkOEclgkUEEz8AQccZSOIHF4Fu-AOMQ1rAvzHmB2BAsF24nfRUSmUxd09la-8Q434-vrt6rd-9atwnJm9xq0-d43NpE7W-TV-9WXjaNbVdJuU_mXbSN_ZDRuvYKnBtZBz3-6iOwfHxYTJ_T2fzpZXo_SxUmPKY4h6WplOG8wkRPmCwlo3lJKUWwkAQWmCJCCTMlmxCJSQ5VrjnFjNNc5SbHI0BOdzdtJ_c7Wdei87aRfi8QFAc7Yi2OdsTBjoCF6O30GD5hyrsQvDb_pIoflLLx-G700tZ_sHcnVvc2tlZ7EZTVrdKV9VpFUTn7K_8JYfSVTQ
CitedBy_id crossref_primary_10_1016_j_procs_2018_10_311
crossref_primary_10_1016_j_procs_2015_09_146
crossref_primary_10_1016_j_procs_2016_09_307
Cites_doi 10.1145/2601069
10.1142/S0218127409023809
10.1109/SFCS.1994.365701
10.1016/S0893-6080(97)00011-7
10.1038/lsa.2014.28
10.1117/2.1201306.004932
ContentType Journal Article
Copyright 2014
Copyright_xml – notice: 2014
DBID 6I.
AAFTH
AAYXX
CITATION
ADTOC
UNPAY
DOI 10.1016/j.procs.2014.09.010
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1877-0509
EndPage 392
ExternalDocumentID 10.1016/j.procs.2014.09.010
10_1016_j_procs_2014_09_010
S1877050914012599
GroupedDBID --K
0R~
0SF
1B1
457
5VS
6I.
71M
AACTN
AAEDT
AAEDW
AAFTH
AAIKJ
AALRI
AAQFI
AAXUO
ABMAC
ACGFS
ADBBV
ADEZE
AEXQZ
AFTJW
AGHFR
AITUG
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
E3Z
EBS
EJD
EP3
FDB
FNPLU
HZ~
IXB
KQ8
M41
M~E
NCXOZ
O-L
O9-
OK1
P2P
RIG
ROL
SES
SSZ
AAYWO
AAYXX
ABWVN
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEUPX
AFPUW
AIGII
AKBMS
AKRWK
AKYEP
CITATION
~HD
ADTOC
UNPAY
ID FETCH-LOGICAL-c348t-320bfdcf88d34e57aba762b666109a4093614647fb754a3420c2e8637862c2f23
IEDL.DBID UNPAY
ISSN 1877-0509
IngestDate Tue Aug 19 21:56:06 EDT 2025
Wed Oct 01 02:12:17 EDT 2025
Thu Apr 24 23:02:57 EDT 2025
Wed May 17 02:10:30 EDT 2023
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords non-von Neumann computation
computational architectures
parallel processing
theory
neural networks
biomimetic
Language English
License http://creativecommons.org/licenses/by-nc-nd/3.0
cc-by-nc-nd
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c348t-320bfdcf88d34e57aba762b666109a4093614647fb754a3420c2e8637862c2f23
OpenAccessLink https://proxy.k.utb.cz/login?url=https://doi.org/10.1016/j.procs.2014.09.010
PageCount 6
ParticipantIDs unpaywall_primary_10_1016_j_procs_2014_09_010
crossref_primary_10_1016_j_procs_2014_09_010
crossref_citationtrail_10_1016_j_procs_2014_09_010
elsevier_sciencedirect_doi_10_1016_j_procs_2014_09_010
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2014
2014-00-00
PublicationDateYYYYMMDD 2014-01-01
PublicationDate_xml – year: 2014
  text: 2014
PublicationDecade 2010
PublicationTitle Procedia computer science
PublicationYear 2014
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Painkras, Plana, Garside, Temple, Davidson, Pepper, Clark, Patterson, Furber (bib0030) 2012
Venkataramani, Chippa, Chakradhar, Roy, Raghunathan (bib0020) 2013
Yang, L., Zhang, L., and Ji, R.,, (2013) On-chip optical matrix-vector multiplier for parallel computation, SPIE 10.1117/2.1201306.004932.
Monroe (bib0025) 2014; 57
Abraham, Seaton, Smith (bib0010) 1983
Arecchi, Boccaletti, Ducci, Pampaloni, Ramazza, Residori (bib0015) 2000; 9
Maass (bib0035) 1997; 10
Wu, García de Abajo, Soci, Shum, Zheludev (bib0045) 2014; 3
Izhikevich, Hoppensteadt (bib0040) 2009; 19
Simon (bib0005) 1994
Painkras (10.1016/j.procs.2014.09.010_bib0030) 2012
Izhikevich (10.1016/j.procs.2014.09.010_bib0040) 2009; 19
Venkataramani (10.1016/j.procs.2014.09.010_bib0020) 2013
Monroe (10.1016/j.procs.2014.09.010_bib0025) 2014; 57
Arecchi (10.1016/j.procs.2014.09.010_bib0015) 2000; 9
Abraham (10.1016/j.procs.2014.09.010_bib0010) 1983
Simon (10.1016/j.procs.2014.09.010_bib0005) 1994
Maass (10.1016/j.procs.2014.09.010_bib0035) 1997; 10
10.1016/j.procs.2014.09.010_bib0050
Wu (10.1016/j.procs.2014.09.010_bib0045) 2014; 3
References_xml – volume: 9
  year: 2000
  ident: bib0015
  article-title: The Liquid Crystal Light Valve with Optical Feedback: A Case Study
  publication-title: In Pattern Formation Journal Of Nonlinear Optical Physics & Materials
– volume: 3
  start-page: e147
  year: 2014
  ident: bib0045
  article-title: An optical fiber network oracle for NP-complete problems
  publication-title: Light: Science & Applications
– year: 2012
  ident: bib0030
  article-title: SpiNNaker: A Multi-Core System-on-Chip for Massively-Parallel Neural Net Simulation 2012
  publication-title: IEEE Custom Integrated Circuits Conference (CICC)
– volume: 10
  start-page: 1659
  year: 1997
  end-page: 1671
  ident: bib0035
  publication-title: Neural Networks Networks of Spiking Neurons: The Third Generation of Neural Network Models
– start-page: 1
  year: 2013
  end-page: 12
  ident: bib0020
  article-title: Quality programmable vector processors for approximate computing
  publication-title: Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture
– volume: 57
  start-page: 13
  year: 2014
  end-page: 15
  ident: bib0025
  article-title: Neuromorphic computing gets ready for the (really) big time
  publication-title: Communications of the ACM
– start-page: 116
  year: 1994
  end-page: 123
  ident: bib0005
  article-title: On the power of quantum computation
  publication-title: Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium
– reference: Yang, L., Zhang, L., and Ji, R.,, (2013) On-chip optical matrix-vector multiplier for parallel computation, SPIE 10.1117/2.1201306.004932.
– start-page: 63
  year: 1983
  end-page: 71
  ident: bib0010
  article-title: The optical computer
– volume: 19
  start-page: 1733
  year: 2009
  end-page: 1739
  ident: bib0040
  article-title: Polychronous Wavefront Computations
  publication-title: I. J. Bifurcation and Chaos
– start-page: 63
  year: 1983
  ident: 10.1016/j.procs.2014.09.010_bib0010
– volume: 57
  start-page: 13
  issue: 6
  year: 2014
  ident: 10.1016/j.procs.2014.09.010_bib0025
  article-title: Neuromorphic computing gets ready for the (really) big time
  publication-title: Communications of the ACM
  doi: 10.1145/2601069
– start-page: 1
  year: 2013
  ident: 10.1016/j.procs.2014.09.010_bib0020
  article-title: Quality programmable vector processors for approximate computing
  publication-title: Proceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture
– volume: 19
  start-page: 1733
  issue: 5
  year: 2009
  ident: 10.1016/j.procs.2014.09.010_bib0040
  article-title: Polychronous Wavefront Computations
  publication-title: I. J. Bifurcation and Chaos
  doi: 10.1142/S0218127409023809
– volume: 9
  issue: 2
  year: 2000
  ident: 10.1016/j.procs.2014.09.010_bib0015
  article-title: The Liquid Crystal Light Valve with Optical Feedback: A Case Study
  publication-title: In Pattern Formation Journal Of Nonlinear Optical Physics & Materials
– start-page: 116
  year: 1994
  ident: 10.1016/j.procs.2014.09.010_bib0005
  article-title: On the power of quantum computation
  publication-title: Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium
  doi: 10.1109/SFCS.1994.365701
– year: 2012
  ident: 10.1016/j.procs.2014.09.010_bib0030
  article-title: SpiNNaker: A Multi-Core System-on-Chip for Massively-Parallel Neural Net Simulation 2012
  publication-title: IEEE Custom Integrated Circuits Conference (CICC)
– volume: 10
  start-page: 1659
  issue: 1
  year: 1997
  ident: 10.1016/j.procs.2014.09.010_bib0035
  publication-title: Neural Networks Networks of Spiking Neurons: The Third Generation of Neural Network Models
  doi: 10.1016/S0893-6080(97)00011-7
– volume: 3
  start-page: e147
  year: 2014
  ident: 10.1016/j.procs.2014.09.010_bib0045
  article-title: An optical fiber network oracle for NP-complete problems
  publication-title: Light: Science & Applications
  doi: 10.1038/lsa.2014.28
– ident: 10.1016/j.procs.2014.09.010_bib0050
  doi: 10.1117/2.1201306.004932
SSID ssj0000388917
Score 1.9695896
Snippet The incorporation of delay based computing, or polychronicity, into models of neural networks has helped to increase the memory and representational capacity...
SourceID unpaywall
crossref
elsevier
SourceType Open Access Repository
Enrichment Source
Index Database
Publisher
StartPage 387
SubjectTerms biomimetic
computational architectures
neural networks
non-von Neumann computation
parallel processing
theory
SummonAdditionalLinks – databaseName: Elsevier Free Content
  dbid: IXB
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3dS8MwEA_DF33xW5xf5MFHy9p8tKlvOhxTUAduuLeStClMum7MTdl_710_hoIM8TFt0pRL8ru7cPc7Qi6FFshcFjoqlsIRgbCONhKOexoyLYyyJsTk5McnvzsQD0M5bJB2nQuDYZUV9peYXqB19aRVSbM1HY1aL54KAmQvQRcBjHhM4uNCYfmG--Ht6p4F2U7CovAu9ndwQE0-VIR5oZ5A2m6v5DvFTNrfFdTmIp_q5afOsm8KqLNLtivLkd6UP7dHGjbfJzt1VQZaHdIDMugXkbDvVFN8Cad-RsEyhWZvkgHazSbIykpf9YdNkb2A1p-4pr0yWGsM6oyaJX0GOBlXeZqHZNC567e7TlU8wYlBCnOHM9ekSZwqlXBhZaCNBtwz4K14bggLFHJQzL4IUhNIoblgbsys8nkALk7MUsaPyEY-ye0xocyPZcJ06saSC19LDa6s52uecKktV7ZJWC2xKK6YxbHARRbVIWRvUSHmCMUcuWEEYm6Sq9WgaUmssb67Xy9F9GN_RAD96wc6q4X7y0Qn_53olGxhq7yeOSMb89nCnoPBMjcXxY78Akcz6Bs
  priority: 102
  providerName: Elsevier
Title Towards a Compiler for a Polychronous Wavefront Computer: Programming by Optimization
URI https://dx.doi.org/10.1016/j.procs.2014.09.010
https://doi.org/10.1016/j.procs.2014.09.010
UnpaywallVersion publishedVersion
Volume 36
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAFT
  databaseName: Open Access Digital Library
  customDbUrl:
  eissn: 1877-0509
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000388917
  issn: 1877-0509
  databaseCode: KQ8
  dateStart: 20100501
  isFulltext: true
  titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html
  providerName: Colorado Alliance of Research Libraries
– providerCode: PRVESC
  databaseName: Elsevier Free Content
  customDbUrl:
  eissn: 1877-0509
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000388917
  issn: 1877-0509
  databaseCode: IXB
  dateStart: 20100501
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1877-0509
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000388917
  issn: 1877-0509
  databaseCode: M~E
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVLSH
  databaseName: Elsevier Journals
  customDbUrl:
  mediaType: online
  eissn: 1877-0509
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000388917
  issn: 1877-0509
  databaseCode: AKRWK
  dateStart: 20100501
  isFulltext: true
  providerName: Library Specific Holdings
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEN4oHDyJz4hRsgePlpR99OENjQQlIjEQ8NTsLtuDlkJ4aPDXO9sHUaMEj0132mZmduabdOZbhC6YYIa5zLc8xZnFXKYtITls99AngklPS98MJz-0nWaP3Q_4IOPZNrMw3_7fJ31YJpAbXu1aSkhqxqmKDgfgXUDFXrtTfzYllee6lmEyyXmFfpf8K_fsLOKJWL6LKPqSWxqldGh7llASmpaS1-piLqvq4wdh44afvYd2M4yJ66lT7KMtHR-gUn5-A8628yHqdZOe2RkW2NyE-DDFgGHhsjOOIC5Ox4a_FffFmw4NzwHOH3GFO2lb1wgSH5ZL_AiBZ5RNdB6hXuO2e9O0smMWLEWZN7cosWU4VKHnDSnT3BVSQISUUNfUbB9M6VNI4Q5zQ-lyJigjtiLac6gLxZAiIaHHqBCPY32CMHEUHxIR2opT5gguoOitOYIOKReaerqMSG6AQGUc5OYojCjIm81egkRxgVFcYPsBKK6MLldCk5SCY_1yJ7dskKGIFB0EYKT1gtbKDzZ50ek_15-hwny60OcAYuaygor11lO_VUHbd4PrSubKn_Y68fs
linkProvider Unpaywall
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LTwIxEG4QD3jxbcRnDx7dsPSxD29KJKioJELk1rRLN8HwCoKGf-_MPogmhhiPu93Z3Uzbb2aamW8IuRBaIHNZ6ASRFI7whXW0kbDd45BpYQJrQixOfnzyGh1x35XdAqnltTCYVplhf4rpCVpndyqZNiuTfr_yUg18H9lLMEQAJz5cI-tCgneCVXzdm-VBC9KdhEnnXRRwUCJnH0ryvNBQIG93NSU8xVLa3y1UaT6a6MWnHgy-WaD6NtnMXEd6nf7dDinY0S7Zytsy0GyX7pFOO0mFfaea4iBs-ykF1xQuW-MBwN10jLSs9FV_2BjpC2j-iivaSrO1hmDPqFnQZ8CTYVaouU869dt2reFk3ROciItg5nDmmrgXxUHQ48JKXxsNwGcgXKm6IcxQyMEye8KPjS-F5oK5EbOBx32IcSIWM35AiqPxyB4SyrxI9piO3Uhy4WmpIZatepr3uNSWB7ZMWK4xFWXU4tjhYqDyHLI3lahZoZqVGypQc5lcLoUmKbPG6se9fCrUjwWiAPtXCzrLifvLh47--6FzUmq0H5uqeff0cEw2cCQ9qzkhxdl0bk_Be5mZs2R1fgEMgutB
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF6kPXiyPrGisgePpqT7SuKtiKUI1h4arKewu9kcNH3Qpkr99c7mUVS01GPIThJmZme-ITPfInTFJLPMZYHja84c5jHjSMVhuycBkUz5RgV2OPmhL3ohux_xUcmzbWdhvv2_z_uwbCC3vNrtgpDUjlPVBQfgXUP1sD_oPNuSyvc8xzKZVLxCv0v-lXt2l5OZXL3LNP2SW7qNYmh7kVMS2paS19YyUy398YOwccvP3kd7JcbEncIpDtCOmRyiRnV-Ay638xEKh3nP7AJLbG9CfJhjwLBwOZimEBfnU8vfip_km0kszwGuHnGDB0Vb1xgSH1Yr_AiBZ1xOdB6jsHs3vO055TELjqbMzxxKXJXEOvH9mDLDPakkREgFdU3bDcCUAYUULpiXKI8zSRlxNTG-oB4UQ5okhJ6g2mQ6MacIE6F5TGTiak6ZkFxC0dsWksaUS0N900SkMkCkSw5yexRGGlXNZi9RrrjIKi5ygwgU10TXa6FZQcGxebmoLBuVKKJABxEYabOgs_aDbV509s_156iWzZfmAkBMpi5L5_0Ez3rvVA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Towards+a+Compiler+for+a+Polychronous+Wavefront+Computer%3A+Programming+by+Optimization&rft.jtitle=Procedia+computer+science&rft.au=Hart%2C+Corey+B.&rft.date=2014&rft.issn=1877-0509&rft.eissn=1877-0509&rft.volume=36&rft.spage=387&rft.epage=392&rft_id=info:doi/10.1016%2Fj.procs.2014.09.010&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_procs_2014_09_010
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1877-0509&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1877-0509&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1877-0509&client=summon