On the Use of Matrix-Free Shift-Invert Strategies For Global Flow Instability Analysis

A novel time-stepping shift-invert algorithm for linear stability analysis of laminar flows in complex geometries is presented. This method, based on a Krylov subspace iteration, enables the solution of complex non-symmetric eigenvalue problems in a matrix-free framework. Validations and comparisons to the classical exponential method have been performed in three different cases: (i) stenotic flow, (ii) backward-facing step and (iii) lid-driven swirling flow. Results show that this new approach speeds up the required Krylov subspace iterations and has the capability of converging to specific parts of the global spectrum. It is shown that, although the exponential method remains the method of choice if leading eigenvalues are sought, the performance of the present method could be dramatically improved with the use of a preconditioner. In addition, as opposed to other methods, this strategy can be directly applied to any time-stepper, regardless of the temporal or spatial discretization of the latter.

Securing implementations of feedback-shift-register-based ciphers using compiler optimizations and co-processors

Los algoritmos basados en registros de desplazamiento con realimentación (en inglés FSR) se han utilizado como generadores de flujos pseudoaleatorios en aplicaciones con recursos limitados como los sistemas de apertura sin llave. Se considera canal primario a aquel que se utiliza para realizar una transmisión de información. La aparición de los ataques de canal auxiliar (en inglés SCA), que explotan información filtrada inintencionadamente a través de canales laterales como el consumo, las emisiones electromagnéticas o el tiempo empleado, supone una grave amenaza para estas aplicaciones, dado que los dispositivos son accesibles por un atacante. El objetivo de esta tesis es proporcionar un conjunto de protecciones que se puedan aplicar de forma automática y que utilicen recursos ya disponibles, evitando un incremento sustancial en los costes y alargando la vida útil de aplicaciones que puedan estar desplegadas. Explotamos el paralelismo existente en algoritmos FSR, ya que sólo hay 1 bit de diferencia entre estados de rondas consecutivas. Realizamos aportaciones en tres niveles: a nivel de sistema, utilizando un coprocesador reconfigurable, a través del compilador y a nivel de bit, aprovechando los recursos disponibles en el procesador. Proponemos un marco de trabajo que nos permite evaluar implementaciones de un algoritmo incluyendo los efectos introducidos por el compilador considerando que el atacante es experto. En el campo de los ataques, hemos propuesto un nuevo ataque diferencial que se adapta mejor a las condiciones de las implementaciones software de FSR, en las que el consumo entre rondas es muy similar. SORU2 es un co-procesador vectorial reconfigurable propuesto para reducir el consumo energético en aplicaciones con paralelismo y basadas en el uso de bucles. Proponemos el uso de SORU2, además, para ejecutar algoritmos basados en FSR de forma segura. Al ser reconfigurable, no supone un sobrecoste en recursos, ya que no está dedicado en exclusiva al algoritmo de cifrado. Proponemos una configuración que ejecuta múltiples algoritmos de cifrado similares de forma simultánea, con distintas implementaciones y claves. A partir de una implementación sin protecciones, que demostramos que es completamente vulnerable ante SCA, obtenemos una implementación segura a los ataques que hemos realizado. A nivel de compilador, proponemos un mecanismo para evaluar los efectos de las secuencias de optimización del compilador sobre una implementación. El número de posibles secuencias de optimizaciones de compilador es extremadamente alto. El marco de trabajo propuesto incluye un algoritmo para la selección de las secuencias de optimización a considerar. Debido a que las optimizaciones del compilador transforman las implementaciones, se pueden generar automáticamente implementaciones diferentes combinamos para incrementar la seguridad ante SCA. Proponemos 2 mecanismos de aplicación de estas contramedidas, que aumentan la seguridad de la implementación original sin poder considerarse seguras. Finalmente hemos propuesto la ejecución paralela a nivel de bit del algoritmo en un procesador. Utilizamos la forma algebraica normal del algoritmo, que automáticamente se paraleliza. La implementación sobre el algoritmo evaluado mejora en rendimiento y evita que se filtre información por una ejecución dependiente de datos. Sin embargo, es más vulnerable ante ataques diferenciales que la implementación original. Proponemos una modificación del algoritmo para obtener una implementación segura, descartando parcialmente ejecuciones del algoritmo, de forma aleatoria. Esta implementación no introduce una sobrecarga en rendimiento comparada con las implementaciones originales. En definitiva, hemos propuesto varios mecanismos originales a distintos niveles para introducir aleatoridad en implementaciones de algoritmos FSR sin incrementar sustancialmente los recursos necesarios. ABSTRACT Feedback Shift Registers (FSR) have been traditionally used to implement pseudorandom sequence generators. These generators are used in Stream ciphers in systems with tight resource constraints, such as Remote Keyless Entry. When communicating electronic devices, the primary channel is the one used to transmit the information. Side-Channel Attack (SCA) use additional information leaking from the actual implementation, including power consumption, electromagnetic emissions or timing information. Side-Channel Attacks (SCA) are a serious threat to FSR-based applications, as an attacker usually has physical access to the devices. The main objective of this Ph.D. thesis is to provide a set of countermeasures that can be applied automatically using the available resources, avoiding a significant cost overhead and extending the useful life of deployed systems. If possible, we propose to take advantage of the inherent parallelism of FSR-based algorithms, as the state of a FSR differs from previous values only in 1-bit. We have contributed in three different levels: architecture (using a reconfigurable co-processor), using compiler optimizations, and at bit level, making the most of the resources available at the processor. We have developed a framework to evaluate implementations of an algorithm including the effects introduced by the compiler. We consider the presence of an expert attacker with great knowledge on the application and the device. Regarding SCA, we have presented a new differential SCA that performs better than traditional SCA on software FSR-based algorithms, where the leaked values are similar between rounds. SORU2 is a reconfigurable vector co-processor. It has been developed to reduce energy consumption in loop-based applications with parallelism. In addition, we propose its use for secure implementations of FSR-based algorithms. The cost overhead is discarded as the co-processor is not exclusively dedicated to the encryption algorithm. We present a co-processor configuration that executes multiple simultaneous encryptions, using different implementations and keys. From a basic implementation, which is proved to be vulnerable to SCA, we obtain an implementation where the SCA applied were unsuccessful. At compiler level, we use the framework to evaluate the effect of sequences of compiler optimization passes on a software implementation. There are many optimization passes available. The optimization sequences are combinations of the available passes. The amount of sequences is extremely high. The framework includes an algorithm for the selection of interesting sequences that require detailed evaluation. As existing compiler optimizations transform the software implementation, using different optimization sequences we can automatically generate different implementations. We propose to randomly switch between the generated implementations to increase the resistance against SCA.We propose two countermeasures. The results show that, although they increase the resistance against SCA, the resulting implementations are not secure. At bit level, we propose to exploit bit level parallelism of FSR-based implementations using pseudo bitslice implementation in a wireless node processor. The bitslice implementation is automatically obtained from the Algebraic Normal Form of the algorithm. The results show a performance improvement, avoiding timing information leakage, but increasing the vulnerability against differential SCA.We provide a secure version of the algorithm by randomly discarding part of the data obtained. The overhead in performance is negligible when compared to the original implementations. To summarize, we have proposed a set of original countermeasures at different levels that introduce randomness in FSR-based algorithms avoiding a heavy overhead on the resources required.

A Wireless Charging System Applying Phase-Shift and Amplitude Control to Maximize Efficiency and Extractable Power

Wireless power transfer (WPT) is an emerging technology with an increasing number of potential applications to transfer power from a transmitter to a mobile receiver over a relatively large air gap. However, its widespread application is hampered due to the relatively low efficiency of current Wireless power transfer (WPT) systems. This study presents a concept to maximize the efficiency as well as to increase the amount of extractable power of a WPT system operating in nonresonant operation. The proposed method is based on actively modifying the equivalent secondary-side load impedance by controlling the phase-shift of the active rectifier and its output voltage level. The presented hardware prototype represents a complete wireless charging system, including a dc-dc converter which is used to charge a battery at the output of the system. Experimental results are shown for the proposed concept in comparison to a conventional synchronous rectification approach. The presented optimization method clearly outperforms state-of-the-art solutions in terms of efficiency and extractable power.

Shift in speed selectivity of visual cortical neurons: A neural basis of perceived motion contrast

The perceived speed of motion in one part of the visual field is influenced by the speed of motion in its surrounding fields. Little is known about the cellular mechanisms causing this phenomenon. Recordings from mammalian visual cortex revealed that speed preference of the cortical cells could be changed by displaying a contrast speed in the field surrounding the cell’s classical receptive field. The neuron’s selectivity shifted to prefer faster speed if the contextual surround motion was set at a relatively lower speed, and vice versa. These specific center–surround interactions may underlie the perceptual enhancement of speed contrast between adjacent fields.

Calculated 11B–13C NMR chemical shift relationship in hypercoordinate methonium and boronium ions

The boronium-carbonium continuum was extended to include hypercoordinated protonated methanes and their boron analogs. The 11B NMR chemical shifts of the hypercoordinated hydriodo boron compounds and the 13C NMR chemical shifts of the corresponding isoelectronic and isostructural carbocations were calculated by using the GIAO-MP2 method. The data show good linear correlation between 11B and 13C NMR chemical shifts, which indicates that the same factors that determine the chemical shifts of the boron nuclei also govern the chemical shifts of carbon nuclei of these hypercoordinated hydriodo compounds.

Induction of minisatellite mutation in NIH 3T3 cells by treatment with the tumor promoter okadaic acid

Okadaic acid (OA) is a strong tumor promoter of mouse skin carcinogenesis and also a potent inhibitor of serine/threonine protein phosphatases. OA induces various genetic alterations in cultured cells, such as diphtheria-toxin-resistance mutations, sister chromatid exchange, exclusion of exogenous transforming oncogenes, and gene amplification. The present study revealed that it caused minisatellite mutation (MSM) at a high frequency in NIH 3T3 cells, although no microsatellite mutation was found. Nine of 31 clones (29%) exhibited MSM after 6 days of OA treatment, as opposed to only 1 of 30 clones (3%) without OA exposure. Moreover, NIH 3T3 cells treated with OA acquired tumorigenicity in nude mice, giving rise to 7 tumors within 25 weeks in 20 sites where 3 × 106 cells were injected. In contrast, the same numbers of untreated cells gave rise to only one tumor, and the tumor grew much slower. All of three OA-induced tumors examined manifested the MSM. The findings thus point to a molecular mechanism by which OA could function as a tumor promoter, and also the biological relevance of the induction of MSM in the tumorigenic process by OA.

The E5 gene product of rhesus papillomavirus is an activator of endogenous Ras and phosphatidylinositol-3′-kinase in NIH 3T3 cells

We examined the effect of two rhesus papillomavirus 1 (RhPV) oncogenes on cytokine-induced signal transduction pathways leading to the possible activation of Ras protein (p21ras) and phosphatidylinositol kinase. p21ras in both the activated (GTP-bound) and inactivated (GDP-bound) states were quantitated. NIH 3T3 cell lines expressing the RhPV 1 E5 gene or epidermal growth factor receptor cDNA had about a sixfold higher ratio of p21ras-bound GTP to p21ras-bound GDP as compared with parental NIH 3T3 cells or a cell line expressing the RhPV 1 E7 gene under normal culture conditions, yet expressed similar levels of p21ras. Quiescent cells had dramatically reduced levels of activated p21ras, except those containing RhPV 1 E7. Levels were restored by stimulation with epidermal growth factor or platelet-derived growth factor. Both epidermal growth factor and platelet-derived growth factor receptor of RhPV 1 E5- and E7-containing cells responded to cytokine stimulation. Endogenous phosphatidylinositol-3′-kinase was up-regulated in NIH 3T3 cells transformed with the E5 genes of RhPV 1 and bovine papillomavirus 1. These results suggest that E5 genes of papillomaviruses play a major role in the regulation of transduction pathways.

Drought-induced shift of a forest–woodland ecotone: Rapid landscape response to climate variation

In coming decades, global climate changes are expected to produce large shifts in vegetation distributions at unprecedented rates. These shifts are expected to be most rapid and extreme at ecotones, the boundaries between ecosystems, particularly those in semiarid landscapes. However, current models do not adequately provide for such rapid effects—particularly those caused by mortality—largely because of the lack of data from field studies. Here we report the most rapid landscape-scale shift of a woody ecotone ever documented: in northern New Mexico in the 1950s, the ecotone between semiarid ponderosa pine forest and piñon–juniper woodland shifted extensively (2 km or more) and rapidly (<5 years) through mortality of ponderosa pines in response to a severe drought. This shift has persisted for 40 years. Forest patches within the shift zone became much more fragmented, and soil erosion greatly accelerated. The rapidity and the complex dynamics of the persistent shift point to the need to represent more accurately these dynamics, especially the mortality factor, in assessments of the effects of climate change.

Identity of adenylyl cyclase isoform determines the rate of cell cycle progression in NIH 3T3 cells

Cell cycle progression is regulated by cAMP in several cell types. Cellular cAMP levels depend on the activity of different adenylyl cyclases (ACs), which have varied signal-receiving capabilities. The role of individual ACs in regulating proliferative responses was investigated. Native NIH 3T3 cells contain AC6, an isoform that is inhibited by a variety of signals. Proliferation of exogenous AC6-expressing cells was the same as in control cells. In contrast, expression of AC2, an isoform stimulated by protein kinase C (PKC), resulted in inhibition of cell cycle progression and increased doubling time. In AC2-expressing cells, platelet-derived growth factor (PDGF) elevated cAMP levels in a PKC-dependent manner. PDGF stimulation of mitogen-activated protein kinases 1 and 2 (MAPK 1,2), DNA synthesis, and cyclin D1 expression was reduced in AC2-expressing cells as compared with control cells. Dominant negative protein kinase A relieved the AC2 inhibition of PDGF-induced DNA synthesis. Expression of AC2 also blocked H-ras-induced transformation of NIH 3T3 cells. These observations indicate that, because AC2 is stimulated by PKC, it can be activated by PDGF concurrently with the stimulation of MAPK 1,2. The elevation in cAMP results in inhibition of signal flow from the PDGF receptor to MAPK 1,2 and a significant reduction in the proliferative response to PDGF. Thus, the molecular identity and signal receiving capability of the AC isoforms in a cell could be important for proliferative homeostasis.

A local electrostatic change is the cause of the large-scale protein conformation shift in bacteriorhodopsin

During light-driven proton transport bacteriorhodopsin shuttles between two protein conformations. A large-scale structural change similar to that in the photochemical cycle is produced in the D85N mutant upon raising the pH, even without illumination. We report here that (i) the pKa values for the change in crystallographic parameters and for deprotonation of the retinal Schiff base are the same, (ii) the retinal isomeric configuration is nearly unaffected by the protein conformation, and (iii) preventing rotation of the C13—C14 double bond by replacing the retinal with an all-trans locked analogue makes little difference to the Schiff base pKa. We conclude that the direct cause of the conformational shift is destabilization of the structure upon loss of interaction of the positively charged Schiff base with anionic residues that form its counter-ion.

Attenuated T2 relaxation by mutual cancellation of dipole–dipole coupling and chemical shift anisotropy indicates an avenue to NMR structures of very large biological macromolecules in solution

Fast transverse relaxation of 1H, 15N, and 13C by dipole-dipole coupling (DD) and chemical shift anisotropy (CSA) modulated by rotational molecular motions has a dominant impact on the size limit for biomacromolecular structures that can be studied by NMR spectroscopy in solution. Transverse relaxation-optimized spectroscopy (TROSY) is an approach for suppression of transverse relaxation in multidimensional NMR experiments, which is based on constructive use of interference between DD coupling and CSA. For example, a TROSY-type two-dimensional 1H,15N-correlation experiment with a uniformly 15N-labeled protein in a DNA complex of molecular mass 17 kDa at a 1H frequency of 750 MHz showed that 15N relaxation during 15N chemical shift evolution and 1HN relaxation during signal acquisition both are significantly reduced by mutual compensation of the DD and CSA interactions. The reduction of the linewidths when compared with a conventional two-dimensional 1H,15N-correlation experiment was 60% and 40%, respectively, and the residual linewidths were 5 Hz for 15N and 15 Hz for 1HN at 4°C. Because the ratio of the DD and CSA relaxation rates is nearly independent of the molecular size, a similar percentagewise reduction of the overall transverse relaxation rates is expected for larger proteins. For a 15N-labeled protein of 150 kDa at 750 MHz and 20°C one predicts residual linewidths of 10 Hz for 15N and 45 Hz for 1HN, and for the corresponding uniformly 15N,2H-labeled protein the residual linewidths are predicted to be smaller than 5 Hz and 15 Hz, respectively. The TROSY principle should benefit a variety of multidimensional solution NMR experiments, especially with future use of yet somewhat higher polarizing magnetic fields than are presently available, and thus largely eliminate one of the key factors that limit work with larger molecules.

Epigallocathechin-3 Gallate Selectively Inhibits the PDGF-BB–induced Intracellular Signaling Transduction Pathway in Vascular Smooth Muscle Cells and Inhibits Transformation of sis-transfected NIH 3T3 Fibroblasts and Human Glioblastoma Cells (A172)

Enhanced activity of receptor tyrosine kinases such as the PDGF β-receptor and EGF receptor has been implicated as a contributing factor in the development of malignant and nonmalignant proliferative diseases such as cancer and atherosclerosis. Several epidemiological studies suggest that green tea may prevent the development of cancer and atherosclerosis. One of the major constituents of green tea is the polyphenol epigallocathechin-3 gallate (EGCG). In an attempt to offer a possible explanation for the anti-cancer and anti-atherosclerotic activity of EGCG, we examined the effect of EGCG on the PDGF-BB–, EGF-, angiotensin II-, and FCS-induced activation of the 44 kDa and 42 kDa mitogen-activated protein (MAP) kinase isoforms (p44mapk/p42mapk) in cultured vascular smooth muscle cells (VSMCs) from rat aorta. VSMCs were treated with EGCG (1–100 μM) for 24 h and stimulated with the above mentioned agonists for different time periods. Stimulation of the p44mapk/p42mapk was detected by the enhanced Western blotting method using phospho-specific MAP kinase antibodies that recognized the Tyr204-phosphorylated (active) isoforms. Treatment of VSMCs with 10 and 50 μM EGCG resulted in an 80% and a complete inhibition of the PDGF-BB–induced activation of MAP kinase isoforms, respectively. In striking contrast, EGCG (1–100 μM) did not influence MAP kinase activation by EGF, angiotensin II, and FCS. Similarly, the maximal effect of PDGF-BB on the c-fos and egr-1 mRNA expression as well as on intracellular free Ca2+ concentration was completely inhibited in EGCG-treated VSMCs, whereas the effect of EGF was not affected. Quantification of the immunoprecipitated tyrosine-phosphorylated PDGF-Rβ, phosphatidylinositol 3′-kinase, and phospholipase C-γ1 by the enhanced Western blotting method revealed that EGCG treatment effectively inhibits tyrosine phosphorylation of these kinases in VSMCs. Furthermore, we show that spheroid formation of human glioblastoma cells (A172) and colony formation of sis-transfected NIH 3T3 cells in semisolid agar are completely inhibited by 20–50 μM EGCG. Our findings demonstrate that EGCG is a selective inhibitor of the tyrosine phosphorylation of PDGF-Rβ and its downstream signaling pathway. The present findings may partly explain the anti-cancer and anti-atherosclerotic activity of green tea.

Protein misfolding and temperature up-shift cause G1 arrest via a common mechanism dependent on heat shock factor in Saccharomyces cerevisiae

Accumulation of misfolded proteins in the cell at high temperature may cause entry into a nonproliferating, heat-shocked state. The imino acid analog azetidine 2-carboxylic acid (AZC) is incorporated into cellular protein competitively with proline and can misfold proteins into which it is incorporated. AZC addition to budding yeast cells at concentrations sufficient to inhibit proliferation selectively activates heat shock factor (HSF). We find that AZC treatment fails to cause accumulation of glycogen and trehalose (Msn2/4-dependent processes) or to induce thermotolerance (a protein kinase C-dependent process). However, AZC-arrested cells can accumulate glycogen and trehalose and can acquire thermotolerance in response to a subsequent heat shock. We find that AZC treatment arrests cells in a viable state and that this arrest is reversible. We find that cells at high temperature or cells deficient in the ubiquitin-conjugating enzymes Ubc4 and Ubc5 are hypersensitive to AZC-induced proliferation arrest. We find that AZC treatment mimics temperature up-shift in arresting cells in G1 and represses expression of CLN1 and CLN2. Mutants with reduced G1 cyclin-Cdc28 activity are hypersensitive to AZC-induced proliferation arrest. Expression of the hyperstable Cln3–2 protein prevents G1 arrest upon AZC treatment and temperature up-shift. Finally, we find that the EXA3–1 mutation, encoding a defective HSF, prevents efficient G1 arrest in response to both temperature up-shift and AZC treatment. We conclude that nontoxic levels of misfolded proteins (induced by AZC treatment or by high temperature) selectively activate HSF, which is required for subsequent G1 arrest.

Alternatively spliced mRNAs predicted to yield frame-shift proteins and stable intron 1 RNAs of the herpes simplex virus 1 regulatory gene alpha 0 accumulate in the cytoplasm of infected cells.

The infected cell protein no. 0 (ICP0), the product of the alpha 0 gene, and an important herpes simplex virus 1 regulatory protein is encoded by three exons. We report that intron 1 forms a family of four stable nonpolyadenylylated cytoplasmic RNAs sharing a common 5' end but differing in 3' ends. The 5' and 3' ends correspond to the accepted splice donor and four splice acceptor sites within the mapped intron domain. The most distant splice acceptor site yields the mRNA encoding the 775-aa protein known as ICP0. The mRNAs resulting from the use of alternative splice acceptor sites were also present in the cytoplasm of infected cells and would be predicted to encode proteins of 152 (ICP0-B), 87 (ICP0-C), and 90 (ICP0-D) amino acids, respectively. Both the stability of the alpha 0 mRNA and the utilization of at least one splice acceptor site was regulated by ICP22 and or US1.5 protein inasmuch as cells infected with a mutant from which these genes had been deleted accumulated smaller amounts of alpha 0 mRNA than would be predicted from the amounts of accumulated intron RNAs. In addition, one splice acceptor site was at best underutilized. These results indicate that both the splicing pattern and longevity of alpha 0 mRNA are regulated. These and other recent examples indicate that herpes simplex virus 1 regulates its own gene expression and that of the infected cells through control of mRNA splicing and longevity.

Core binding factor beta-smooth muscle myosin heavy chain chimeric protein involved in acute myeloid leukemia forms unusual nuclear rod-like structures in transformed NIH 3T3 cells.

Patients with the M4Eo subtype of acute myeloid leukemia almost invariably are found to have an inversion of chromosome 16 in their leukemic cells, which results in a gene fusion between the transcription factor called core binding factor beta (CBFbeta) on 16q and a smooth muscle myosin heavy chain (SMMHC) gene on 16p. Subcellular localizations of the wild-type CBFbeta and the CBFbeta-SMMHC fusion protein were determined by immunofluorescence of NIH 3T3 cells that overexpress wild-type or fusion protein. Normal CBFbeta showed an unexpected perinuclear pattern consistent with primary localization in the Golgi complex. The CBFbeta-SMMHC fusion protein had a very different pattern. Nuclear staining included rod-like crystalline structures as long as 11 microm. The heterodimeric partner of CBFbeta, CBFalpha, formed part of this complex. Cytoplasmic staining included stress fibers that colocalized with actin, probably as a consequence of the myosin heavy chain component of the fusion protein. Deletion of different regions of the CBFbeta portion of the fusion protein showed that binding to CBFalpha was not required for nuclear translocation. However, deletion of parts of the SMMHC domain of the fusion protein involved in myosin-mediated filament formation resulted in proteins that did not form rod-like structures. These observations confirm previous indirect evidence that the CBFbeta-SMMHC fusion protein is capable of forming macromolecular nuclear aggregates and suggests possible models for the mechanism of leukemic transformation.