Exploratory analysis of spatiotemporal patterns of cellular automata by clustering compressibility

In this paper we study the classification of spatiotemporal pattern of one-dimensional cellular automata (CA) whereas the classification comprises CA rules including their initial conditions. We propose an exploratory analysis method based on the normalized compression distance (NCD) of spatiotemporal patterns which is used as dissimilarity measure for a hierarchical clustering. Our approach is different with respect to the following points. First, the classification of spatiotemporal pattern is comparative because the NCD evaluates explicitly the difference of compressibility among two objects, e.g., strings corresponding to spatiotemporal patterns. This is in contrast to all other measures applied so far in a similar context because they are essentially univariate. Second, Kolmogorov complexity, which underlies the NCD, was used in the classification of CA with respect to their spatiotemporal pattern. Third, our method is semiautomatic allowing us to investigate hundreds or thousands of CA rules or initial conditions simultaneously to gain insights into their organizational structure. Our numerical results are not only plausible confirming previous classification attempts but also shed light on the intricate influence of random initial conditions on the classification results.

Design of quantum-dot cellular automata circuits using cut-set retiming

As a potential alternative to CMOS technology, QCA provides an interesting paradigm in both communication and computation. However, QCAs unique four-phase clocking scheme and timing constraints present serious timing issues for interconnection and feedback. In this work, a cut-set retiming design procedure is proposed to resolve these QCA timing issues. The proposed design procedure can accommodate QCAs unique characteristics by performing delay-transfer and time-scaling to reallocate the existing delays so as to achieve efficient clocking zone assignment. Cut-set retiming makes it possible to effectively design relatively complex QCA circuits that include feedback. It utilizes the similar characteristics of synchronization, deep pipelines and local interconnections common to both QCA and systolic architectures. As a case study, a systolic Montgomery modular multiplier is designed to illustrate the procedure. Furthermore, a nonsystolic architecture, an S27 benchmark circuit, is designed and compared with previous designs. The comparison shows that the cut-set retiming method achieves a more efficient design, with a reduction of 22%, 44%, and 46% in terms of cell count, area, and latency, respectively.

Analysis of the compressive behaviour of the three-dimensional printed porous titanium for dental implants using a modified cellular solid model

A set of cylindrical porous titanium test samples were produced using the three-dimensional printing and sintering method with samples sintered at 900 °C, 1000 °C, 1100 °C, 1200 °C or 1300 °C. Following compression testing, it was apparent that the stress-strain curves were similar in shape to the curves that represent cellular solids. This is despite a relative density twice as high as what is considered the threshold for defining a cellular solid. As final sintering temperature increased, the compressive behaviour developed from being elastic-brittle to elastic-plastic and while Young's modulus remained fairly constant in the region of 1.5 GPa, there was a corresponding increase in 0.2% proof stress of approximately 40-80 MPa. The cellular solid model consists of two equations that predict Young's modulus and yield or proof stress. By fitting to experimental data and consideration of porous morphology, appropriate changes to the geometry constants allow modification of the current models to predict with better accuracy the behaviour of porous materials with higher relative densities (lower porosity).

Bit erasure analysis of binary adders in quantum-dot cellular automata

As a post-CMOS technology, the incipient Quantum-dot Cellular Automata technology has various advantages. A key aspect which makes it highly desirable is low power dissipation. One method that is used to analyse power dissipation in QCA circuits is bit erasure analysis. This method has been applied to analyse previously proposed QCA binary adders. However, a number of improved QCA adders have been proposed more recently that have only been evaluated in terms of area and speed. As the three key performance metrics for QCA circuits are speed, area and power, in this paper, a bit erasure analysis of these adders will be presented to determine their power dissipation. The adders to be analysed are the Carry Flow Adder (CFA), Brent-Kung Adder (B-K), Ladner-Fischer Adder (L-F) and a more recently developed area-delay efficient adder. This research will allow for a more comprehensive comparison between the different QCA adder proposals. To the best of the authors' knowledge, this is the first time power dissipation analysis has been carried out on these adders.

A First Step Towards Cost Functions for Quantum-dot Cellular Automata Designs

Quantum-dot cellular automata (QCA) is potentially a very attractive alternative to CMOS for future digital designs. Circuit designs in QCA have been extensively studied. However, how to properly evaluate the QCA circuits has not been carefully considered. To date, metrics and area-delay cost functions directly mapped from CMOS technology have been used to compare QCA designs, which is inappropriate due to the differences between these two technologies. In this paper, several cost metrics specifically aimed at QCA circuits are studied. It is found that delay, the number of QCA logic gates, and the number and type of crossovers, are important metrics that should be considered when comparing QCA designs. A family of new cost functions for QCA circuits is proposed. As fundamental components in QCA computing arithmetic, QCA adders are reviewed and evaluated with the proposed cost functions. By taking the new cost metrics into account, previous best adders become unattractive and it has been shown that different optimization goals lead to different “best” adders.

Cost-Efficient Decimal Adder Design in Quantum-dot Cellular Automata

Applications that cannot tolerate the loss of accuracy that results from binary arithmetic demand hardware decimal arithmetic designs. Binary arithmetic in Quantum-dot cellular automata (QCA) technology has been extensively investigated in recent years. However, only limited attention has been paid to QCA decimal arithmetic. In this paper, two cost-efficient binary-coded decimal (BCD) adders are presented. One is based on the carry flow adder (CFA) using a conventional correction method. The other uses the carry look ahead (CLA) algorithm which is the first QCA CLA decimal adder proposed to date. Compared with previous designs, both decimal adders achieve better performance in terms of latency and overall cost. The proposed CFA-based BCD adder has the smallest area with the least number of cells. The proposed CLA-based BCD adder is the fastest with an increase in speed of over 60% when compared with the previous fastest decimal QCA adder. It also has the lowest overall cost with a reduction of over 90% when compared with the previous most cost-efficient design.

QCA Systolic array design

Quantum-dot Cellular Automata (QCA) technology is a promising potential alternative to CMOS technology. To explore the characteristics of QCA and suitable design methodologies, digital circuit design approaches have been investigated. Due to the inherent wire delay in QCA, pipelined architectures appear to be a particularly suitable design technique. Also, because of the pipeline nature of QCA technology, it is not suitable for complicated control system design. Systolic arrays take advantage of pipelining, parallelism and simple local control. Therefore, an investigation into these architectures in QCA technology is provided in this paper. Two case studies, (a matrix multiplier and a Galois Field multiplier) are designed and analyzed based on both multilayer and coplanar crossings. The performance of these two types of interconnections are compared and it is found that even though coplanar crossings are currently more practical, they tend to occupy a larger design area and incur slightly more delay. A general semi-conductor QCA systolic array design methodology is also proposed. It is found that by applying a systolic array structure in QCA design, significant benefits can be achieved particularly with large systolic arrays, even more so than when applied in CMOS-based technology.

Three dimensional morphology and compressive behaviour of sintered biodegradable composite scaffolds

Porous poly-L-lactide acid (PLA) scaffolds are prepared using polymer sintering and porogen leaching method. Different weight fractions of the Hydroxyapatite (HA) are added to the PLA to control the acidity and degradation rate. The three dimensional morphology and surface porosity are tested using micro CT, optical microscopy and scanning electron microscopy (SEM). Results indicate that the surface porosity does not change by addition of HA. The micro Ct examinations show slight decrease in the pore size and increase in wall thickness accompanied with reduced anisotropy for the scaffolds containing HA. SEM micrographs show detectable interconnected pores for the scaffold with pure PLA. Addition of the HA results in agglomeration of the HA which blocks some of the pores. Compression tests of the scaffold identify three stages in the stress-strain curve. The addition of HA adversely affects the modulus of the scaffold at the first stage, but this was reversed for the second and third stages of the compression. The results of these tests are compared with the cellular material model. The manufactured scaffold have acceptable properties for a scaffold, however improvement to the mixing of the phases of PLA and HA is required to achieve better integrity of the composite scaffolds.

Morphology and compression behaviour of biodegradable scaffolds produced by the sintering process

Porous poly(L-lactic acid) (PLA) scaffolds of 85 per cent and 90 per cent porosity are prepared using polymer sintering and porogen leaching method. Different weight fractions of 10 per cent, 30 per cent, and 50 per cent of hydroxyapatite (HA) are added to the PLA to control the acidity and degradation rate. The three-dimensional (3D) morphology and surface porosity are tested using micro-computer tomography (micro-CT), optical microscopy, and scanning electron microscopy (SEM). Results indicate that the surface porosity does not change on the addition of HA. The micro-CT examinations show a slight decrease in the pore size and increase in the wall thickness accompanied by reduced anisotropy for the scaffolds containing HA. Scanning electron micrographs show detectable interconnected pores for the scaffold with pure PLA. Addition of the HA results in agglomeration of the HA particles and reduced leaching of the porogen. Compression tests of the scaffold identify three stages in the stress-strain curve. The addition of HA results in a reduction in the modulus of the scaffold at the first stage of elastic bending of the wall, but this is reversed for the second and third stages of collapse of the wall and densification in the compression tests. In the scaffolds with 85 per cent porosity, the addition of a high percentage of HA could result in 70 per cent decrease in stiffness in the first stage, 200 per cent increase in stiffness in the second stage, and 20 per cent increase in stiffness in the third stage. The results of these tests are compared with the Gibson cellular material model that is proposed for prediction of the behaviour of cellular material under compression. The pH and molecular weight changes are tracked for the scaffolds within a period of 35 days. The addition of HA keeps the pH in the alkaline region, which results in higher rate of degradation at an early period of observation, followed by a reduced rate of degradation later in the process. The final molecular weight is higher for the scaffolds with HA than for scaffolds of pure PLA. The manufactured scaffolds offer acceptable properties in terms of the pore size range and interconnectivity of the pores and porosity for non-load-bearing bone graft substitute; however, improvement to the mixing of the phases of PLA and HA is required to achieve better integrity of the composite scaffolds. © 2008 IMechE.

The molecular basis of galactosemia - Past, present and future

Galactosemia, an inborn error of galactose metabolism, was first described in the 1900s by von Ruess. The subsequent 100years has seen considerable progress in understanding the underlying genetics and biochemistry of this condition. Initial studies concentrated on increasing the understanding of the clinical manifestations of the disease. However, Leloir's discovery of the pathway of galactose catabolism in the 1940s and 1950s enabled other scientists, notably Kalckar, to link the disease to a specific enzymatic step in the pathway. Kalckar's work established that defects in galactose 1-phosphate uridylyltransferase (GALT) were responsible for the majority of cases of galactosemia. However, over the next three decades it became clear that there were two other forms of galactosemia: type II resulting from deficiencies in galactokinase (GALK1) and type III where the affected enzyme is UDP-galactose 4'-epimerase (GALE). From the 1970s, molecular biology approaches were applied to galactosemia. The chromosomal locations and DNA sequences of the three genes were determined. These studies enabled modern biochemical studies. Structures of the proteins have been determined and biochemical studies have shown that enzymatic impairment often results from misfolding and consequent protein instability. Cellular and model organism studies have demonstrated that reduced GALT or GALE activity results in increased oxidative stress. Thus, after a century of progress, it is possible to conceive of improved therapies including drugs to manipulate the pathway to reduce potentially toxic intermediates, antioxidants to reduce the oxidative stress of cells or use of "pharmacological chaperones" to stabilise the affected proteins.

A compendium of modelling techniques

This Integration Insight provides a brief overview of the most popular modelling techniques used to analyse complex real-world problems, as well as some less popular but highly relevant techniques. The modelling methods are divided into three categories, with each encompassing a number of methods, as follows: 1) Qualitative Aggregate Models (Soft Systems Methodology, Concept Maps and Mind Mapping, Scenario Planning, Causal (Loop) Diagrams), 2) Quantitative Aggregate Models (Function fitting and Regression, Bayesian Nets, System of differential equations / Dynamical systems, System Dynamics, Evolutionary Algorithms) and 3) Individual Oriented Models (Cellular Automata, Microsimulation, Agent Based Models, Discrete Event Simulation, Social Network
Analysis). Each technique is broadly described with example uses, key attributes and reference material.

A computational model of cellular response to modulated radiation fields

Purpose:
To develop a model to describe the response of cell populations to spatially modulated radiation exposures of relevance to advanced radiotherapies.

Materials and Methods:
A Monte Carlo model of cellular radiation response was developed. This model incorporated damage from both direct radiation and intercellular communication including bystander signaling. The predictions of this model were compared to previously measured survival curves for a normal human fibroblast line (AGO1522) and prostate tumor cells (DU145) exposed to spatially modulated fields.

Results:
The model was found to be able to accurately reproduce cell survival both in populations which were directly exposed to radiation and those which were outside the primary treatment field. The model predicts that the bystander effect makes a significant contribution to cell killing even in uniformly irradiated cells. The bystander effect contribution varies strongly with dose, falling from a high of 80% at low doses to 25% and 50% at 4 Gy for AGO1522 and DU145 cells, respectively. This was verified using the inducible nitric oxide synthase inhibitor aminoguanidine to inhibit the bystander effect in cells exposed to different doses, which showed significantly larger reductions in cell killing at lower doses.

Conclusions:
The model presented in this work accurately reproduces cell survival following modulated radiation exposures, both in and out of the primary treatment field, by incorporating a bystander component. In addition, the model suggests that the bystander effect is responsible for a significant portion of cell killing in uniformly irradiated cells, 50% and 70% at doses of 2 Gy in AGO1522 and DU145 cells, respectively. This description is a significant departure from accepted radiobiological models and may have a significant impact on optimization of treatment planning approaches if proven to be applicable in vivo.