Lock-free Parallel Dynamic Programming

We show a method for parallelizing top down dynamic programs in a straightforward way by a careful choice of a lock-free shared hash table implementation and randomization of the order in which the dynamic program computes its subproblems. This generic approach is applied to dynamic programs for knapsack, shortest paths, and RNA structure alignment, as well as to a state-of-the-art solution for minimizing the máximum number of open stacks. Experimental results are provided on three different modern multicore architectures which show that this parallelization is effective and reasonably scalable. In particular, we obtain over 10 times speedup for 32 threads on the open stacks problem

Concentration-dependent effects of resveratrol and metabolites on the redox status of human erythrocytes in single-dose studies

AbstractDietary trans-resveratrol (RES) is rapidly metabolized into sulfated and glucuronated conjugates in humans. This study focused on the in vitro determination of the antioxidant capacity of RES and its main physiological metabolites and on its relevance in vivo. In vitro, RES, RES-3-O-sulfate (R3S) and 3-O-glucuronide (R3G) showed antioxidant activities at a concentration of 1mM when compared to Trolox using an assay in which the antioxidant inhibits iron-induced linoleic acid oxidation: 0.87±0.08mM Trolox equivalents (TE) for RES, 0.52±0.01mM TE for R3S and 0.36±0.02mM TE for R3G. At a concentration of 1μM, compounds promoted linoleic acid peroxidation (RES −0.30±0.09mM TE, R3S −0.48±0.05mM TE and R3G −0.57±0.07mM TE). To elucidate whether these effects were reflected in vivo, total antioxidant capacity, reactive oxygen species (ROS), conjugated fatty acid dienes (CD), superoxide dismutase (SOD) and catalase (CAT) activities were determined in human plasma and erythrocytes over 24h, after oral intake of either 0.05g RES as piceid or 5g RES. Oral administration of RES did not show an impact on total antioxidant capacity, ROS or CD. However, enzymatic activities of ROS scavenging SOD and CAT were significantly lower after high-dose compared to low-dose administration of RES (P<.03 and P<.01). In conclusion, in healthy subjects, neither 0.05g nor 5g RES changed blood oxidative state, although our in vitro data point to a prooxidative activity of low concentrations of RES and its metabolites, which could be important in vivo for individuals with compromised antioxidant defense capacity

Stilbene derivatives promote Ago2-dependent tumour-suppressive microRNA activity

It is well known that natural products are a rich source of compounds for applications in medicine, pharmacy, and biology. However, the exact molecular mechanisms of natural agents in human health have not been clearly defined. Here, we demonstrate for the first time that the polyphenolic phytoalexin resveratrol promotes expression and activity of Argonaute2 (Ago2), a central RNA interference (RNAi) component, which thereby inhibits breast cancer stem-like cell characteristics by increasing the expression of a number of tumour-suppressive miRNAs, including miR-16, -141, -143, and -200c. Most importantly, resveratrol-induced Ago2 resulted in a long-term gene silencing response. We also found that pterostilbene, which is a natural dimethylated resveratrol analogue, is capable of mediating Ago2-dependent anti-cancer activity in a manner mechanistically similar to that of resveratrol. These findings suggest that the dietary intake of natural products contributes to the prevention and treatment of diseases by regulating the RNAi pathway

Identification of molecular pathways affected by pterostilbene, a natural dimethylether analog of resveratrol

<p>Abstract</p> <p>Background</p> <p>Pterostilbene, a naturally occurring phenolic compound produced by agronomically important plant genera such as <it>Vitis </it>and <it>Vacciunium</it>, is a phytoalexin exhibiting potent antifungal activity. Additionally, recent studies have demonstrated several important pharmacological properties associated with pterostilbene. Despite this, a systematic study of the effects of pterostilbene on eukaryotic cells at the molecular level has not been previously reported. Thus, the aim of the present study was to identify the cellular pathways affected by pterostilbene by performing transcript profiling studies, employing the model yeast <it>Saccharomyces cerevisiae</it>.</p> <p>Methods</p> <p><it>S. cerevisiae </it>strain S288C was exposed to pterostilbene at the IC₅₀concentration (70 μM) for one generation (3 h). Transcript profiling experiments were performed on three biological replicate samples using the Affymetrix GeneChip Yeast Genome S98 Array. The data were analyzed using the statistical methods available in the GeneSifter microarray data analysis system. To validate the results, eleven differentially expressed genes were further examined by quantitative real-time RT-PCR, and <it>S. cerevisiae </it>mutant strains with deletions in these genes were analyzed for altered sensitivity to pterostilbene.</p> <p>Results</p> <p>Transcript profiling studies revealed that pterostilbene exposure significantly down-regulated the expression of genes involved in methionine metabolism, while the expression of genes involved in mitochondrial functions, drug detoxification, and transcription factor activity were significantly up-regulated. Additional analyses revealed that a large number of genes involved in lipid metabolism were also affected by pterostilbene treatment.</p> <p>Conclusion</p> <p>Using transcript profiling, we have identified the cellular pathways targeted by pterostilbene, an analog of resveratrol. The observed response in lipid metabolism genes is consistent with its known hypolipidemic properties, and the induction of mitochondrial genes is consistent with its demonstrated role in apoptosis in human cancer cell lines. Furthermore, our data show that pterostilbene has a significant effect on methionine metabolism, a previously unreported effect for this compound.</p

Cooperative Effects of Akt-1 and Raf-1 on the Induction of Cellular Senescence in Doxorubicin or Tamoxifen Treated Breast Cancer Cells

Escape from cellular senescence induction is a potent mechanism for chemoresistance. Cellular senescence can be induced in breast cancer cell lines by the removal of estrogen signaling with tamoxifen or by the accumulation of DNA damage induced by the chemotherapeutic drug doxorubicin. Long term culturing of the hormone-sensitive breast cancer cell line MCF-7 in doxorubicin (MCF-7/DoxR) reduced the ability of doxorubicin, but not tamoxifen, to induce senescence. Two pathways that are often upregulated in chemo- and hormonal-resistance are the PI3K/PTEN/Akt/mTOR and Ras/Raf/MEK/ERK pathways. To determine if active Akt-1 and Raf-1 can influence drug-induced senescence, we stably introduced activated ΔAkt-1(CA) and ΔRaf-1(CA) into drug-sensitive and doxorubicin-resistant cells. Expression of a constitutively-active Raf-1 construct resulted in higher baseline senescence, indicating these cells possessed the ability to undergo oncogene-induced-senescence. Constitutive activation of the Akt pathway significantly decreased drug-induced senescence in response to doxorubicin but not tamoxifen in MCF-7 cells. However, constitutive Akt-1 activation in drug-resistant cells containing high levels of active ERK completely escaped cellular senescence induced by doxorubicin and tamoxifen. These results indicate that up regulation of the Ras/PI3K/PTEN/Akt/mTOR pathway in the presence of elevated Ras/Raf/MEK/ERK signaling together can contribute to drug-resistance by diminishing cell senescence in response to chemotherapy. Understanding how breast cancers containing certain oncogenic mutations escape cell senescence in response to chemotherapy and hormonal based therapies may provide insights into the design of more effective drug combinations for the treatment of breast cancer

P21-PARP-1 pathway is involved in cigarette smoke-induced lung DNA damage and cellular senescence

Persistent DNA damage triggers cellular senescence, which may play an important role in the pathogenesis of cigarette smoke (CS)-induced lung diseases. Both p21(CDKN1A) (p21) and poly(ADP-ribose) polymerase-1 (PARP-1) are involved in DNA damage and repair. However, the role of p21-PARP-1 axis in regulating CS-induced lung DNA damage and cellular senescence remains unknown. We hypothesized that CS causes DNA damage and cellular senescence through a p21-PARP-1 axis. To test this hypothesis, we determined the levels of γH2AX (a marker for DNA double-strand breaks) as well as non-homologous end joining proteins (Ku70 and Ku80) in lungs of mice exposed to CS. We found that the level of γH2AX was increased, whereas the level of Ku70 was reduced in lungs of CS-exposed mice. Furthermore, p21 deletion reduced the level of γH2AX, but augmented the levels of Ku70, Ku80, and PAR in lungs by CS. Administration of PARP-1 inhibitor 3-aminobenzamide increased CS-induced DNA damage, but lowered the levels of Ku70 and Ku80, in lungs of p21 knockout mice. Moreover, 3-aminobenzamide increased senescence-associated β-galactosidase activity, but decreased the expression of proliferating cell nuclear antigen in mouse lungs in response to CS. Interestingly, 3-aminobenzamide treatment had no effect on neutrophil influx into bronchoalveolar lavage fluid by CS. These results demonstrate that the p21-PARP-1 pathway is involved in CS-induced DNA damage and cellular senescence

Distinct pools of proliferating cell nuclear antigen associated to DNA replication sites interact with the p125 subunit of DNA polymerase delta or DNA ligase I.

Proliferating cell nuclear antigen (PCNA) plays an essential role in DNA replication, repair, and cell cycle control. PCNA is a homotrimeric ring that, when encircling DNA, is not easily extractable. Consequently, the dynamics of protein-protein interactions established by PCNA at DNA replication sites is not well understood. We have used DNase I to release DNA-bound PCNA together with replication proteins including the p125-catalytic subunit of DNA polymerase delta (p125-pol delta), DNA ligase I, cyclin A, and cyclin-dependent kinase 2 (CDK2). Interaction with these proteins was investigated by immunoprecipitation with antibodies binding near the interdomain connector loop or to the C-terminal domain of PCNA, respectively, or with antibodies to p125-pol delta or DNA ligase I. PCNA interaction with p125-pol delta or DNA ligase I was detected only by the latter antibodies, and found to be mutually exclusive. In contrast, antibodies to PCNA co-immunoprecipitated only CDK2. A GST-p21(waf1/cip1) C-terminal peptide displaced p125-pol delta and DNA ligase I, but not CDK2, from PCNA. These results suggest that PCNA trimers bound to DNA during the S phase are organized as distinct pools able to bind selectively different partners. Among them, p125-pol delta and DNA ligase I interact with PCNA in a mutually exclusive manner