A Fast Reconfigurable 2D HW Core Architecture on FPGAs for Evolvable Self- Adaptive Systems

Modern FPGAs with Dynamic and Partial Reconfiguration (DPR) feature allow the implementation of complex, yet flexible, hardware systems. Combining this flexibility with evolvable hardware techniques, real adaptive systems, able to reconfigure themselves according to environmental changes, can be envisaged. In this paper, a highly regular and modular architecture combined with a fast reconfiguration mechanism is proposed, allowing the introduction of dynamic and partial reconfiguration in the evolvable hardware loop. Results and use case show that, following this approach, evolvable processing IP Cores can be built, providing intensive data processing capabilities, improving data and delay overheads with respect to previous proposals. Results also show that, in the worst case (maximum mutation rate), average reconfiguration time is 5 times lower than evaluation time.

The universal ancestor

A genetic annealing model for the universal ancestor of all extant life is presented; the name of the model derives from its resemblance to physical annealing. The scenario pictured starts when “genetic temperatures” were very high, cellular entities (progenotes) were very simple, and information processing systems were inaccurate. Initially, both mutation rate and lateral gene transfer levels were elevated. The latter was pandemic and pervasive to the extent that it, not vertical inheritance, defined the evolutionary dynamic. As increasingly complex and precise biological structures and processes evolved, both the mutation rate and the scope and level of lateral gene transfer, i.e., evolutionary temperature, dropped, and the evolutionary dynamic gradually became that characteristic of modern cells. The various subsystems of the cell “crystallized,” i.e., became refractory to lateral gene transfer, at different stages of “cooling,” with the translation apparatus probably crystallizing first. Organismal lineages, and so organisms as we know them, did not exist at these early stages. The universal phylogenetic tree, therefore, is not an organismal tree at its base but gradually becomes one as its peripheral branchings emerge. The universal ancestor is not a discrete entity. It is, rather, a diverse community of cells that survives and evolves as a biological unit. This communal ancestor has a physical history but not a genealogical one. Over time, this ancestor refined into a smaller number of increasingly complex cell types with the ancestors of the three primary groupings of organisms arising as a result.

Calibrating bacterial evolution

Attempts to calibrate bacterial evolution have relied on the assumption that rates of molecular sequence divergence in bacteria are similar to those of higher eukaryotes, or to those of the few bacterial taxa for which ancestors can be reliably dated from ecological or geological evidence. Despite similarities in the substitution rates estimated for some lineages, comparisons of the relative rates of evolution at different classes of nucleotide sites indicate no basis for their universal application to all bacteria. However, there is evidence that bacteria have a constant genome-wide mutation rate on an evolutionary time scale but that this rate differs dramatically from the rate estimated by experimental methods.

A deletion within the murine Werner syndrome helicase induces sensitivity to inhibitors of topoisomerase and loss of cellular proliferative capacity

Werner syndrome (WS) is an autosomal recessive disorder characterized by genomic instability and the premature onset of a number of age-related diseases. The gene responsible for WS encodes a member of the RecQ-like subfamily of DNA helicases. Here we show that its murine homologue maps to murine chromosome 8 in a region syntenic with the human WRN gene. We have deleted a segment of this gene and created Wrn-deficient embryonic stem (ES) cells and WS mice. While displaying reduced embryonic survival, live-born WS mice otherwise appear normal during their first year of life. Nonetheless, although several DNA repair systems are apparently intact in homozygous WS ES cells, such cells display a higher mutation rate and are significantly more sensitive to topoisomerase inhibitors (especially camptothecin) than are wild-type ES cells. Furthermore, mouse embryo fibroblasts derived from homozygous WS embryos show premature loss of proliferative capacity. At the molecular level, wild-type, but not mutant, WS protein copurifies through a series of centrifugation and chromatography steps with a multiprotein DNA replication complex.

Accumulation of premutagenic DNA lesions in mice defective in removal of oxidative base damage

DNA damage generated by oxidant byproducts of cellular metabolism has been proposed as a key factor in cancer and aging. Oxygen free radicals cause predominantly base damage in DNA, and the most frequent mutagenic base lesion is 7,8-dihydro-8-oxoguanine (8-oxoG). This altered base can pair with A as well as C residues, leading to a greatly increased frequency of spontaneous G·C→T·A transversion mutations in repair-deficient bacterial and yeast cells. Eukaryotic cells use a specific DNA glycosylase, the product of the OGG1 gene, to excise 8-oxoG from DNA. To assess the role of the mammalian enzyme in repair of DNA damage and prevention of carcinogenesis, we have generated homozygous ogg1−/− null mice. These animals are viable but accumulate abnormal levels of 8-oxoG in their genomes. Despite this increase in potentially miscoding DNA lesions, OGG1-deficient mice exhibit only a moderately, but significantly, elevated spontaneous mutation rate in nonproliferative tissues, do not develop malignancies, and show no marked pathological changes. Extracts of ogg1 null mouse tissues cannot excise the damaged base, but there is significant slow removal in vivo from proliferating cells. These findings suggest that in the absence of the DNA glycosylase, and in apparent contrast to bacterial and yeast cells, an alternative repair pathway functions to minimize the effects of an increased load of 8-oxoG in the genome and maintain a low endogenous mutation frequency.

Spontaneous mutations recovered as mosaics in the mouse specific-locus test

The specific-locus test (SLT) detects new mutants among mice heterozygous for seven recessive visible markers. Spontaneous mutations can be manifested not only as singleton whole-body mutants in controls (for which we report new data), but as mosaics—either visible (manifesting mottled coat color) in the scored generation (G2) or masked, among the wild-type parental generation (G1). Masked G1 mosaics reveal themselves by producing clusters of whole-body mutants in G2. We provide evidence that most, if not all, mosaics detected in the SLT (both radiation and control progenies) result from a single-strand spontaneous mutation subsequent to the last premeiotic mitosis and before the first postmeiotic one of a parental genome—the “perigametic interval.” Such events in the genomes of the G1 and G0 result, respectively, in visible and masked 50:50 mosaics. Per cell cycle, the spontaneous mutation rate in the perigametic interval is much higher than that in pregamete mitotic divisions. A clearly different locus spectrum further supports the hypothesis of different origin, and casts further doubt on the validity of the doubling-dose risk-estimation method. Because mosaics cannot have arisen in mitotic germ cells, and are not induced by radiation exposure in the perigametic interval, they should not be included in calculations of radiation-induced germ-line mutation rates. For per-generation calculations, inclusion of mosaics yields a spontaneous frequency 1.7 times that calculated from singletons alone for mutations contributed by males; including both sexes, the multiple is 2.2.

Mutators and sex in bacteria: Conflict between adaptive strategies

Bacterial mutation rates can increase and produce genetic novelty, as shown by in vitro and in silico experiments. Despite the cost due to a heavy deleterious mutation load, mutator alleles, which increase the mutation rate, can spread in asexual populations during adaptation because they remain associated with the rare favorable mutations they generate. This indirect selection for a genetic system generating diversity (second-order selection) is expected to be highly sensitive to changes in the dynamics of adaptation. Here we show by a simulation approach that even rare genetic exchanges, such as bacterial conjugation or transformation, can dramatically reduce the selection of mutators. Moreover, drift or competition between the processes of mutation and recombination in the course of adaptation reveal how second-order selection is unable to optimize the rate of generation of novelty.

Mitochondrial mutational spectra in human cells and tissues

We have found that human organs such as colon, lung, and muscle, as well as their derived tumors, share nearly all mitochondrial hotspot point mutations. Seventeen hotspots, primarily G → A and A → G transitions, have been identified in the mitochondrial sequence of base pairs 10,030–10,130. Mutant fractions increase with the number of cell generations in a human B cell line, TK6, indicating that they are heritable changes. The mitochondrial point mutation rate appears to be more than two orders of magnitude higher than the nuclear point mutation rate in TK6 cells and in human tissues. The similarity of the hotspot sets in vivo and in vitro leads us to conclude that human mitochondrial point mutations in the sequence studied are primarily spontaneous in origin and arise either from DNA replication error or reactions of DNA with endogenous metabolites. The predominance of transition mutations and the high number of hotspots in this short sequence resembles spectra produced by DNA polymerases in vitro.

A thermostable endonuclease III homolog from the archaeon Pyrobaculum aerophilum

Pyrimidine adducts in cellular DNA arise from modification of the pyrimidine 5,6-double bond by oxidation, reduction or hydration. The biological outcome includes increased mutation rate and potential lethality. A major DNA N-glycosylase responsible for the excision of modified pyrimidine bases is the base excision repair (BER) glycosylase endonuclease III, for which functional homologs have been identified and characterized in Escherichia coli, yeast and humans. So far, little is known about how hyperthermophilic Archaea cope with such pyrimidine damage. Here we report characterization of an endonuclease III homolog, PaNth, from the hyperthermophilic archaeon Pyrobaculum aerophilum, whose optimal growth temperature is 100°C. The predicted product of 223 amino acids shares significant sequence homology with several [4Fe-4S]-containing DNA N-glycosylases including E.coli endonuclease III (EcNth). The histidine-tagged recombinant protein was expressed in E.coli and purified. Under optimal conditions of 80–160 mM NaCl and 70°C, PaNth displays DNA glycosylase/β-lyase activity with the modified pyrimidine base 5,6-dihydrothymine (DHT). This activity is enhanced when DHT is paired with G. Our data, showing the structural and functional similarity between PaNth and EcNth, suggests that BER of modified pyrimidines may be a conserved repair mechanism in Archaea. Conserved amino acid residues are identified for five subfamilies of endonuclease III/UV endonuclease homologs clustered by phylogenetic analysis.

Genes, peoples, and languages

The genetic history of a group of populations is usually analyzed by reconstructing a tree of their origins. Reliability of the reconstruction depends on the validity of the hypothesis that genetic differentiation of the populations is mostly due to population fissions followed by independent evolution. If necessary, adjustment for major population admixtures can be made. Dating the fissions requires comparisons with paleoanthropological and paleontological dates, which are few and uncertain. A method of absolute genetic dating recently introduced uses mutation rates as molecular clocks; it was applied to human evolution using microsatellites, which have a sufficiently high mutation rate. Results are comparable with those of other methods and agree with a recent expansion of modern humans from Africa. An alternative method of analysis, useful when there is adequate geographic coverage of regions, is the geographic study of frequencies of alleles or haplotypes. As in the case of trees, it is necessary to summarize data from many loci for conclusions to be acceptable. Results must be independent from the loci used. Multivariate analyses like principal components or multidimensional scaling reveal a number of hidden patterns and evaluate their relative importance. Most patterns found in the analysis of human living populations are likely to be consequences of demographic expansions, determined by technological developments affecting food availability, transportation, or military power. During such expansions, both genes and languages are spread to potentially vast areas. In principle, this tends to create a correlation between the respective evolutionary trees. The correlation is usually positive and often remarkably high. It can be decreased or hidden by phenomena of language replacement and also of gene replacement, usually partial, due to gene flow.

In vivo requirement for RecJ, ExoVII, ExoI, and ExoX in methyl-directed mismatch repair

Biochemical studies with model DNA heteroduplexes have implicated RecJ exonuclease, exonuclease VII, exonuclease I, and exonuclease X in Escherichia coli methyl-directed mismatch correction. However, strains deficient in the four exonucleases display only a modest increase in mutation rate, raising questions concerning involvement of these activities in mismatch repair in vivo. The quadruple mutant deficient in the four exonucleases, as well as the triple mutant deficient in RecJ exonuclease, exonuclease VII, and exonuclease I, grow poorly in the presence of the base analogue 2-aminopurine, and exposure to the base analogue results in filament formation, indicative of induction of SOS DNA damage response. The growth defect and filamentation phenotypes associated with 2-aminopurine exposure are effectively suppressed by null mutations in mutH, mutL, mutS, or uvrD/mutU, which encode activities that act upstream of the four exonucleases in the mechanism for the methyl-directed reaction that has been proposed based on in vitro studies. The quadruple exonuclease mutant is also cold-sensitive, having a severe growth defect at 30°C. This phenotype is suppressed by a uvrD/mutU defect, and partially suppressed by mutH, mutL, or mutS mutations. These observations confirm involvement of the four exonucleases in methyl-directed mismatch repair in vivo and suggest that the low mutability of exonuclease-deficient strains is a consequence of under recovery of mutants due to a reduction in viability and/or chromosome loss associated with activation of the mismatch repair system in the absence of RecJ exonuclease, exonuclease VII, exonuclease I, and exonuclease X.

The notion of the Cambrian pananimalia genome.

The toil by photosynthesizing cyanobacteria and blue-green algae of nearly three billion years appeared to have finally resulted in the sufficient accumulation of molecular oxygen. So, the stage was set for the emergence, at the ocean bottom, of diverse animals that were consumers of molecular oxygen. It now appears that this Cambrian explosion, during which nearly all the extant animal phyla have emerged, was of an astonishingly short duration, lasting only 6-10 million years. Inasmuch as only a 1% DNA base sequence change is expected in 10 million years under the standard spontaneous mutation rate, I propose that all those diverse animals of the early Cambrian period, some 550 million years ago, were endowed with nearly identical genomes, with differential usage of the same set of genes accounting for the extreme diversities of body forms. Some of the more pertinent genes that are thought to be included in the Cambrian pananimalia genome are as follows. (i) A gene for lysyloxidase that, in the presence of molecular oxygen, crosslinked collagen triple helices to produce ligaments and tendons, thus contributing to the stout bodies of the Cambrian animals. (ii) Genes for hemoglobin; these internal transporters of molecular oxygen are today seen sporadically in members of diverse animal phyla. (iii) The Pax-6 gene for eye formation; the eyes of a ribbon worm to a human are organized by this gene. In animals without eyes, the same gene organizes other sensory systems and organs. (iv) A series of Hox genes for the anterior-posterior (cranio-caudal) body plans: these genes are also present in all phyla of the kingdom Animalia.

Replication infidelity during a single cycle of Ty1 retrotransposition.

Retroviruses undergo a high frequency of genetic alterations during the process of copying their RNA genomes. However, little is known about the replication fidelity of other elements that transpose via reverse transcription of an RNA intermediate. The complete sequence of 29 independently integrated copies of the yeast retrotransposon Ty1 (173,043 nt) was determined, and the mutation rate during a single cycle of replication was calculated. The observed base substitution rate of 2.5 x 10(-5) bp per replication cycle suggests that this intracellular element can mutate as rapidly as retroviruses. The pattern and distribution of errors in the Ty1 genome is nonrandom and provides clues to potential in vivo molecular mechanisms of reverse transcriptase-mediated error generation, including heterogeneous RNase H cleavage of Ty1 RNA, addition of terminal nontemplated bases, and transient dislocation and realignment of primer-templates. Overall, analysis of errors generated during Ty1 replication underscores the utility of a genetically tractable model system for the study of reverse transcriptase fidelity.

An immunoglobulin mutator that targets G.C base pairs.

Hypermutation can be defined as an enhancement of the spontaneous mutation rate which the organism uses in certain types of differentiated cells where a high mutation rate is advantageous. At the immunoglobulin loci this process increases the mutation rate > 10(5)-fold over the normal, spontaneous rate. Its proximate cause is called the immunoglobulin mutator system. The most important function of this system is to improve antibody affinity in an ongoing response; it is turned on and off during the differentiation of B lymphocytes. We have established an in vitro system to study hypermutation by transfecting a rearranged mu gene into a cell line in which an immunoglobulin mutator has been demonstrated. A construct containing the mu gene and the 3' kappa enhancer has all the cis-acting elements necessary for hypermutation of the endogenous gene segments encoding the variable region. The activity of the mutator does not seem to depend strongly on the position of the transfected gene in the genome. The mutator is not active in transformed cells of a later differentiation stage. It is also not active on a transfected lacZ gene. These results are consistent with the specificity of the mutator system being maintained and make it possible to delineate cis and trans mutator elements in vitro. Surprisingly, the mutator preferentially targets G-C base pairs. Two hypotheses are discussed: (i) the immunoglobulin mutator system in mammals consists of several mutators, of which the mutator described here is only one; or (ii) the primary specificity of the system is biased toward mutation of G-C base pairs, but this specificity is obscured by antigenic selection.

Muller's ratchet decreases fitness of a DNA-based microbe.

Muller proposed that an asexual organism will inevitably accumulate deleterious mutations, resulting in an increase of the mutational load and an inexorable, ratchet-like, loss of the least mutated class [Muller, H.J. (1964) Mutat. Res. 1, 2-9]. The operation of Muller's ratchet on real populations has been experimentally demonstrated only in RNA viruses. However, these cases are exceptional in that the mutation rates of the RNA viruses are extremely high. We have examined whether Muller's ratchet operates in Salmonella typhimurium, a DNA-based organism with a more typical genomic mutation rate. Cells were grown asexually under conditions expected to result in high genetic drift, and the increase in mutational load was determined. S. typhimurium accumulated mutations under these conditions such that after 1700 generations, 1% of the 444 lineages tested had suffered an obvious loss of fitness, as determined by decreased growth rate. These results suggest that in the absence of sex and with high genetic drift, genetic mechanisms, such as back or compensatory mutations, cannot compensate for the accumulation of deleterious mutations. In addition, we measured the appearance of auxotrophs, which allowed us to calculate an average spontaneous mutation rate of approximately 0.3-1.5 x 10(-9) mutations per base pair per generation. This rate is measured for the largest genetic target studied so far, a collection of about 200 genes.