This paper proposes an original approach to the reliability analysis for Embryonics [4], by intro... more This paper proposes an original approach to the reliability analysis for Embryonics [4], by introducing the accuracy threshold measure, borrowed from fault-tolerant quantum computing theory, as one of the main parameters for our qualitative assessment. The validity of this technique is proven by comparison with the classical reliability results; furthermore, it brings new perspectives on designing reliable embryonic memory structures at both the molecular and the cellular levels. Appropriate design principles are provided on both information encoding (concatenated codes) and storage (fault tolerant memory structures). 1
Emerging technologies are set to provide further provisions for computing in times when the limit... more Emerging technologies are set to provide further provisions for computing in times when the limits of current technology of microelectronics become an ever closer presence. A technology roadmap document lists biologically-inspired computing and quantum computing as two emerging technology vectors for novel computing architectures [43]. But the potential benefits that will come from entering the nanoelectronics era and from exploring novel nanotechnologies are foreseen to come at the cost of increased sensitivity to influences from the surrounding environment. This paper elaborates on a dependability perspective over these two emerging technology vectors from a designer’s standpoint. Maintaining or increasing the dependability of unconventional computational processes is discussed in two different contexts: one of a bio-inspired computing architecture (the Embryonics project) and another of a quantum computational architecture (the QUERIST project).
Abstract. This paper proposes an automated quantum circuit synthesis approach, using a genetic al... more Abstract. This paper proposes an automated quantum circuit synthesis approach, using a genetic algorithm. We consider the circuit as a successive rippling of the so-called gate sections; also, the usage of a database is proposed in order to specify the gates that will be used in the synthesis process. Details are presented for an appropriate comparison with previous approaches, along with experimental results that prove the convergence and the effectiveness of the algorithm. 1
Computing machines require the highest possible dependability in order to provide accurate functi... more Computing machines require the highest possible dependability in order to provide accurate functionality in aggressive, critical environments. For this purpose, the Embryonics (for embryonic electronics) project explores Nature’s structural redundancy mechanisms in digital electronics. It offers a hierarchically reconfigurable framework [4][5][18], whose effectiveness was assessed only for some particular cases [8]. Following the introduction of specialized memory structures [10][13], this paper proposes a more thorough reliability analysis, inspired by faulttolerant quantum computing theory. After adopting the accuracy threshold measure as the main parameter for our qualitative evaluation, the concepts and implementation details about concatenated coding are presented. This technique, also inspired from reliable quantum computing, seems particularly well suited for the multiple-level architecture in Embryonics and allows preserving arbitrary long fault-tolerant computation.
2018 IEEE 12th International Symposium on Applied Computational Intelligence and Informatics (SACI)
Abstract-We use the network betweeness metric to rank the nodes of a network and find hot spots, ... more Abstract-We use the network betweeness metric to rank the nodes of a network and find hot spots, prone to congestion in a road network. By applying complex networks methodologies and metrics we identify a correlation between the two and validate it by using modern road traffic simulation tools. We also provide an empirical assessment based on the authors' insight while using the road infrastructure of the targeted city.
As new techniques for applying biological processes to the development of computer hardware reach... more As new techniques for applying biological processes to the development of computer hardware reach maturity, the EMBRYONICS (for embryonic electronics) project gains in complexity and flexibility of use. New features, such as the capability to more efficiently store data, have lately been added to MUXTREE® (for multiplexer tree) - our electronic molecule. A side effect to the flexibility added to the new molecule is the need for different binary configurations in order to differentiate the possible operating modes. This document is intended as a summary of the final specifications of MUXTREE® necessary to be able to effectively use the molecules as a programmable circuit.
Embryonics is a long-term research project attempting to draw inspiration from the biological pro... more Embryonics is a long-term research project attempting to draw inspiration from the biological process of ontogeny, to implement novel digital computing machines endowed with better fault-tolerant capabilities. This article discusses the degree of bio-inspiration attained while also attempting to start a similarity debate on various implementation decisions, on why and how nature developed its subtle, intricated means of growing, healing and reproducing.
This dataset comprises street-level traces of traffic flow as reported by Here Maps™ for 13 citie... more This dataset comprises street-level traces of traffic flow as reported by Here Maps™ for 13 cities of Romania from 15th. of May 2020 and until 5th. of June 2020. This covers the time two days before lifting of the mobility restrictions imposed by the COVID19 nation-wide State of Emergency and until four days after the second wave of relaxation, announced for 1st. of June 2020. Data were sampled at a 15-minute interval, consistent with the Here API update time. The data are annotated with relevant political decisions and religious events which might influence the traffic flow. Considering the relative scarcity of real-life traffic data, one can use this data set for micro-simulation during development and validation of Intelligent Transportation Solutions (ITS) algorithms while another facet would be in the area of social and political sciences when discussing the effectiveness and impact of statewide restriction during the COVID19 pandemic.
Advances in Intelligent Systems and Computing, 2015
Motivated by the constantly growing interest and real-world applicability shown in complex networ... more Motivated by the constantly growing interest and real-world applicability shown in complex networks, we model and optimize the network formed by road networks in cities from an innovative perspective. We detect traffic hotspots which lead to congestion using the betweenness centrality of the road graph. This is shown to have a power-law distribution which we set out to redistribute and equalize. Optimization at a macro-level is not feasible because of the graph size, and thus we recursively narrow down the methodology to a sub-optimization of city neighborhoods. To that end, the paper introduces a genetic algorithm which redistributes betweenness optimization at a neighborhood level, district level, and city level to reduce and/or eliminate congestion hotspots, by changing street directions, without adding any new roads. Experimental results yield an improvement with a factor of 4 times in terms of reducing load off from hotspots and transferring it to neighboring streets.
2015 IEEE Congress on Evolutionary Computation (CEC), 2015
In present days, the road network in any major city faces the constant pressure of accommodating ... more In present days, the road network in any major city faces the constant pressure of accommodating an ever increasing number of vehicles while conserving a congestion-free status. However, identifying key intersections that will soon become congested is a difficult task, performed by tedious, thorough simulations; even more difficult is to adapt the road network so as to increase its efficiency and avoid congestion. We argue upon the social component of road traffic and propose an alternative way to detect hotspots leading to congestion by using techniques borrowed from complex network analysis. We will use the betweenness centrality and argue upon its power-law distribution, which we set out to redistribute and equalize. The paper introduces a genetic algorithm that redistributes the betweenness values at a community level in a city by changing street directions and number of available lanes in order to reduce (and possibly even eliminate) congestion hotspots. Experimental results in terms of reducing traffic loads from hotspots and transferring to neighboring streets yield an improvement with a factor of up to 90% times without adding significant costs or modifying the existing infrastructure.
As new techniques for applying biological processes to the development of computer hardware reach... more As new techniques for applying biological processes to the development of computer hardware reach maturity, the EMBRYONICS (for embryonic electronics) project gains in complexity and flexibility of use. New features, such as the capability to more efficiently store data, have lately been added to MUXTREE® (for multiplexer tree) - our electronic molecule. A side effect to the flexibility added to the new molecule is the need for different binary configurations in order to differentiate the possible operating modes. This document is intended as a summary of the final specifications of MUXTREE® necessary to be able to effectively use the molecules as a programmable circuit.
This paper proposes an original approach to the reliability analysis for Embryonics [4], by intro... more This paper proposes an original approach to the reliability analysis for Embryonics [4], by introducing the accuracy threshold measure, borrowed from fault-tolerant quantum computing theory, as one of the main parameters for our qualitative assessment. The validity of this technique is proven by comparison with the classical reliability results; furthermore, it brings new perspectives on designing reliable embryonic memory structures at both the molecular and the cellular levels. Appropriate design principles are provided on both information encoding (concatenated codes) and storage (fault tolerant memory structures). 1
Emerging technologies are set to provide further provisions for computing in times when the limit... more Emerging technologies are set to provide further provisions for computing in times when the limits of current technology of microelectronics become an ever closer presence. A technology roadmap document lists biologically-inspired computing and quantum computing as two emerging technology vectors for novel computing architectures [43]. But the potential benefits that will come from entering the nanoelectronics era and from exploring novel nanotechnologies are foreseen to come at the cost of increased sensitivity to influences from the surrounding environment. This paper elaborates on a dependability perspective over these two emerging technology vectors from a designer’s standpoint. Maintaining or increasing the dependability of unconventional computational processes is discussed in two different contexts: one of a bio-inspired computing architecture (the Embryonics project) and another of a quantum computational architecture (the QUERIST project).
Abstract. This paper proposes an automated quantum circuit synthesis approach, using a genetic al... more Abstract. This paper proposes an automated quantum circuit synthesis approach, using a genetic algorithm. We consider the circuit as a successive rippling of the so-called gate sections; also, the usage of a database is proposed in order to specify the gates that will be used in the synthesis process. Details are presented for an appropriate comparison with previous approaches, along with experimental results that prove the convergence and the effectiveness of the algorithm. 1
Computing machines require the highest possible dependability in order to provide accurate functi... more Computing machines require the highest possible dependability in order to provide accurate functionality in aggressive, critical environments. For this purpose, the Embryonics (for embryonic electronics) project explores Nature’s structural redundancy mechanisms in digital electronics. It offers a hierarchically reconfigurable framework [4][5][18], whose effectiveness was assessed only for some particular cases [8]. Following the introduction of specialized memory structures [10][13], this paper proposes a more thorough reliability analysis, inspired by faulttolerant quantum computing theory. After adopting the accuracy threshold measure as the main parameter for our qualitative evaluation, the concepts and implementation details about concatenated coding are presented. This technique, also inspired from reliable quantum computing, seems particularly well suited for the multiple-level architecture in Embryonics and allows preserving arbitrary long fault-tolerant computation.
2018 IEEE 12th International Symposium on Applied Computational Intelligence and Informatics (SACI)
Abstract-We use the network betweeness metric to rank the nodes of a network and find hot spots, ... more Abstract-We use the network betweeness metric to rank the nodes of a network and find hot spots, prone to congestion in a road network. By applying complex networks methodologies and metrics we identify a correlation between the two and validate it by using modern road traffic simulation tools. We also provide an empirical assessment based on the authors' insight while using the road infrastructure of the targeted city.
As new techniques for applying biological processes to the development of computer hardware reach... more As new techniques for applying biological processes to the development of computer hardware reach maturity, the EMBRYONICS (for embryonic electronics) project gains in complexity and flexibility of use. New features, such as the capability to more efficiently store data, have lately been added to MUXTREE® (for multiplexer tree) - our electronic molecule. A side effect to the flexibility added to the new molecule is the need for different binary configurations in order to differentiate the possible operating modes. This document is intended as a summary of the final specifications of MUXTREE® necessary to be able to effectively use the molecules as a programmable circuit.
Embryonics is a long-term research project attempting to draw inspiration from the biological pro... more Embryonics is a long-term research project attempting to draw inspiration from the biological process of ontogeny, to implement novel digital computing machines endowed with better fault-tolerant capabilities. This article discusses the degree of bio-inspiration attained while also attempting to start a similarity debate on various implementation decisions, on why and how nature developed its subtle, intricated means of growing, healing and reproducing.
This dataset comprises street-level traces of traffic flow as reported by Here Maps™ for 13 citie... more This dataset comprises street-level traces of traffic flow as reported by Here Maps™ for 13 cities of Romania from 15th. of May 2020 and until 5th. of June 2020. This covers the time two days before lifting of the mobility restrictions imposed by the COVID19 nation-wide State of Emergency and until four days after the second wave of relaxation, announced for 1st. of June 2020. Data were sampled at a 15-minute interval, consistent with the Here API update time. The data are annotated with relevant political decisions and religious events which might influence the traffic flow. Considering the relative scarcity of real-life traffic data, one can use this data set for micro-simulation during development and validation of Intelligent Transportation Solutions (ITS) algorithms while another facet would be in the area of social and political sciences when discussing the effectiveness and impact of statewide restriction during the COVID19 pandemic.
Advances in Intelligent Systems and Computing, 2015
Motivated by the constantly growing interest and real-world applicability shown in complex networ... more Motivated by the constantly growing interest and real-world applicability shown in complex networks, we model and optimize the network formed by road networks in cities from an innovative perspective. We detect traffic hotspots which lead to congestion using the betweenness centrality of the road graph. This is shown to have a power-law distribution which we set out to redistribute and equalize. Optimization at a macro-level is not feasible because of the graph size, and thus we recursively narrow down the methodology to a sub-optimization of city neighborhoods. To that end, the paper introduces a genetic algorithm which redistributes betweenness optimization at a neighborhood level, district level, and city level to reduce and/or eliminate congestion hotspots, by changing street directions, without adding any new roads. Experimental results yield an improvement with a factor of 4 times in terms of reducing load off from hotspots and transferring it to neighboring streets.
2015 IEEE Congress on Evolutionary Computation (CEC), 2015
In present days, the road network in any major city faces the constant pressure of accommodating ... more In present days, the road network in any major city faces the constant pressure of accommodating an ever increasing number of vehicles while conserving a congestion-free status. However, identifying key intersections that will soon become congested is a difficult task, performed by tedious, thorough simulations; even more difficult is to adapt the road network so as to increase its efficiency and avoid congestion. We argue upon the social component of road traffic and propose an alternative way to detect hotspots leading to congestion by using techniques borrowed from complex network analysis. We will use the betweenness centrality and argue upon its power-law distribution, which we set out to redistribute and equalize. The paper introduces a genetic algorithm that redistributes the betweenness values at a community level in a city by changing street directions and number of available lanes in order to reduce (and possibly even eliminate) congestion hotspots. Experimental results in terms of reducing traffic loads from hotspots and transferring to neighboring streets yield an improvement with a factor of up to 90% times without adding significant costs or modifying the existing infrastructure.
As new techniques for applying biological processes to the development of computer hardware reach... more As new techniques for applying biological processes to the development of computer hardware reach maturity, the EMBRYONICS (for embryonic electronics) project gains in complexity and flexibility of use. New features, such as the capability to more efficiently store data, have lately been added to MUXTREE® (for multiplexer tree) - our electronic molecule. A side effect to the flexibility added to the new molecule is the need for different binary configurations in order to differentiate the possible operating modes. This document is intended as a summary of the final specifications of MUXTREE® necessary to be able to effectively use the molecules as a programmable circuit.
Uploads
Papers by Lucian Prodan