{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:40:04Z","timestamp":1654119604496},"reference-count":50,"publisher":"IGI Global","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,10,1]]},"abstract":"<p>Highly structured mesh- or crossbar-like nanoscale architectures have been proposed in the past as possible alternatives to the von Neumann computing architecture. While the top-down engineered semi-conducting technology favors regular and locally interconnected structures, emerging bottom-up self-assembled devices tend to be unstructured and heterogeneous because of the current lack of precise control over these processes. In this paper, we survey and assess two types of random dynamical networks, namely Random Boolean Networks (RBNs) and Random Threshold Networks (RTNs), as candidates for alternative computing architectures and models for future nanoscale information processing devices. In a high-level approach that is based on previous work, we illustrate that they have the potential to offer superior properties over highly structured architectures, such as an inherent and scale-invariant robustness, more efficient communication capabilities, and manufacturing benefits. Our investigation is driven by the need for alternative computing and manufacturing paradigms to mitigate some of the challenges traditional approaches face.<\/p>","DOI":"10.4018\/jnmc.2009120904","type":"journal-article","created":{"date-parts":[[2011,2,15]],"date-time":"2011-02-15T19:01:31Z","timestamp":1297796491000},"page":"58-76","source":"Crossref","is-referenced-by-count":7,"title":["An Assessment of Random Dynamical Network Automata for Nanoelectronics"],"prefix":"10.4018","volume":"1","author":[{"given":"Christof","family":"Teuscher","sequence":"first","affiliation":[{"name":"Portland State University, USA"}]},{"given":"Natali","family":"Gulbahce","sequence":"additional","affiliation":[{"name":"Northeastern University, USA"}]},{"given":"Thimo","family":"Rohlf","sequence":"additional","affiliation":[{"name":"Genopole, France"}]}],"member":"2432","reference":[{"key":"jnmc.2009120904-0","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.84.5660"},{"key":"jnmc.2009120904-1","doi-asserted-by":"publisher","DOI":"10.1038\/nnano.2007.300"},{"key":"jnmc.2009120904-2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(97)00243-1"},{"key":"jnmc.2009120904-3","doi-asserted-by":"publisher","DOI":"10.1038\/35106533"},{"key":"jnmc.2009120904-4","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1995.1080"},{"issue":"5","key":"jnmc.2009120904-5","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/MC.2008.145","article-title":"Boolean logic and alternative information-processing devices.","volume":"41","author":"G.Bourianoff","year":"2008","journal-title":"IEEE Computer"},{"key":"jnmc.2009120904-6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.046119"},{"key":"jnmc.2009120904-7","doi-asserted-by":"publisher","DOI":"10.1088\/0957-4484\/14\/4\/311"},{"key":"jnmc.2009120904-8","doi-asserted-by":"crossref","unstructured":"Chua, L. O., & Roska, T. (2002). Cellular neural networks & visual computing. Cambridge, UK: Cambridge University Press.","DOI":"10.1017\/CBO9780511754494"},{"key":"jnmc.2009120904-9","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/8\/1\/009"},{"key":"jnmc.2009120904-10","doi-asserted-by":"publisher","DOI":"10.1109\/5.915376"},{"key":"jnmc.2009120904-11","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/1\/2\/001"},{"key":"jnmc.2009120904-12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.018102"},{"key":"jnmc.2009120904-13","doi-asserted-by":"publisher","DOI":"10.1126\/science.1154446"},{"key":"jnmc.2009120904-14","unstructured":"Gershenson, C. (2003). Classification of random Boolean networks. In R. K. Standish, M. A. Bedau, & H. A. Abbass (Eds.), Artificial life VIII. Proceedings of the eight international conference on artificial life (pp. 1-8). Cambridge, MA: MIT Press."},{"key":"jnmc.2009120904-15","doi-asserted-by":"publisher","DOI":"10.1007\/PL00007964"},{"key":"jnmc.2009120904-16","doi-asserted-by":"publisher","DOI":"10.1109\/5.920580"},{"issue":"5","key":"jnmc.2009120904-17","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MC.2008.154","article-title":"Emerging nanoscale memory and logic devices: A critical assessment.","volume":"41","author":"J. A.Hutchby","year":"2008","journal-title":"IEEE Computer"},{"key":"jnmc.2009120904-18","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(69)90015-0"},{"key":"jnmc.2009120904-19","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(84)90257-4"},{"key":"jnmc.2009120904-20","doi-asserted-by":"crossref","unstructured":"Kauffman, S. A. (1993). The origins of order: Self\u2013organization and selection in evolution. New York: Oxford University Press.","DOI":"10.1007\/978-94-015-8054-0_8"},{"key":"jnmc.2009120904-21","doi-asserted-by":"publisher","DOI":"10.1038\/35022643"},{"key":"jnmc.2009120904-22","doi-asserted-by":"crossref","unstructured":"Kleinberg, J. K. (2000b). The small-world phenomenon: An algorithmic perspective. In Proceedings of the Annual ACM Symposium on Theory of Computing (pp. 163-170).","DOI":"10.1145\/335305.335325"},{"key":"jnmc.2009120904-23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.95.018701"},{"key":"jnmc.2009120904-24","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1166\/jctn.2006.3009","article-title":"Adaptive programming of unconventional nano-architectures.","volume":"3","author":"J.Lawson","year":"2006","journal-title":"Journal of Computational and Theoretical Nanoscience"},{"key":"jnmc.2009120904-25","unstructured":"Lu, Q., & Teuscher, C. (2009). Damage Spreading in Spatial and Small-world Random Boolean Networks. Retrieved from http:\/\/arxiv.org\/abs\/0904.4052"},{"key":"jnmc.2009120904-26","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2003.1209464"},{"key":"jnmc.2009120904-27","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2005.08.005"},{"key":"jnmc.2009120904-28","unstructured":"Muroga, S. (1971). Threshold logic and its applications. New York: Wiley-Interscience."},{"key":"jnmc.2009120904-29","doi-asserted-by":"publisher","DOI":"10.1145\/1126257.1126258"},{"issue":"10","key":"jnmc.2009120904-30","first-page":"1081","article-title":"3-D topologies for networks-on-chip. IEEE Transactions of Very Large Scale Integration (VLSI)","volume":"15","author":"V. F.Pavlidis","year":"2007","journal-title":"Systems"},{"key":"jnmc.2009120904-31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.73.026114"},{"issue":"2","key":"jnmc.2009120904-32","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.mejo.2007.05.015","article-title":"Using multi-threshold threshold gates in RTD-based logic design: A case study.","volume":"39","author":"M.Pettenghi","year":"2008","journal-title":"Microelectronics Journal"},{"key":"jnmc.2009120904-33","doi-asserted-by":"crossref","unstructured":"Rendell, P. (2002). Turing universality of the Game of Life. In A. Adamatzky (Ed.), Collision-based computing (pp. 513-539). London: Springer-Verlag.","DOI":"10.1007\/978-1-4471-0129-1_18"},{"key":"jnmc.2009120904-34","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(02)00798-7"},{"key":"jnmc.2009120904-35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.99.248701"},{"issue":"098701","key":"jnmc.2009120904-36","article-title":"Superpolynomial growth in the number of attractors in Kauffman networks.","volume":"90","author":"B.Samuelsson","year":"2003","journal-title":"Physical Review Letters"},{"key":"jnmc.2009120904-37","doi-asserted-by":"publisher","DOI":"10.1016\/j.tics.2004.07.008"},{"key":"jnmc.2009120904-38","doi-asserted-by":"publisher","DOI":"10.1063\/1.2740566"},{"key":"jnmc.2009120904-39","unstructured":"Teuscher, C., Gulbahce, N., & Rohlf, T. (2007, January 3-6). Learning and generalization in random Boolean networks. Poster presented at Dynamic Days 2007: International Conference on Chaos and Nonlinear Dynamics, Boston."},{"key":"jnmc.2009120904-40","doi-asserted-by":"crossref","unstructured":"Teuscher, C., & Hansson, A. A. (2008). Non-traditional irregular interconnects for massive scale SoC. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS) (pp. 2785-2788).","DOI":"10.1109\/ISCAS.2008.4542035"},{"key":"jnmc.2009120904-41","doi-asserted-by":"crossref","unstructured":"Teuscher, C., Parashar, N., Mote, M., Hergert, N., & Aherne, J. (in press). Wire Cost and Comunication Analysis of Self-Assembled Interconnect Models for Networks-on-Chip. In Proceedings of the Second International Workshop on Network on Chip Architectures (NoCArc2009).","DOI":"10.1145\/1645213.1645232"},{"key":"jnmc.2009120904-42","doi-asserted-by":"publisher","DOI":"10.1109\/TNANO.2002.804744"},{"key":"jnmc.2009120904-43","unstructured":"Von Neumann, J. (1966). Theory of self-reproducing automata. Urbana, IL: University of Illinois Press."},{"key":"jnmc.2009120904-44","doi-asserted-by":"publisher","DOI":"10.1021\/cm0619508"},{"key":"jnmc.2009120904-45","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"jnmc.2009120904-46","doi-asserted-by":"publisher","DOI":"10.1038\/311419a0"},{"key":"jnmc.2009120904-47","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/MC.2008.4","article-title":"An assessment of integrated digital cellular automata architectures.","volume":"41","author":"V. V.Zhirnov","year":"2008","journal-title":"IEEE Computer"},{"key":"jnmc.2009120904-48","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/2.895116","article-title":"New frontiers: Self-assembly in nanoelectronics.","volume":"34","author":"V. V.Zhirnov","year":"2001","journal-title":"IEEE Computer"},{"key":"jnmc.2009120904-49","first-page":"36","article-title":"Emerging research logic devices.","volume":"21","author":"V. V.Zhirnov","year":"2006","journal-title":"IEEE Circuits & Devices Magazine"}],"container-title":["International Journal of Nanotechnology and Molecular Computation"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=40365","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:00:57Z","timestamp":1654117257000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jnmc.2009120904"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2009,10,1]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jnmc.2009120904","relation":{},"ISSN":["1941-6318","1941-6326"],"issn-type":[{"value":"1941-6318","type":"print"},{"value":"1941-6326","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,1]]}}}