• Title/Summary/Keyword: DAG

Search Result 216, Processing Time 0.027 seconds

Proposition and Evaluation of Parallelism-Independent Scheduling Algorithms for DAGs of Tasks with Non-Uniform Execution Time

  • Kirilka Nikolova;Atusi Maeda;Sowa, Masa-Hiro
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.289-293
    • /
    • 2000
  • We propose two new algorithms for parallelism-independent scheduling. The machine code generated from the compiler using these algorithms in its scheduling phase is parallelism-independent code, executable in minimum time regardless of the number of the processors in the parallel computer. Our new algorithms have the following phases: finding the minimum number of processors on which the program can be executed in minimal time, scheduling by an heuristic algorithm for this predefined number of processors, and serialization of the parallel schedule according to the earliest start time of the tasks. At run time tasks are taken from the serialized schedule and assigned to the processor which allows the earliest start time of the task. The order of the tasks decided at compile time is not changed at run time regardless of the number of the available processors which means there is no out-of-order issue and execution. The scheduling is done predominantly at compile time and dynamic scheduling is minimized and diminished to allocation of the tasks to the processors. We evaluate the proposed algorithms by comparing them in terms of schedule length to the CP/MISF algorithm. For performance evaluation we use both randomly generated DAGs (directed acyclic graphs) and DACs representing real applications. From practical point of view, the algorithms we propose can be successfully used for scheduling programs for in-order superscalar processors and shared memory multiprocessor systems. Superscalar processors with any number of functional units can execute the parallelism-independent code in minimum time without necessity for dynamic scheduling and out-of-order issue hardware. This means that the use of our algorithms will lead to reducing the complexity of the hardware of the processors and the run-time overhead related to the dynamic scheduling.

  • PDF

Effect of Myo-Inositol on In Vitro Maturation of Porcine Oocytes (Myo-inositol이 돼지 난모세포의 체외성숙에 미치는 영향)

  • 조인식;한효원;이상미;박효영;정영희;문승주;강승률;강만종
    • Reproductive and Developmental Biology
    • /
    • v.28 no.2
    • /
    • pp.95-99
    • /
    • 2004
  • This study was carried out to assess whether the addition of myo-inositol to maturation medium could improve porcine oocyte maturation in vitro. Oocytes were cultured for the first 22 h in Witten's medium containing 10IU/$m\ell$ PMSG, 10 IU/$m\ell$ HCG supplemented with or without myo-inositol. Subsequently, they were cultured for additional 22 h in Witten's medium without hormone supplemented with or without myo-inositol. When the porcine oocytes were cultured in maturation medium containing myo-inositol, the proportion of metaphase II oocytes 44h after culture was higher in the myo-inositol group(P<0.05). To study effects of cumulus cell on the maturation induced by myo-inositol, we examined the maturation status of cumulus-enclosed or cumulus-denuded porcine follicular oocytes. The rates of maturation were significantly higher in the cumulus-enclosed oocytes(P<0.05). However, the maturation rates of cumulus-denuded oocytes cultured in medium containing myo-inositol were higher than those of control group(P<0.05). Our results suggest that myo-inositol may affect meiotic progression of porcine follicular oocytes and supplementation of myo-inositol in maturation medium may be useful for the in vitro maturation of porcine follicular oocytes.

Efficient Evaluation of Path Expressions Using Connectivity of Nodes (노드의 연결성을 이용한 패스 표현의 효과적인 처리)

  • Lee, Tae-Gyeong
    • The KIPS Transactions:PartD
    • /
    • v.9D no.3
    • /
    • pp.337-344
    • /
    • 2002
  • Recently, there has been a lot of research on graph-type data because it can model seamless the application domains such as GIS, network, WWW, multimedia presentations etc., and domain in which the data sequence is important. In this paper, an efficient code system, called node code system, is proposed to evaluate paths of DAG in a multimedia presentation graph. The node code system assigns a unique binary string to each node of a graph. The comparison of node codes of two nodes tells the connectivity between the nodes without actual traversal of a graph. The method using the property of the node code system allows us to construct the paths between two nodes more efficiently than the method using conventional graph traversals. The algorithms to construct paths using the node code system are provided.

Role of Dgat2 in Glucose Uptake and Fatty Acid Metabolism in C2C12 Skeletal Myotubes

  • So Young Bu
    • Journal of Microbiology and Biotechnology
    • /
    • v.33 no.12
    • /
    • pp.1563-1575
    • /
    • 2023
  • Acyl-coenzyme A (CoA):diacylglycerol acyltransferase 2 (DGAT2) catalyzes the last stage of triacylglycerol (TAG) synthesis, a process that forms ester bonds with diacylglycerols (DAG) and fatty acyl-CoA substrates. The enzymatic role of Dgat2 has been studied in various biological species. Still, the full description of how Dgat2 channels fatty acids in skeletal myocytes and the consequence thereof in glucose uptake have yet to be well established. Therefore, this study explored the mediating role of Dgat2 in glucose uptake and fatty acid partitioning under short interfering ribonucleic acid (siRNA)-mediated Dgat2 knockdown conditions. Cells transfected with Dgat2 siRNA downregulated glucose transporter type 4 (Glut4) messenger RNA (mRNA) expression and decreased the cellular uptake of [1-14C]-labeled 2-deoxyglucose up to 24.3% (p < 0.05). Suppression of Dgat2 deteriorated insulin-induced Akt phosphorylation. Dgat2 siRNA reduced [1-14C]-labeled oleic acid incorporation into TAG, but increased the level of [1-14C]-labeled free fatty acids at 3 h after initial fatty acid loading. In an experiment of chasing radioisotope-labeled fatty acids, Dgat2 suppression augmented the level of cellular free fatty acids. It decreased the level of re-esterification of free fatty acids to TAG by 67.6% during the chase period, and the remaining pulses of phospholipids and cholesteryl esters were decreased by 34.5% and 61%, respectively. Incorporating labeled fatty acids into beta-oxidation products increased in Dgat2 siRNA transfected cells without gene expression involving fatty acid oxidation. These results indicate that Dgat2 has regulatory function in glucose uptake, possibly through the reaction of TAG with endogenously released or recycled fatty acids.

Enzymatic Interesterification and Melting Characteristic for Asymmetric 1,2-Distearoyl-3-Oleoyl-rac-Glycerol Triacylglycerol Enriched Product (효소적 반응을 이용한 비대칭형 1,2-Distearoyl-3-Oleoyl-rac-Glycerol 혼합물의 생성 및 융점 특성)

  • Kim, Jin Young;Lee, Ki Teak
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.43 no.1
    • /
    • pp.93-101
    • /
    • 2014
  • Asymmetric 1,2-distearoyl-3-oleoyl-rac-glycerol (SSO) triacylglycerol (TAG) is used as a cocoa butter replacer (CBR). In this study, it was produced by lipase-catalyzed interesterification of fully hydrogenated soybean oil (FHSBO) and oleic ethyl ester (OEE) in a batch type reactor at $75^{\circ}C$, 250 rpm. Different molar ratios (FHSBO : OEE=1:1, 1:2 and 1:3, w/w) and various reaction times (1, 2, 3, 4, and 5 hr) were also tested. The optimized condition for SSO was a FHSBO : OEE molar ratio of =1:1 at reaction times of 2, 3, 4, and 5 hr. Enzymatic synthesis generated SSO/SOS, as well as the other TAGs (e.g., PSO/POS, SOO/OSO, SSS), ethyl esters, monoacylglycerol (MAG), and diacylglycerol (DAG). After scale-up, fractionation by solvent (methanol and acetone) fractionation and column chromatography was applied. To reduce ethyl esters, high-melting TAGs (e.g., SSS), and SOO/OSO in reactants, solvent fractionation was applied. Using a silica gel column (sample : silica gel=2:1, wt%), MAG and DAG were removed at $25^{\circ}C$. The major fatty acid composition of the final products (with a high SSO/SOS content) was palmitic acid (C16:0, 10.9~12.9 area%), stearic acid (C18:0, 52.2~54.9 area%), and oleic acid (C18:1, 34.2~35.5 area%). In reversed-phase HPLC analysis, the major TAG species of the final product (FHSBO : OEE=1:1, 2 hr) were SSO/SOS (82.31 area%) and PSO/POS (14.51 area%). Based on the $[SS]^+$ : $[SO]^+$ ratio obtained by RP-HPLC/APCI-MS, the final product had a higher SSO (AAB type TAG) content than cocoa butter (CB). The solid fat index (SFI) of CB and the final product obtained were similar with a narrow melting point range around ~32 to $35^{\circ}C$.

Expression of Phospholipase C Isozymes in Human Lung Cancer Tissues (인체 폐암조직에서 Phospholipase C 동위효소의 발현양상)

  • Hwang, Sung-Chul;Mah, Kyung-Ae;Choi, So-Yeon;Oh, Yoon-Jung;Choi, Young-In;Kim, Deog-Ki;Lee, Hyung-Noh;Choi, Young-Hwa;Park, Kwang-Ju;Lee, Yi-Hyeong;Lee, Kyi-Beom;Ha, Mahn-Joon;Bae, Yoon-Su
    • Tuberculosis and Respiratory Diseases
    • /
    • v.49 no.3
    • /
    • pp.310-322
    • /
    • 2000
  • Background : Phospholipase C(PLC) plays an important role in cellular signal transduction and is thought to be critical in cellular growth, differentiation and transformation of certain malignancies. Two second messengers produced from the enzymatic action of PLC are diacylglycerol (DAG) and inositol 1, 4, 5-trisphosphate (IP3). These two second messengers are important in down stream signal activation of protein kinase C and intracellular calcium elevation. In addition, functional domains of the PLC isozymes, such as Src homology 2 (SH2) domain, Src homology 3 (SH3) domain, and pleckstrin homology (PH) domain play crucial roles in protein translocation, lipid membrane modificailon and intracellular memrane trafficking which occur during various mitogenic processes. We have previously reported the presence of PLC-${\gamma}1$, ${\gamma}2$, ${\beta}1$, ${\beta}3$, and ${\delta}1$ isozymes in normal human lung tissue and tyrosine-kinase-independent activation of phospholipase C-${\gamma}$ isozymes by tau protein and AHNAK. We had also found that the expression of AHNAK protein was markedly increased in various mstologic types of lung can∞r tissues as compared to the normallungs. However, the report concerning expression of various PLC isozymes in lung canærs and other lung diseases is lacking. Therefore, in this study we examined the expression of PLC isozymes in the paired surgical specimens taken from lung cancer patients. Methods : Surgically resected lung cancer tissue samples taken from thirty seven patients and their paired normal control lungs from the same patients, The expression of various PLC isozymes were studied. Western blot analysis of the tissue extracts for the PLC isozymes and immunohistochemistry was performed on typical samples for localization of the isozyme. Results : In 16 of 18 squamous cell carcinomas, the expression of PLC-${\gamma}1$ was increased. PLC-${\gamma}1$ was also found to be increased in all of 15 adenocarcinoma patients. In most of the non-small cell lung cancer tissues we had examined, expression of PLC-${\delta}1$ was decreased. However, the expression of PLC-${\delta}1$ was markedly increased in 3 adenocarcinomas and 3 squamous carcinomas. Although the numbers were small, in all 4 cases of small cell lung cancer tissues, the expression of PLC-${\delta}1$ was nearly absent. Conclusion : We found increased expression of PLC-${\gamma}1$ isozyme in lung cancer tissues. Results of this study, taken together with our earlier findings of AHNAK protein-a putative PLD-${\gamma}$, activator-over-expression, and the changes observed in PLC-${\delta}1$ in primary human lung cancers may provide a possible insight into the derranged calcium-inositol signaling pathways leading to the lung malignancies.

  • PDF

Physiological Roles of Phospholipase Cγ and Its Mutations in Human Disease (Phospholipase Cγ의 생리적 기능과 질병과 연관된 돌연변이)

  • Jang, Hyun-Jun;Choi, Jang Hyun;Chang, Jong-Soo
    • Journal of Life Science
    • /
    • v.30 no.9
    • /
    • pp.826-833
    • /
    • 2020
  • Phospholipase C gamma (PLCγ) has critical roles in receptor tyrosine kinase- and non-receptor tyrosine kinase-mediated cellular signaling relating to the hydrolysis of phosphatidylinositol 4,5-bisphosphate [PI(4,5)P2] to produce inositol 1,4,5 trisphosphate (IP3) and diacylglycerol (DAG), which promote protein kinase C (PKC) and Ca2+ signaling to their downstream cellular targets. PLCγ has two isozymes called PLCγ1 and PLCγ2, which control cell growth and differentiation. In addition to catalytically active X- and Y-domains, both isotypes contain two Src homology 2 (SH2) domains and an SH3 domain for protein-protein interaction when the cells are activated by ligand stimulation. PLCγ also contains two pleckstrin homology (PH) domains for membrane-associated phosphoinositide binding and protein-protein interactions. While PLCγ1 is widely expressed and appears to regulate intracellular signaling in many tissues, PLCγ2 expression is restricted to cells of hematopoietic systems and seems to play a role in the regulation of immune response. A distinct mechanism for PLCγ activation is linked to an increase in phosphorylation of specific tyrosine residue, Y783. Recent studies have demonstrated that PLCγ mutations are closely related to cancer, immune disease, and brain disorders. Our review focused on the physiological roles of PLCγ by means of its structure and enzyme activity and the pathological functions of PLCγ via mutational analysis obtained from various human diseases and PLCγ knockout mice.

The Effects of Single Component of Ginsenosides on the Mechanism of Mediator Release in the Allergic Hypersensitivity (인삼 사포닌 단일물질이 알러지 과민반응의 매개체 유리기전에 미치는 영향)

  • Ro, Jai-Youl;Kim, Kyung-Hwan
    • The Korean Journal of Pharmacology
    • /
    • v.30 no.2
    • /
    • pp.243-254
    • /
    • 1994
  • Inflammatory diseases, allergic and asthmatic disorders are caused by the mediator release from the activation of the phospholipase C (PLC), phospholipase D (PLD), methyltransferase or adenylate cyclase etc. during IgG or IgE cross-linking of high affinity receptors on mast cells or basophil surface. One important enzyme activated after IgG or IgE receptor cross-linking is PLD, the enzyme which converts phosphatidylcholine (PC) to phosphatidic acid (PA). Under the hypothesis that these may be some differences in mediator release according to the difference in PLD activity, we attempted to confirm the ginseng saponin effects on the PLD activity. We examined the PLD activity during the passively sensitized mast cell activation in the presence of single component of ginsenosides $(Rc,\;Rg_1,\;Rg_2,\;Rg_3)$. We also measured the amount of mediators (histamine and leukotrienes) released by stimulating with ovalbumin (OA) or calcium ionophore (CaI), Guinea Pig lung mast cells were purified using enzyme digestion, count current elutriation, and discontinuous Percoll density gradient. In purified mast cells prelabeled with $[^3H]$ arachidonic acid or $[^3H]$ palmitic acid, PLD activity was assessed more directly by the production of labeled PEt by PLD-mediated transphosphatidylation in the presence of ethanol. Histanine release was determined by Spectrophotofluorometry, and leukotrienes by radioimmunoassay. The PLD activity during the passively sensitized mast cell activation is increased up to $3{\sim}5times$. The PLD activity during the passively sensitized mast cell activation in the presence of all ginsenosides is decreased up to $4{\sim}11$ times. $Rg_l\;and\;Rg_2$ ginsenoside pretreatment decreased histamine and leukotrienes by 50% in the OA-induced or by 40% in the Cal-induced mast cell after passively sensitization. Rc pretreatment poorly decreased histamine but leukotrienes decreased by 70% in the OA-induced or by 35% in the Cal-induced mast cell. $Rg_3$ ginsenoside pretreatment increased histamine release without challenging OA or Cal but leukotrienes decreased. These observations indicate that single unit of ginsenosldes may be an important contributor to inhibit the release of histamine and leukotrienes in the guinea pig lung mast cells, that inhibits the PLD-mediated formation of DAG evoked by mast cell activation.

  • PDF

Seismic Stratigraphy of the post-Paleozoic Sedimentary Section in the Main Pass area, Northern Gulf of Mexico (멕시코만 Main Pass 해역의 중생대-신생대 퇴적층의 탄성파층서)

  • Suh Mancheol;Pilger Rex H.;Nummedal Dag
    • The Korean Journal of Petroleum Geology
    • /
    • v.4 no.1_2 s.5
    • /
    • pp.1-11
    • /
    • 1996
  • Multichannel deep seismic reflection data in the Main Pass area of the northern Gulf of Mexico are interpreted in this study for the stratigraphy and the depositional history. Structural analysis of deep seismic reflection data provides new information on the locations of paleo-shelf margins and the basement. The basement occurs at about $7.5{\cal}km$ depth at the northern end of seismic line LSU-1 in the Mississippi shelf. The Jurassic and early Cretaceous shelf margins occupy approximately the same position, whereas the Oligocene shelf margin occurs about 28 km farther landward. Ten major seismic stratigraphic sequences are identified for the Mesozoic and Cenozoic sed-imentary section. Correlation of sequence boundaries defined in this study with those in other areas of the circum-Gulf region indicates that majo. regional unconformities formed at the mid-Miocene (10.5 Ma), mid-Oligocene (30 Ma), mid-Cretaceous (97 Ma), and top-Jurassic (131 Ma). Three distinct periods a.e recognized in the depositional history of the Main Pass area of the northern Gulf of Mexico: (1) shallow ma.me deposition du.ins the period from the opening of the Gulf to the mid-Cretaceous, (2) deep marine deposition in the Cretaceous to the mid-Oligocene, and (3) shallow marine deposition prevailed since the mid-Oligocene to present. A comparison of depositional rates between the Main Pass area and the Destin Dome area indicates that the northern Gulf of Mexico continental margin was initiated as a terrigenous sediment wedge province in the late Cretaceous.

  • PDF

A Task Scheduling Algorithm with Environment-specific Performance Enhancement Method (환경 특성에 맞는 성능 향상 기법을 사용하는 태스크 스케줄링 알고리즘)

  • Song, Inseong;Yoon, Dongsung;Park, Taeshin;Choi, Sangbang
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.5
    • /
    • pp.48-61
    • /
    • 2017
  • An IaaS service of a cloud computing environment makes itself attractive for running large scale parallel application thanks to its innate characteristics that a user can utilize a desired number of high performance virtual machines without maintenance cost. The total execution time of a parallel application on a high performance computing environment depends on a task scheduling algorithm. Most studies on task scheduling algorithms on cloud computing environment try to reduce a user cost, and studies on task scheduling algorithms that try to reduce total execution time are rarely carried out. In this paper, we propose a task scheduling algorithm called an HAGD and a performance enhancement method called a group task duplication method of which the HAGD utilizes. The group task duplication method simplifies previous task duplication method, and the HAGD uses the group task duplication method or a task insertion method according to the characteristics of a computing environment and an application. We found that the proposed algorithm provides superior performance regardless of the characteristics in terms of normalized total execution time through performance evaluations.