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

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

클러스터링을 이용한 효율적인 대규모 베이지안 망 학습 방법 (An Efficient Learning Method for Large Bayesian Networks using Clustering)

  • 정성원;이광형;이도헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.700-702
    • /
    • 2005
  • 본 논문에서는 대규모 베이지안 망을 빠른 시간 안에 학습하기 위한 방법으로, 클러스터링을 이용한 방법을 제안한다. 제안하는 방법은 베이지안 구조 학습에 있어서 DAG(Directed Acyclic Graph)를 탐색하는 영역을 제한하기 위해 클러스터링을 사용한다. 기존의 베이지안 구조 학습 방법들이 고려하는 후보 DAG의 수가 전체 노드 수에 의해 제한되는 데 반해, 제안되는 방법에서는 미리 정해진 클러스터의 최대 크기에 의해 제한된다. 실험 결과를 통해, 제안하는 방법이 기존의 대규모 베이지안 망 학습에 활용되었던 SC(Sparse Candidate) 방법 보다 훨씬 적은 수의 후보 DAG만을 고려하였음에도 불구하고, 비슷한 정도의 정확도를 나타냄을 보인다.

  • PDF

쥐에서 식이 Calcium이 대장 암화관정의 세포증식과 대장점막의 Eicosanoid 및 1,2 -diacylglycerol 수준에 미치는 영향 (Effect of Dietary Calcium on Cell Proliferation and Colonic Mucosal Levels of Eicosanoid and 1,2-diacylglycerol in Colon Carcinogenesis of Rats)

  • 김채종
    • Journal of Nutrition and Health
    • /
    • 제31권1호
    • /
    • pp.21-27
    • /
    • 1998
  • The objective of this study was to observe the effect of dietary calcium(Ca) level on colonic mucosal levels of cell proliferation, 1, 2-diacylglycerol(DAG), TXB2, PGE2 and phospholipid fatty acid composition which have been known as biomarkers for colon cancer. One hundred male Sprague Dawley rats, at 7 weeks of age, were divided into two fat type groups. Each group of which was further divided into two Ca level groups. Each rt was intramuscularly injected with 1, 2,-dimenthylhydrazine(DMH) for 6 weeks (total dose of 180mg/kg body weight) and simultaneously fed one of four experimental diets containing 15% dietary fat(corn oil or perilla oil )and 0.3% or 1.0% Ca by weight for 20 weeks. Compared to corn oil, perilla oil significantly reduced cell proliferation by decreasing labeling index, proliferating zone, crypt length in colonic mucosa and colonic mucosa and colonic mucosal levels of DAG, TXB2 . PGE2 and phospolipid (PL) arachidonic acid distribution. The effect of Ca on biomarketrs was different depending on the type of dietary fat comsumed . Ca effect of Ca on biomarkers was different depending on the type of dietary fat comsumed. Ca effect was not significantly shown in the PO group, but it was significant in the CO group in which high Ca(1.0%) decreased the levels of levels of PL-C20 : 4(%), DAG and PGE2 . However , high Ca supplementation had shown only the trends of improving cell proliferation. Overall , high dietary Ca significantly reduced cell proliferation by inhibiting the synthesis of eicosanoid and DAG with reduced distribution of PL-C20 : 4 , which may have resulted in lower activation of PKC through reduced signal transduction. Since a high level of dietary Ca was more effective in reducing the risk factor against colon cancer in corn oil fed rats, it could be suggested that a higher amount of dietary Ca be consumed , especially when more vegetable oil rich in linoleic acid is included in the diet.

  • PDF

시간제약 조건을 고려한 CPLD 기술 매핑 알고리즘 개발 (Development of Technology Mapping Algorithm for CPLD by Considering Time Constraint)

  • 김희석;변상준
    • 전자공학회논문지C
    • /
    • 제36C권6호
    • /
    • pp.9-17
    • /
    • 1999
  • 본 논문에서는 시간제약 조건을 고려한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 논리식을 DAG로 구성하여 각 노드를 검색한 후, 출력에지가 2이상인 노드를 분할하지 않고 노드를 복제(replication)하여 DAG을 재구성함으로써 지연시간과 CLB의 개수가 최소화 되도록 하였다. 즉, 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정한다. 그런 다음 각 노드의 초기비용과 전체비용을 계산하여 CLB의 k-OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들을 병합하고 네 번째로 주어진 소자의 CLB안에 있는 k-OR텀 개수에 맞게 Bin packing를 수행하였다. 본 논 문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 기술 매핑 툴인 TEMPLA에 비해 CLB의 개수가 18% 감소되었다.

  • PDF

분산 이기종 컴퓨팅 시스템을 위한 새로운 고성능 리스트 스케줄링 알고리즘 (A Novel High Performance List Scheduling Algorithm for Distributed Heterogeneous Computing Systems)

  • 윤완오;윤준철;윤정희;최상방
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.135-145
    • /
    • 2010
  • 분산 이기종 컴퓨팅 시스템(Distributed Heterogeneous Computing System, DHCS)에서 방향성 비순환 그래프(Directed Acyclic Graph, DAG)의 효율적인 스케줄링은 시스템의 높은 성능을 만드는데 매우 중요한 역할을 한다. 본 논문은 DHCS에서 고성능의 새로운 스케줄링 알고리즘인 LCFT(Levelized Critical First Task)을 제안한다. LCFT 알고리즘은 DHCS에서 스케줄링을 위해 효율적인 태스크 선택 방법을 이용하는 리스트 스케줄링 기반의 알고리즘이다. LCFT 알고리즘의 복잡도는 $O(\upsilon+e)(p+log\;\upsilon)$을 갖는다. LCFT의 성능 비교를 위해 다양한 DAG 그래프를 이용하여 기존의 알고리즘인 PETS, HPS, HCPT, GCA와 스케줄링의 길이와 속도를 실험하였으며 실험 결과 LCFT 알고리즘이 다른 알고리즘 보다 성능 향상이 있는 것을 확인할 수 있었다.

상관관계에 의한 CLB구조의 CPLD 저전력 기술 매핑 알고리즘 (CLB-Based CPLD Low Power Technology Mapping A1gorithm for Trade-off)

  • 김재진;이관형
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.49-57
    • /
    • 2005
  • 본 논문은 상관관계(trade-off)에 의한 CLB구조의 CPLD 저전력 기술 매핑 알고리즘을 제안하였다. 제안한 저전력 기술 매핑 알고리즘은 주어진 불린 네트워크를 DAG로 구성하여 소모전력 계산을 위한 TD(Transition Density) 계산 단계와 매핑 가능 클러스터 생성, CLB 패킹의 단계로 구성하였다. TD 계산 단계는 DAG를 구성하고 있는 각 노드들에 대한 스위칭 동작을 계산하여 전체 소모 전력을 계산하는 단계이다. 매핑 가능 클러스터 생성 단계는 주어진 CPLD의 CLB에 대한 입출력의 수와 OR 텀수를 고려하여 매핑 가능 클러스터를 생성하는 단계이다. 매핑 가능 클러스터를 생성하기 위하여 공통 노드 클러스터 병합과 노드 분할, 노드 복제의 방법을 이용한다. 제안된 알고리즘을 SIS에서 제공되는 벤치마크에 적용하여 실험한 결과 OR 텀수를 5로 했을 경우 기존의 CPLD 기술 매핑 알고리즘인 TEMPLA에 비해 30.73$\%$의 소모전력이 감소되었으며, PLAmap에 비해 17.11$\%$감소되었다.

  • PDF

시간적 조건에서 실행시간을 개선한 CPLD 기술 매핑 알고리즘 개발 (Development of CPLD technology mapping algorithm improving run-time under Time Constraint)

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

옥수수유로부터의 효소적 glycerolysis에 의한 monoacylglycerol과 diacylglycerol 함유 기능성 유지 합성 및 특성연구 (Synthesis and Characterization of Mono- and Diacylglycerol Enriched Functional Oil by Enzymatic Glycerolysis of Corn Oil)

  • 박래균;이기택
    • 한국식품과학회지
    • /
    • 제36권2호
    • /
    • pp.211-216
    • /
    • 2004
  • 회분식 반응기(stirred-tank batch reactor)를 사용한 DAG, MAG 함유 기능성유지를 비용매계(solvent-free system) 조건에서 효소적 반응을 이용하여 합성하였다. 48시간 동안 합성된 지질을 HPLC를 사용한 TAG, 1,3-DAG, 1,2-DAG 및 MAG 함량 분석결과 각각 45.05, 16.27, 23.05 및 14.98%로 분석되었으며 체중개선 기능성 유지의 지방산 조성 분석결과 palmitic, palmitoleic, stearic, oleic, linoleic 및 linolenic acid가 13.21, 0.15, 2.02, 34.36, 49.12 및 1.14 mol%로 분석되었다. 합성된 지질의 ${\alpha},\;{\gamma}$${\delta}-tocopherol$ 함량을 분석한 결과는 각각 0.014, 0.029 및 0.010%로 분석되었으며 총 tocopherol 함량은 0.053%로 나타났다. 또한 재구성된 지질을 사용하여 산가, 비누화가, 요오드가를 측정하였으며 융점 및 결정화점을 살펴보고 이를 통하여 옥수수유로 유래된 DAG, MAG를 함유한 체중개선 기능성 유지의 이화학적, 물리적 특징을 규명하였다. 체중개선 기능성 유지의 산화 안정성 실험을 시행한 결과 체중개선 기능성 유지가 원료유인 옥수수유보다 높은 과산화물가와 p-anisidine가를 보였으며 각기 달리 혼합한 rosemary추출물(100, 200 및 300ppm)이 체중개선 기능성 유지와 옥수수유의 산화를 감소 시켰다.

무선 Ad-hoc 네트워크 환경에서 DAG을 이용한 QoS 라우팅 기법 (QoS Routing Mechanism by using DAG in the Mobile Ad-hoc Network Environments)

  • 김정희;김현호;강용혁;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.316-318
    • /
    • 2005
  • 무선 ad-hoc 네트워크는 중앙 집중화된 관리 시스템이나 지원 서비스 없이 동적으로 임시 네트워크를 구성하는 이동 호스트(MH)들의 집합이다. 이러한 네트워크는 백본 호스트나 다른 MH로의 연결을 제공하기 위한 고정된 제어장치를 갖지 않으며, 각 MH가 라우터로 동작하며 전달받은 패킷을 다른 MH로 전달한다. 이러한 무선 ad-hoc 네트워크에서 단순히 최선의 서비스만을 제공하던 기존의 방법과 달리, 많은 사용자가 요구하는 QoS 서비스를 지원하기 위하여 기존 네트워크를 효율적으로 최대 활용하는 방안에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 무선 ad-hoc 네트워크 내에서 QoS 서비스를 제공하기 위한 기법으로 각각의 이동 호스트들은 QoS DAG 그래프를 유지하며 이러한 그래프를 바탕으로 만들어진 QoS 정보 패킷을 이웃 이동 호스트들에게 지역 브로드캐스트 함으로써 전역적인 QoS 정보의 검색과 운용없이, 유용한 QoS 정보를 전역적으로 각 이동 호스트가 유지할 수 있고 이를 바탕으로 효율적인 QoS 라우팅이 수행되어지는 기법이다.

  • PDF

The Regulation of Lipolysis in Adipose Tissue

  • Serr, Julie;Li, Xiang;Lee, Kichoon
    • Journal of Animal Science and Technology
    • /
    • 제55권4호
    • /
    • pp.303-314
    • /
    • 2013
  • Knowledge regarding lipid catabolism has been of great interest in the field of animal sciences. In the livestock industry, excess fat accretion in meat is costly to the producer and undesirable to the consumer. However, intramuscular fat (marbling) is desirable to enhance carcass and product quality. The manipulation of lipid content to meet the goals of animal production requires an understanding of the detailed mechanisms of lipid catabolism to help meticulously design nutritional, pharmacological, and physiological approaches to regulate fat accretion. The concept of a basic system of lipases and their co-regulators has been identified. The major lipases cleave triacylglycerol (TAG) stored in lipid droplets in a sequential manner. In adipose tissue, adipose triglyceride lipase (ATGL) performs the first and rate-limiting step of TAG breakdown through hydrolysis at the sn-1 position of TAG to release a non-esterified fatty acid (NEFA) and diacylglycerol (DAG). Subsequently, cleavage of DAG occurs via the rate-limiting enzyme hormone-sensitive lipase (HSL) for DAG catabolism, which is followed by monoglyceride lipase (MGL) for monoacylglycerol (MAG) hydrolysis. Recent identification of the co-activator (Comparative Gene Identification-58) and inhibitor [G(0)/G(1) Switch Gene 2] of ATGL have helped elucidate this important initial step of TAG breakdown, while also generating more questions. Additionally, the roles of these lipolysis-related enzymes in muscle, liver and skin tissue have also been found to be of great importance for the investigation of systemic lipolytic regulation.

A Global Graph-based Approach for Transaction and QoS-aware Service Composition

  • Liu, Hai;Zheng, Zibin;Zhang, Weimin;Ren, Kaijun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권7호
    • /
    • pp.1252-1273
    • /
    • 2011
  • In Web Service Composition (WSC) area, services selection aims at selecting an appropriate candidate from a set of functionally-equivalent services to execute the function of each task in an abstract WSC according to their different QoS values. In despite of many related works, few of previous studies consider transactional constraints in QoS-aware WSC, which guarantee reliable execution of Composite Web Service (CWS) that is composed by a number of unpredictable web services. In this paper, we propose a novel global selection-optimal approach in WSC by considering both transactional constraints and end-to-end QoS constraints. With this approach, we firstly identify building rules and the reduction method to build layer-based Directed Acyclic Graph (DAG) model which can model transactional relationships among candidate services. As such, the problem of solving global optimal QoS utility with transactional constraints in WSC can be regarded as a problem of solving single-source shortest path in DAG. After that, we present Graph-building algorithms and an optimal selection algorithm to explain the specific execution procedures. Finally, comprehensive experiments are conducted based on a real-world web service QoS dataset. The experimental results show that our approach has better performance over other competing selection approaches on success ratio and efficiency.