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...
        Saved in:
      
    
          | Published in | Procedia computer science Vol. 36; pp. 387 - 392 | 
|---|---|
| Main Author | |
| Format | Journal Article | 
| Language | English | 
| Published | 
            Elsevier B.V
    
        2014
     | 
| Subjects | |
| Online Access | Get full text | 
| ISSN | 1877-0509 1877-0509  | 
| DOI | 10.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 |