• Title/Summary/Keyword: DAG

Search Result 216, Processing Time 0.03 seconds

Realizing Mixed-Polarity MCT gates using NCV-|v1 > Library (NCV-|v1 >라이브러리를 이용한 Mixed-Polarity MCT 게이트 실현)

  • Park, Dong-Young;Jeong, Yeon-Man
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.1
    • /
    • pp.29-36
    • /
    • 2016
  • Recently a new class of quantum gate called $NCV-{\mid}v_1$ > library with low cost realizable potentialities is being watched with keen interest. The $NCV-{\mid}v_1$ > MCT gate is composed of AND cascaded-$CV-{\mid}v_1$ > gates to control the target qudit and its adjoint gates to erase junk ones. This paper presents a new symmetrical duality library named $NCV^{\dag}-{\mid}v_1$ > library corresponding to $NCV-{\mid}v_1$ > library. The new $NCV^{\dag}-{\mid}v_1$ > library can be operated on OR logic under certain conditions. By using both the $NCV-{\mid}v_1$ > and $NCV^{\dag}-{\mid}v_1$ > libraries it is possible to realize MPMCT gates, SOP and POS type synthesis of quantum logic circuits with extremely low cost, and expect dual gate property caused by different operational attributes with respect to forward and backward operations.

A Study of Efficient CPLD Low Power Algorithm (효율적인 CPLD 저전력 알고리즘에 관한 연구)

  • Youn, Choong-Mo;Kim, Jae-Jin
    • Journal of Digital Contents Society
    • /
    • v.14 no.1
    • /
    • pp.1-5
    • /
    • 2013
  • In this paper a study of efficient CPLD low power algorithm is proposed. Proposed algorithm applicate graph partition method using DAG. Circuit representation DAG. Each nodes set up cost. The feasible cluster create according to components of CPLD. Created feasible cluster generate power consumption consider the number of OR-term, the number of input and the number of output. Implement a circuit as select FC having the minimum power consumption. Compared with experiment [9], and power consumption was decreased. The proposed algorithm is efficient. this paper, we proposed FPGA algorithm for consider the power consumption.

An Efficient List Scheduling Algorithm for Multiprocesor Systems (다중 처리기 시스템을 위한 효율적인 리스트 스케줄링 알고리듬)

  • Park, Gyeong-Rin;Chu, Hyeon-Seung;Lee, Jeong-Hun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.7
    • /
    • pp.2060-2071
    • /
    • 2000
  • Scheduling parallel tasks, represented as a Directed Acyclic Graph (DAG) or task graph, on a multiprocessor system has been an important research area in the past decades. List scheduling algorithms assign priorities to a node or an edge in an input DAG, and then generate a schedule according to the assigned priorities. This appear proposes a list scheduling algorithms with effective method of priority assignments. The paper also analyzes the worst case performance and optimality condition for the proposed algorithm. The performance comparison study shows that the proposed algorithms outperforms existing scheduling algorithms especially for input DAGs with high communication overheads. The performance improvement over existing algorithms becomes larger as the input DAG becomes more dense and the level of parallelism in the DAG is increased.

  • PDF

Duplication with Task Assignment in Mesh Distributed System

  • Sharma, Rashmi;Nitin, Nitin
    • Journal of Information Processing Systems
    • /
    • v.10 no.2
    • /
    • pp.193-214
    • /
    • 2014
  • Load balancing is the major benefit of any distributed system. To facilitate this advantage, task duplication and migration methodologies are employed. As this paper deals with dependent tasks (DAG), we used duplication. Task duplication reduces the overall schedule length of DAG along-with load balancing. This paper proposes a new task duplication algorithm at the time of tasks assignment on various processors. With the intention of conducting proposed algorithm performance computation; simulation has been done on the Netbeans IDE. The mesh topology of a distributed system is simulated at this juncture. For task duplication, overall schedule length of DAG is the main parameter that decides the performance of a proposed duplication algorithm. After obtaining the results we compared our performance with arbitrary task assignment, CAWF and HEFT-TD algorithms. Additionally, we also compared the complexity of the proposed algorithm with the Duplication Based Bottom Up scheduling (DBUS) and Heterogeneous Earliest Finish Time with Task Duplication (HEFT-TD).

An Efficient List Scheduling Algorithm in Distributed Heterogeneous Computing System (분산 이기종 컴퓨팅 시스템에서 효율적인 리스트 스케줄링 알고리즘)

  • Yoon, Wan-Oh;Yoon, Jung-Hee;Lee, Chang-Ho;Gim, Hyo-Gi;Choi, Sang-Bang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.3
    • /
    • pp.86-95
    • /
    • 2009
  • Efficient DAG scheduling is critical for achieving high performance in heterogeneous computing environments. Finding an optimal solution to the problem of scheduling an application modeled by a directed acyclic graph(DAG) onto a set of heterogeneous machines is known to be an NP-complete problem. In this paper we propose a new list scheduling algorithm, called the Heterogeneous Rank-Path Scheduling(HRPS) algorithm, to exploit all of a program's available parallelism in distributed heterogeneous computing system. The primary goal of HRPS is to minimize the schedule length of applications. The performance of the algorithm has been observed by its application to some practical DAGs, and by comparing it with other existing scheduling algorithm such as CPOP, HCPT and FLB in term of the schedule length. The comparison studies show that HRPS significantly outperform CPOP, HCPT and FLB in schedule length.

The Role of Residues 103, 104, and 278 in the Activity of SMG1 Lipase from Malassezia globosa: A Site-Directed Mutagenesis Study

  • Lan, Dongming;Wang, Qian;Popowicz, Grzegorz Maria;Yang, Bo;Tang, Qingyun;Wang, Yonghua
    • Journal of Microbiology and Biotechnology
    • /
    • v.25 no.11
    • /
    • pp.1827-1834
    • /
    • 2015
  • The SMG1 lipase from Malassezia globosa is a newly found mono- and diacylglycerol (DAG) lipase that has a unique lid in the loop conformation that differs from the common alpha-helix lid. In the present study, we characterized the contribution of three residues, L103 and F104 in the lid and F278 in the rim of the binding site groove, on the function of SMG1 lipase. Site-directed mutagenesis was conducted at these sites, and each of the mutants was expressed in the yeast Pichia pastoris, purified, and characterized for their activity toward DAG and p-nitrophenol (pNP) ester. Compared with wild-type SMG1, F278A retained approximately 78% of its activity toward DAG, but only 11% activity toward pNP octanoate (pNP-C8). L103G increased its activity on pNP-C8 by approximately 2-fold, whereas F104G showed an approximate 40% decrease in pNP-C8 activity, and they both showed decreased activity on the DAG emulsion. The deletion of 103-104 retained approximately 30% of its activity toward the DAG emulsion, with an almost complete loss of pNP-C8 activity. The deletion of 103-104 showed a weaker penetration ability to a soybean phosphocholine monolayer than wild-type SMG1. Based on the modulation of the specificity and activity observed, a pNP-C8 binding model for the ester (pNP-C8, N102, and F278 form a flexible bridge) and a specific lipid-anchoring mechanism for DAG (L103 and F104 serve as "anchors" to the lipid interface) were proposed.

Effects of Ginsenosides on the Mechanism of Histamine Release in the Guinea Pig Lung Mast Cells Activated by Specific Antigen-Antibody Reactions

  • Ro, Jai-Youl;Ahn, Young-Soo;Kim, Kyung-Hwan
    • The Korean Journal of Physiology and Pharmacology
    • /
    • v.1 no.4
    • /
    • pp.445-456
    • /
    • 1997
  • We previously reported that some components of ginsenosides decreased mediator releases evoked by the activation of mast cells with specific antigen-antibody reactions. This study aimed to assess the effects of ginsenosides ($Rb_2$, Re) on the mechanism of histamine release in the mast cell activation. We partially purified guinea pig lung mast cells by using enzyme digestion, the rough and the discontinuous percoll density gradient method. Mast cells were sensitized with $IgG_1$ and challenged with ovalbumin (OA). Histamine was assayed by fluorometric analyzer, leukotrienes by radioimmunoassay. Phospholipase D (PLD) activity was assessed more directly by the production of $[^3H]phosphatidylbutanol$ (PBut) which was produced by PLD-mediated transphosphatidylation in the presence of butanol. The amount of 1,2- diacylglycerol (DAG) were measured by the $[^3H]DAG$ labeled with $[^3H]palmitic$ acid or $[^3H]myristic$ acid. Pretreatment of $Rb_2$ ($300\;{\mu}g$) significantly decreased histamine release by 60%, but Re ($300\;{\mu}g$) increased histamine release by 34%. Leukotrienes release in $Rb_2$ was decreased by 40%, Re was not affected in the leukotrienes release during mast cell activations. An increasing PLD activity during mast cell activation was decreased by the dose-dependent manner in the pretreatment of $Rb_2$, but Re pretreatment facilitated the increased PLD activity during mast cell activation. The amount of DAG produced by phospholipase C (PLC) activity was decreased by $Rb_2$ pretreatment, but Re pretreatment was not affected. The amount of mass DAG was decreased by $Rb_2$ and Re pretreatment during mast cell activation. The data suggest that $Rb_2$ purified from Korean Red Ginseng Radix inhibits the DAG which is produced by the activation of mast cells with antigen-antibody reactions via both phosphatidylinositide-PLC and phosphatidylcholine-PLD systems, and then followed by the inhibition of histamine release. However, Re increases histamine release by stimulation of DAG production, which is mediated by phosphatidylcholine-PLD system rather than by phosphatidylinositide-PLC system, but inhibits the mass DAG production. Thus, it could be inferred that other mechanisms play a role in the increase of histamine release during mast cell activation.

  • PDF

ACE Inhibitory Lignan Glycosides Isolated from Eucommia ulmoides Oliver (두충으로부터 분리한 Iignan glycoside 의 ACE 활성 억제)

  • Joo, Ok-Soo;Nam, Sang-Hae
    • Journal of Life Science
    • /
    • v.19 no.6
    • /
    • pp.698-704
    • /
    • 2009
  • To evaluate a potential possibility of Eucommia ulmoides Oliver as a functional food, ACE (angiotensin converting enzyme) inhibitory activities of leaf, bark, stem and 4 compounds isolated from E. ulmoides were tested. The 4 compounds were isolated and purified by silica gel column chromatography, thin layer chromatography and reverse phase column chromatography. Compound I was pinoresinol-4,4'di-O-${\beta}$-D-glucoside (PG) and compound II was dehydrodiconiferyl alcohol 4,${\gamma}$'-di-O-${\beta}$-D-glucopyranoside (DAG) originating from Eucommial Cortex. The highest amount of PC was present at raw and roasted bark as 135.13 mg% and 163.67 mg%, and the highest amount of DAG was present at raw and roasted leaf as 117.93 mg% and 133.93 mg% respectively. In an ACE inhibition test, 10 mg/ml of roasted leaf, raw and roasted bark extracts of E. ulmoides Oliver were 77.49%, 75.72% and 75.36% respectively, and 10mg/ml of PC and DAG were shown to be 78.51 and 81.20% respectively. $IC_{50}$ values of PG and DAG were 0.6${\pm}$0.2 and 0.5${\pm}$0.2 mg/ml respectively.

Changes of Protein and Lipid Composition During Germination of Perilla frutescens Seeds (들깨 종자의 발아에 따른 단백질 및 지방의 조성 변화)

  • 정대수;김현경
    • Journal of Life Science
    • /
    • v.8 no.3
    • /
    • pp.318-325
    • /
    • 1998
  • To investigate changes in protein and total lipid contents, seed storage protein pattern, and fatty acid composition of germination perilla(Perilla frutescens) seeds. Also, the corresponding value components in cotyledons, hypocotyles and roots were measured according to germination stage. The results were summarized as follows ; During germination, pertein and total lipid contents of Yepsilldalggae and Kwangyang cultivar were decreased continuously. In particular, protein contents rapidly decreased to the 3 days after germination(DAG), and then total lipid contents rapidly decreased between 3 DAG and 10 DAG. In changes of protein and total lipid contents of cotyledons, protein contents of Yeupsildalggae was increased during the germination, but Kwangyang cultivar was decreased during the same periods. The total lipids contents of Yeupsildalggae and Kwangyang cultivar were decreased during the germination. According to SDS-PAGE analysis, there was no detectible polypeptide bands on the gel before seed germination suggesting that this may be due to the rapid degradation of the storage proteins in the mature seed by hydrolyttic enzymes during the stage. During germinatation , the polypeptide band with 27$\sim$28KD of Yeupsildalggae and Kwangyang cultivar were accumulated gradually. In changes of fatty acid composition of total lipid of Yeupsildalggae and Kwangyang cultivar , saturated fatty acids such as palmitic acid and stearic acid increased during the germination. On the other hand, unsaturated fatty acid such as linoleic acid and linolenic acid decreased during the same periods. However, oleic acid increased to the 5 DAG, and then was repidly decreased.

  • PDF

Effect of Dietary CLA Isomers on Apoptosis and Cell Proliferation in Colonic Mucosa of DMH-Treated Rats (식이에 첨가한 CLA Isomer가 쥐에서 대장점막의 세포사멸과 세포증식에 미치는 영향)

  • 박현서;권필수;윤정한;하영래
    • Journal of Nutrition and Health
    • /
    • v.36 no.7
    • /
    • pp.661-666
    • /
    • 2003
  • The study was designed to compare the anti-carcinogenic effect of conjugated linoleic acid (CLA) isomers on colon carcinogenesis in 1,2-dimethylhydrazine (DMH)-treated rats by determining the levels of apoptosis, cell proliferation, eicosanoids and 1,2-diacylglycerol (DAG) in colonic mucosa. Sixty male Sprague Dawley rats were randomly divided into 3 groups depending on the types of CLA isomers, i.e. BT group (no CLA contained), CLA-C group (cis-9, trans11 isomer contained), and CLA- T group (trans-10, cis-12 isomer contained). The experimental diet was composed of protein at 20%, carbohydrate at 56.2%, and fat at 14.5% including 0.8% CLA isomers by weight. The experimental diet was fed for 14 weeks with the initiation of intramuscular injection of DMH, which was injected twice a week for 6 weeks to give total dose of l80mg per kg body weight. Two CLA isomers (c9t11 and t10c12) significantly increased the relative percentage of apoptosis but reduced cell proliferation in mucosal cell and also the levels of PGE$_2$, TXB$_2$, and DAG in colonic mucosa. However, there was no significant differences in anti-carcinogenic effect between c9t11 isomer and t10c12 isomer. Overall, colon carcinogenesis could be significantly inhibited by CLA isomers by increasing apoptosis and reducing cell proliferation, the levels of eicosanoids and DAG in colonic mucosa.