• 제목/요약/키워드: DAG

검색결과 215건 처리시간 0.033초

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

  • 박동영;정연만
    • 한국전자통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.29-36
    • /
    • 2016
  • 최근 들어 양자 논리 회로의 저비용 실현 가능성을 가진 $NCV-{\mid}v_1$ >라이브러리라 불리는 새로운 종류의 양자 게이트가 주목을 받고 있다. $NCV-{\mid}v_1$ > MCT 게이트는 입력부에 타깃 입력을 제어하는 $CV-{\mid}v_1$ > 게이트와 정크 비트 제거를 위한 수반 게이트의 종속 AND 구조를 갖는다. 본 논문은 $NCV-{\mid}v_1$ >라이브러리에 대응하는 대칭적 쌍대 특성을 갖는 $NCV^{\dag}-{\mid}v_1$ >라이브러리라 불리는 새로운 게이트를 제안한다. 새로운 $NCV^{\dag}-{\mid}v_1$ >라이브러리는 특정 조건에서 OR 논리로 작동한다. $NCV-{\mid}v_1$ >라이브러리와 $NCV^{\dag}-{\mid}v_1$ >라이브러리를 함께 사용하면 MPMCT 게이트와 SOP 및 POS형 양자논리 회로의 저비용 실현이 가능하며, 순방향과 역방향 연산에 대한 상이한 연산 속성 때문에 듀얼 게이트 성질이 기대된다.

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

  • 윤충모;김재진
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.1-5
    • /
    • 2013
  • 본 논문은 효율적인 CPLD 저전력 알고리즘을 제안하였다. 제안한 알고리즘은 DAG를 이용한 그래프 분할 방식을 적용하였다. 주어진 회로를 DAG로 표현한 후 각각의 노드의 값을 설정하여 회로를 구현하고자 하는 CPLD의 구성 요소에 맞도록 매핑 가능 클러스터를 생성한다. 생성된 매핑 가능 클러스터의 OR 텀수와 입력 변수의, 출력 변수의 수를 고려하여 매핑 가능 클러스터의 소모 전력 값을 구한다. 생성된 매핑 가능 클러스터와 소모 전력 값을 고려하여 소모전력이 최소가 되는 매핑 가능 클러스터를 선정하여 회로를 구현한다. 실험은 [9]와 비교하였으며, 소모전력이 감소되어 알고리즘의 효율성이 입증되었다. 논문에서는 소모 전력을 위한 FPGA 알고리즘을 제안하였다.

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

  • 박경린;추현승;이정훈
    • 한국정보처리학회논문지
    • /
    • 제7권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
    • /
    • 제10권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)

  • 윤완오;윤정희;이창호;김효기;최상방
    • 전자공학회논문지CI
    • /
    • 제46권3호
    • /
    • pp.86-95
    • /
    • 2009
  • 이기종 컴퓨팅 환경에서 방향성 비순환 그래프(directed acyclic graph DAG)의 효율적인 스케줄링은 시스템의 성능을 높게 만드는데 매우 중요한 역할을 한다. 이기종의 컴퓨팅 환경에서 DAG로 표현되는 프로그램의 최적 스케줄링 방법을 찾는 것은 잘 알려진 '정해진 시간 내에 해결하기 어려운 문제(NP-complete)' 이다. 본 논문은 분산 이기종 컴퓨팅 시스템에서 병렬로 실행 가능한 프로그램을 위한 새로운 리스트 스케줄링 알고리즘인 HRPS(Heterogeneous Rank-Path Scheduling)를 제안하였다. HRPS의 가장 궁극적인 목적은 프로그램의 실행시간을 최소화하는 것이다. 알고리즘의 성능을 위해 DAG 입력 그래프를 이용하여 기존에 제안되어진 CPOP, HCPT, FLB 알고리즘과 스케줄의 길이를 비교한 결과 성능 향상의 결과를 얻을 수 있었다.

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
    • /
    • 제25권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
    • /
    • 제1권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

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

  • 주옥수;남상해
    • 생명과학회지
    • /
    • 제19권6호
    • /
    • pp.698-704
    • /
    • 2009
  • 두충 (Eucommia ulmoides Oliver)으로부터 항고혈압 활성을 가진 유효물질을 분리하였으며, 두충의 잎, 껍질 및 줄기를 건조한 것과, 건조한 후 붉은 것에 대하여 ACE (angiotensin converting enzyme) 저해활성을 실험하였다. 두충으로부터 분리 한 유효물질은 pinoresinol-4,4'-di-O-${\beta}$-D-glucoside (PG)와 dehydrodiconiferyl alcohol 4,${\gamma}$'-di-O-${\beta}$-D-glucoside (DAG)였으며, 이들은 각각 껍질과 잎에 많이 함유되 어 있었다. 즉 pinoresinol-4,4'-di-O-${\beta}$-D-glucoside (PG)는 자연 건조한 껍질에 135.12 mg%, 붉은 껍질에 163.94 mg%로 가장 많이 함유되어 있었으며, dehydrodiconiferyl alcohol 4,${\gamma}$'-di-O-${\beta}$-D-glucoside (DAG)는 자연 건조한 잎에 117.43 mg%, 붉은 잎에 133.93 mg%로 비교적 많이 함유되어 있었다. ACE 억제활성은 볶은 잎, 말린 껍질 및 볶은 껍질을 10 mg/ml씩 처리하였을 때, 각각 77.49, 75.52 및 75.36%의 억제효과를 나타내었으며, 두충으로부터 분리한 화합물인 pinoresinol-4,4'-di-O-${\beta}$ -D-glucoside (PG)와 dehydrodiconiferyl alcohol 4,${\gamma}$'-di-O-${\beta}$-D-glucoside (DAC)를 1${\sim}$10 mg/ml 처리하였을 때에 는 67.1${\sim}$85.25% 의 억제활성을 나타내었으며, $IC_{50}$값은 각각 0.6${\pm}$0.2, 0.5${\pm}$0.2 mg/ml 였다. 이것은 PG와 DAG가 두충에서 분리한 천연물임을 감안하면 매우 높은 활성을 가지고 있다고 할 수 있다.

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

  • 정대수;김현경
    • 생명과학회지
    • /
    • 제8권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

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

  • 박현서;권필수;윤정한;하영래
    • Journal of Nutrition and Health
    • /
    • 제36권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.