• 한국컴퓨터정보학회논문지
• /
• 제4권4호
• /
• pp.15-24
• /
• 1999

본 논문에서는 시간제약 조건하에서 수행시간을 개선한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 논리식을 DAG로 구성하여 각 노드를 검색한 후. 출력 에지의 수가 2이상인 노드를 분할하지 않고 최상위 노드만을 복제(replication)하여 DAG를 팬 아웃 프리 트리로 재구성함으로써 지연시간과 CLB의 개수가 최소화되며 수행 시간도 개선하였다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 초기비용과 전체비용을 계산하여 CLB의 k-OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들를 병합하고, 주어진 소자의 CLB안에 있는 k-OR텀 개수에 맞게 Bin packing를 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TMCPLD에 비해 수행 시간이 20.3% 감소되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권11호
• /
• pp.603-609
• /
• 2003

다중 프로세서 환경에서의 오류 허용에 대한 적응적 라우팅 기법은 매우 중요한 요소이다. 특히 메쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 메쉬로 나누고, 구성된 확장된 메쉬들의 관계를 DAG(Directed Acyclic Graph)로 구성하고, 이 DAG에서의 확장된 메쉬간의 최단거리를 구하여 메시지를 전송하는 RIFP (Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류 블록 경계 부분까지 직선 경로 SCP(Short-Cut Path)를 찾아 존재하는 경우, SCP를 적용하는 RIFP를 제안한다.

• Management Science and Financial Engineering
• /
• 제13권1호
• /
• pp.121-126
• /
• 2007

Among many graphs, directed acyclic graph(DAG) attracts many researchers due to its nice property of existence of topological sort. In some classic graph problems, it is known that, if we use the aforementioned property, then much efficient algorithms can be generated. So, in this paper, new algorithm for the all-pairs shortest path problem in a DAG is proposed. While the algorithm performing the iteration, it identifies the set of essential arcs which requires in a shortest path. So, the proposed algorithm has a running time of $O(m^*n+m)$, where m, n and $m^*$ denote the number of arcs, number of node, and the number of essential arcs in a DAG, respectively.

• 대한산업공학회지
• /
• 제24권4호
• /
• pp.591-600
• /
• 1998

The scheduling of parallel computing systems consists of two procedures, the assignment of tasks to each available processor and the ordering of tasks in each processor. The assignment procedure is same with a clustering. The clustering is classified into linear or nonlinear according to the precedence relationship of the tasks in each cluster. The parallel computing system can be modeled with a Directed Acyclic Graph(DAG). By the granularity theory, DAG is categorized into Coarse Grain Type(CDAG) and Fine Grain Type(FDAG). We suggest the linear clustering method for the scheduling of CDAG using the genetic algorithm. The method utilizes a properly that the optimal schedule of a CDAG is one of linear clustering. We present the computational comparisons between the suggested method for CDAG and an existing method for the general DAG including CDAG and FDAG.

• 생명과학회지
• /
• 제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가 두충에서 분리한 천연물임을 감안하면 매우 높은 활성을 가지고 있다고 할 수 있다.

• 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.

• 한국축산식품학회지
• /
• 제37권6호
• /
• pp.813-822
• /
• 2017

The aim of this study was to prepare diacylglycerol (DAG) by enzymatic glycerolysis of lard. The effects of reaction parameters such as lipase type, reaction temperature, enzyme amount, substrate molar ratio (lard/glycerol), reaction time, and magnetic stirring speed were investigated. Lipozyme RMIM was found to be a more active biocatalyst than Novozym 435, and the optimal reaction conditions were 14:100 (W/W) of enzyme to lard substrate ratio, 1:1 of lard to glycerol molar ratio, and 500 rpm magnetic stirring speed. The reaction mixture was first incubated at $65^{\circ}C$ for 2 h and then transferred to $45^{\circ}C$ for 8 h. At the optimum reaction conditions, the conversion rate of triacylglycerol (TAG) and the content of DAG in the reaction mixture reached 76.26% and 61.76%, respectively, and the DAG content in purified glycerolized lard was 82.03% by molecular distillation. The distribution of fatty acids and Fourier transform infrared spectra in glycerolized lard samples were similar to those in lard samples. The results revealed that enzymatic glycerolysis and molecular distillation can be used to prepare more highly purified DAG from lard.

• 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.

• Journal of Plant Biology
• /
• 제35권1호
• /
• pp.77-84
• /
• 1992

오옥신의 작용이 PKC에 의한 단백질의 인산화 과정과 연관되어 있는지 확인하기 위하여 PKC를 활성화시키는 물질인 DAG와 TPA 그리고 오옥신이 옥수수 자엽초의 신장에 미치는 효과를 조사하였다. DAG와 TPA를 옥수수 자엽초에 처리하면 DAG는 최대 500%까지, TPA는 최대 300%까지 자엽초 생장율을 증가시켰다. 이때 IAA나 TPA 각각에 의한 생장율 증가의 합(최대 800%)보다도 TPA와 IAA를 함께 처리한 조직의 생장율 증가가 더 커서(최대 1200%) TPA와 IAA는 상승효과를 나타내었다. 전기영동을 통하여 TPA와 IAA를 처리한 자엽초 세포질의 단백질 인산화 정도를 비교한 결과 TPA+IAA>IAA>TPA>control의 순서대로 단백질의 인산화가 증가했다. 이러한 단백질 인산화의 증가와 신장 생장과의 관계를 명확히 하기 위해 PKC 억제제로 알려진 STA를 자엽초에 처리한 결과 TPA의 존재에 관계없이 생장율이 80%까지 저해되었다. 이와 같은 실험 결과들은 IAA에 의한 자엽초 신장 촉진 과정의 적어도 한 단계에 동물의 PKC와 유사할 것으로 추측되는 PKC에 의한 단백질 인산화가 연관되어 있을 가능성이 있다고 생각하게 한다.

• 한국식품영양과학회지
• /
• 제34권7호
• /
• pp.1059-1063
• /
• 2005

조류(microalgae, from Schizochytrium sp.)로부터 DHA가 풍부하고 이취가 적은 지질을 획득하고 이를 옥수수유와 기질로 이용, Lipozyme IM(from Rhizomucor miehei) 촉매하에 TAG형태로 합성된 재구성지질(SL)을 이용하여, 효소적 glycerolysis반응에 의해 DAG와 MAG함유 기능성 유지를 생성하였다. Normal-phase HPLC 분석 결과, 48시간 동안 합성 된 DAG와 MAG의 함량은 각각 33.6과 $18.7\%$이었으며, 지방산 분석 결과에서 DHA는 각각 10.7과 $8.1 mol\%$의 함량을 보였다. 합성에 있어서 2에서 48시간에 따라 생성되는 DAG와 MAG의 함량 변화를 분석한 결과, 반응 시간 증가에 따라 그 생성량도 증가하는 경향을 보였고, ${\alpha},\;{\gamma}$ 및 $\delta-tocopherol$의 총 함량은 반응시간이 길어질수록 감소하는 경향을 보였다.