A hierarchical model of data locality

In POPL 2002, Petrank and Rawitz showed a universal result— finding optimal data placement is not only NP-hard but also impossible to approximate within a constant factor if P ̸ = NP. Here we study a recently published concept called reference affinity, which characterizes a group of data that are always accessed together in computation. On the theoretical side, we give the complexity for finding reference affinity in program traces, using a novel reduction that converts the notion of distance into satisfiability. We also prove that reference affinity automatically captures the hierarchical locality in divide-and-conquer computations including matrix solvers and N-body simulation. The proof establishes formal links between computation patterns in time and locality relations in space. On the practical side, we show that efficient heuristics exist. In particular, we present a sampling method and show that it is more effective than the previously published technique, especially for data that are often but not always accessed together. We show the effect on generated and real traces. These theoretical and empirical results demonstrate that effective data placement is still attainable in general-purpose programs because common (albeit not all) locality patterns can be precisely modeled and efficiently analyzed

Efficient generation of P53 biallelic knockout Diannan miniature pigs via TALENs and somatic cell nuclear transfer

Abstract Background Pigs have many features that make them attractive as biomedical models for various diseases, including cancer. P53 is an important tumor suppressor gene that exerts a central role in protecting cells from oncogenic transformation and is mutated in a large number of human cancers. P53 mutations occur in almost every type of tumor and in over 50% of all tumors. In a recent publication, pigs with a mutated P53 gene were generated that resulted in lymphoma and renal and osteogenic tumors. However, approximately 80% of human tumors have dysfunctional P53. A P53-deficient pig model is still required to elucidate. Methods Transcription activator-like effector nucleases (TALENs) were designed to target porcine P53 exon 4. The targeting activity was evaluated using a luciferase SSA recombination assay. P53 biallelic knockout (KO) cell lines were established from single-cell colonies of fetal fibroblasts derived from Diannan miniature pigs followed by electroporation with TALENs plasmids. One cell line was selected as the donor cell line for somatic cell nuclear transfer (SCNT) for the generation of P53 KO pigs. P53 KO stillborn fetuses and living piglets were obtained. Gene typing of the collected cloned individuals was performed by T7EI assay and sequencing. Fibroblast cells from Diannan miniature piglets with a P53 biallelic knockout or wild type were analyzed for the P53 response to doxorubicin treatment by confocal microscopy and western blotting. Results The luciferase SSA recombination assay revealed that the targeting activities of the designed TALENs were 55.35-fold higher than those of the control. Eight cell lines (8/19) were mutated for P53, and five of them were biallelic knockouts. One of the biallelic knockout cell lines was selected as nuclear donor cells for SCNT. The cloned embryos were transferred into five recipient gilts, three of them becoming pregnant. Five live fetuses were obtained from one surrogate by caesarean section after 38 days of gestation for genotyping. Finally, six live piglets and one stillborn piglet were collected from two recipients by caesarean section. Sequencing analyses of the target site confirmed the P53 biallelic knockout in all fetuses and piglets, consistent with the genotype of the donor cells. The qPCR analysis showed that the expression of the P53 mRNA had significant reduction in various tissues of the knockout piglets. Furthermore, confocal microscopy and western blotting analyses demonstrated that the fibroblast cells of Diannan miniature piglets with a P53 biallelic knockout were defective in mediating DNA damage when incubated with doxorubicin. Conclusion TALENs combined with SCNT was successfully used to generate P53 KO Diannan miniature pigs. Although these genetically engineered Diannan miniature pigs had no tumorigenic signs, the P53 gene was dysfunctional. We believe that these pigs will provide powerful new resources for preclinical oncology and basic cancer research

Efficient generation of GGTA1-null Diannan miniature pigs using TALENs combined with somatic cell nuclear transfer

Abstract Background α1,3-Galactosyltransferase (GGTA1) is essential for the biosynthesis of glycoproteins and therefore a simple and effective target for disrupting the expression of galactose α-1,3-galactose epitopes, which mediate hyperacute rejection (HAR) in xenotransplantation. Miniature pigs are considered to have the greatest potential as xenotransplantation donors. A GGTA1-knockout (GTKO) miniature pig might mitigate or prevent HAR in xenotransplantation. Methods Transcription activator-like effector nucleases (TALENs) were designed to target exon 6 of porcine GGTA1 gene. The targeting activity was evaluated using a luciferase SSA recombination assay. Biallelic GTKO cell lines were established from single-cell colonies of fetal fibroblasts derived from Diannan miniature pigs following transfection by electroporation with TALEN plasmids. One cell line was selected as donor cell line for somatic cell nuclear transfer (SCNT) for the generation of GTKO pigs. GTKO aborted fetuses, stillborn fetuses and live piglets were obtained. Genotyping of the collected cloned individuals was performed. The Gal expression in the fibroblasts and one piglet was analyzed by fluorescence activated cell sorting (FACS), confocal microscopy, immunohistochemical (IHC) staining and western blotting. Results The luciferase SSA recombination assay revealed that the targeting activities of the designed TALENs were 17.1-fold higher than those of the control. Three cell lines (3/126) showed GGTA1 biallelic knockout after modification by the TALENs. The GGTA1 biallelic modified C99# cell line enabled high-quality SCNT, as evidenced by the 22.3 % (458/2068) blastocyst developmental rate of the reconstructed embryos. The reconstructed GTKO embryos were subsequently transferred into 18 recipient gilts, of which 12 became pregnant, and six miscarried. Eight aborted fetuses were collected from the gilts that miscarried. One live fetus was obtained from one surrogate by caesarean after 33 d of gestation for genotyping. In total, 12 live and two stillborn piglets were collected from six surrogates by either caesarean or natural birth. Sequencing analyses of the target site confirmed the homozygous GGTA1-null mutation in all fetuses and piglets, consistent with the genotype of the donor cells. Furthermore, FACS, confocal microscopy, IHC and western blotting analyses demonstrated that Gal epitopes were completely absent from the fibroblasts, kidneys and pancreas of one GTKO piglet. Conclusions TALENs combined with SCNT were successfully used to generate GTKO Diannan miniature piglets

MOESM1 of Efficient generation of P53 biallelic knockout Diannan miniature pigs via TALENs and somatic cell nuclear transfer

Additional file 1: Table S1. Primer sequences for the genes