Search

CRISPR/Cas is an adaptive defense mechanism protecting prokaryotes from viruses and other potentially harmful genetic elements. Through an adaptation process, short "spacer" sequences, captured from these elements and incorporated into a CRISPR array, provide target specificity for the immune response. CRISPR arrays and array expansion are also central to many emerging biotechnologies. The rates at which spacers integrate into native arrays within bacterial populations have not been quantified. Here, we measure naïve spacer acquisition rates in Escherichia coli Type I-E CRISPR, identify factors that affect these rates, and model this process fundamental to CRISPR/Cas defense. Prolonged Cas1–Cas2 expression produced fewer new spacers per cell on average than predicted by the model. Subsequent experiments revealed that this was due to a mean fitness reduction linked to array-expanded populations. In addition, the expression of heterologous non-homologous end-joining DNA-repair genes was found to augment spacer acquisition rates, translating to enhanced phage infection defense. Together, these results demonstrate the impact of intracellular factors that modulate spacer acquisition and identify an intrinsic fitness effect associated with array-expanded populations. [ABSTRACT FROM AUTHOR]

CRISPR/Cas is an adaptive defense mechanism protecting prokaryotes from viruses and other potentially harmful genetic elements. Through an adaptation process, short “spacer” sequences, captured from these elements and incorporated into a CRISPR array, provide target specificity for the immune response. CRISPR arrays and array expansion are also central to many emerging biotechnologies. The rates at which spacers integrate into native arrays within bacterial populations have not been quantified. Here, we measure naïve spacer acquisition rates in Escherichia coli Type I-E CRISPR, identify factors that affect these rates, and model this process fundamental to CRISPR/Cas defense. Prolonged Cas1–Cas2 expression produced fewer new spacers per cell on average than predicted by the model. Subsequent experiments revealed that this was due to a mean fitness reduction linked to array-expanded populations. In addition, the expression of heterologous non-homologous end-joining DNA-repair genes was found to augment spacer acquisition rates, translating to enhanced phage infection defense. Together, these results demonstrate the impact of intracellular factors that modulate spacer acquisition and identify an intrinsic fitness effect associated with array-expanded populations.

Memory expansions are classical means to extract parallelism from imperative programs. However, current techniques require some runtime mechanism to restore data flow when expansion maps have two definitions reaching the same use to two different memory locations (e.g., φ functions in the SSA framework). This paper presents an expansion framework for any type of data structure in any imperative program, without the need for dynamic data flow restoration. The key idea is to group together definitions that reach a common use. We show that such an expansion boils down to mapping each group to a memory cell. [ABSTRACT FROM AUTHOR]