• 대한전자공학회논문지
• /
• 제23권5호
• /
• pp.681-691
• /
• 1986

To represent the relations of the data dependency and resource conflict among micro-operations(MOP's) in the compaction process of microprograms, we propose a DDM (data dependent matrix) representation method instead of the DAG (conventional directed acyclic graph). Also, we propose a global compaction algorithm of microprograms to prevent a kind of block copying by cutting the trace at a junction block. The DDM method and compaction algoristhm have been applied to the Lah's example. The results shows that the proposed algorithm is more efficient than the conventional algorithms in reducing in reducing the total execution time and control memory space.

• 정보과학회 논문지
• /
• 제43권11호
• /
• pp.1233-1244
• /
• 2016

저전력, 저품질의 네트워크 환경인 LLNs(Low power and Lossy Networks) IoT 네크워크 환경에서는 IETF에서 제안한 IPv6 라우팅 프로토콜인 RPL이 대표적으로 사용된다. RPL은 루프가 존재하지 않는 방향성 비순환 그래프(Directed Acyclic Graph)를 생성하는 것을 목표로 하며, 이를 위해 loop avoidance, loop detection 메커니즘과 문제 발생 시 복구를 위한 DIO Poisoning 메커니즘을 정의하고 있다. 하지만, 기존의 DIO Poisoning은 루프 발생 노드에서 일어난 poisoning이 해당 노드의 서브트리로 전파되어 복구 시간과 컨트롤 메시지가 증가하는 문제점을 가지고 있다. 본 논문에서는 RPL 기반 IoT 무선 네트워크에서 루프 복구 과정 시 서브 트리의 라우팅 오버헤드가 추가로 발생할 수 있는 현상을 보완한 효율적인 경로 복구 기법을 제안한다. 개선된 RPL 루프 복구 과정에서는 기존 선호 부모로 선택될 수 없던 경로를 활용하여 빠르게 복구함으로써 새로운 경로설정을 위한 컨트롤 패킷 트래픽과 경로 복구 시간을 줄인다. 시뮬레이션을 사용하여 제안한 프로토콜이 기존 프로토콜에 비해 복구 시간 단축과 컨트롤 패킷의 감소를 통한 복구 성능을 향상시킬 수 있음을 알 수 있었다.

• 전자공학회논문지CI
• /
• 제47권4호
• /
• pp.71-81
• /
• 2010

그리드 시스템에서 리스트 스케줄링 기반의 알고리즘을 사용한 태스크 스케줄링은 프로세서의 완전 연결된 환경에서 낮은 시간 복잡도와 높은 효율성을 보여준다. 하지만 기존 알고리즘은 태스크 간의 통신비용 및 옵티컬 그리드 환경에서 통신이 이루어지는 경로인 lightpath의 구성 과정을 충분히 고려하지 않았다. 본 논문에서는 옵티컬 그리드 환경에 최적화 된 방향성 비순환 그래프(Directed Acyclic Graph, DAG)를 계층화하여 태스크의 할당 우선순위를 결정하는 계층화 선택 알고리즘인 LSOG(Leveling Selection in Optical Grid)을 제안한다. 이 알고리즘은 동일한 계층 내 태스크들의 할당 우선순위를 결정할 때 부모 태스크와 통신비용이 가장 큰 태스크를 먼저 수행한 뒤 각각의 네트워크에서 태스크 간의 통신이 이루어지는 가장 짧은 길이의 경로를 고려한다. 이 과정은 옵티컬 그리드 환경에서 링크 리소스 사용을 최적화하여 스케줄링 과정의 통신비용을 개선시킨다. 기존의 알고리즘 중 ELSA (Extended List Scheduling Algorithm)와 SCP (Scheduled Critical Path) 알고리즘을 LSOG 와 비교한 결과 CCR 값의 증가와 네트워크 환경이 원활함에 따라 전체 스케줄링 성능이 향상되는 것을 확인하였다.

• 전자공학회논문지T
• /
• 제36T권4호
• /
• pp.71-81
• /
• 1999

시간제약 조건하에서 순차회로를 위한 새로운 CPLD(Complexity Programmable Logic Device) 기술 매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 순차회로의 궤환을 검출한 후 궤환이 있는 변수를 임시 입력 변수로 분리한 후 조합논리 부분을 DAG(Directed Acyclic Graph)로 표현한다. DAG의 각 노드를 검색한 후, 출력 에지의 수가 2이상인 노드를 분할하지 않고 노드만을 복제(replication)하여 팬 아웃 프리 트리로 재구성한다. 이러한 구성 방법은 주어진 시간 조건 안에서 최소의 면적을 가질 수 있으며 처리 시간을 고려하기 위한 것이다. 기존의 CPLD 기술 매핑 알고리즘인 TEMPLA의 경우 팬 아웃 프리 트리를 구성할 때 출력 에지의 수가 2이상인 노드를 서브 그래프로 분할함으로서 매핑 결과 시간 제약 조건을 초과할 수 있다. 또한, TMCPLD(Technology Mapping for CPLD)의 경우는 출력 에지의 수가 2 이상인 노드를 포함한 트리를 복제하여 전체의 노드수가 증가되어 전체 수행시간이 길어지는 단점을 가지고 있다. 이러한 단점을 보완하기 위해 노드만을 복제한 팬 아웃 프리 트리의 구성방법을 제안한다. 시간제약 조건과 조사의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 OR 텀수를 비용으로 하는 초기비용과 노드 병합 후 생성될 OR 텀수인 전체비용을 계산하여 CPLD를 구성하고 있는 CLB(Configurable Logic Block)의 OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들을 병합하고, 주어진 소자의 CLB안에 있는 OR텀 개수에 맞게 Bin packing를 수행하였다. 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TEMPLA에 비해 CLB의 수가 15.58% 감소되었다.

• 생명과학회지
• /
• 제27권6호
• /
• pp.726-737
• /
• 2017

Carotenoid는 isoprenoid 화합물로써 3-15개의 이중 결합이 결합된 긴 polyene 구조를 가지며, 이러한 구조적 특성에 의해 최대 흡수파장대가 결정된다. 카로티노이드는 전형적으로 $C_{40}$ 탄화수소 골격으로 이루어져 있으며, 그 중에는 산소를 포함하고 있는 작용기로 인해 cyclic 또는 acyclic의 크산토필을 형성하기도 한다. 현재 대부분의 세계 시장을 점유하고 있는 합성 카로티노이드의 대안을 찾기 위해 천연물(식물, 미생물, 갑각류 부산물) 유래의 카로티노이드를 생산 및 활용하기 위한 연구가 진행되고 있다. 그럼에도 불구하고, 오직 몇몇 카로티노이드(${\beta}-carotene$, lycopene, astaxanthin, canthaxanthin, lutein)만이 천연물 소재에서 분리 또는 발효되어 상업적으로 이용된다. 카로티노이드가 만성질환 예방 및 발암 억제 작용에 효과가 있음이 밝혀지면서 카로티노이드 시장이 급격히 증가하였다. 사료, 기능성 식품 및 의약품 소재로써의 카로티노이드의 중요성이 증가함에 따라 카로티노이드 생산법에 대한 연구가 진행되었으며, 이러한 관점에서 미생물 및 식물을 이용한 대사공학적 접근법에 의한 카로티노이드 대량생산법을 개발하게 되었다. 본 논문에서는 생산 균주, 대사공학 적용에 따른 대량 생산 방법, 생물학적 작용기전 및 산업적 이용을 중심으로 설명하고자 한다.

• 정보보호학회논문지
• /
• 제31권4호
• /
• pp.731-751
• /
• 2021

사물인터넷은 웨어러블 디바이스, 스마트폰 등의 많은 기기들이 통신하는 거대한 집단으로 네트워크 내 사물의 상호 연결은 기본적인 요구사항이다. 악성 기기와의 통신은 네트워크와 서비스를 악의적으로 손상시켜 품질에 영향을 줄 수 있기 때문에 신뢰할 수 있는 기기를 선택하는 것은 매우 중요하다. 그러나 IoT 기기의 이동성과 자원의 제약으로 신뢰 관리 모델을 만드는 것은 쉽지 않다. 중앙 집중 방식의 경우 독점 운영 및 단일 장애 지점, 기기 중가에 따른 자원 확장의 이슈가 있다. 분산 처리 방식은 기기가 서로 연결된 구조로 별도의 장비 추가 없이도 시스템을 확장 할 수 있으나, IoT 기기의 제한된 자원으로 데이터 교환 및 저장에 한계가 있으며 정보의 일관성을 보장하기 어렵다. 최근에는 포그 노드와 블록체인을 사용하는 신뢰 관리 모델이 제안되고 있다. 그러나 블록체인은 낮은 처리량과 속도 지연의 문제를 가지고 있어 동적으로 변화하는 IoT 환경에 적용하기 위해서는 개선이 필요하다. 따라서 본 논문에서는 사물인터넷을 위한 블록체인 기술인 IOTA를 적용하여 포그 기반 IoT 환경에서 신뢰할 수 있는 기기를 선택하기 위한 신뢰 관리 모델을 제안한다. 제안된 모델에서는 DAG(Directed Acyclic Graph) 기반 원장 구조를 통하여 신뢰 데이터를 위/변조 없이 관리하고 블록체인의 낮은 처리량과 확장성 문제를 개선한다.

• 한국산업정보학회논문지
• /
• 제27권6호
• /
• pp.41-49
• /
• 2022

IETF(Internet Engineering Task Force)는 저전력 손실 네트워크 환경인 LLNs(Low power and Lossy Networks)의 라우팅 프로토콜로 RPL(IPv6 Routing Protocol for Low-power Lossy Network)을 표준화하였다. RPL은 LLNs에서 요구하는 서비스에 적합한 OF(Objective Function)를 통해 경로를 생성하고 DODAG(Destination Oriented Directed Acyclic Graph)를 구축한다. 기존 연구들은 각 노드의 잔여 에너지를 확인하여 잔여 에너지가 높은 부모를 선택하여 DODAG를 구축하지만 실제 부모 노드가 에너지를 전부 소모하기 전에 DODAG를 떠나고 새로운 DODAG를 구축하는 방식은 없었다. 따라서 본 논문에서는 DODAG에 가입된 노드의 에너지 잔량이 지정된 에너지 한계점 이하로 떨어지면 그 노드가 DODAG를 미리 떠나는 EC-RPL(Enhanced Connectivity-RPL)을 제안한다. 제안된 프로토콜을 오픈소스 사물인터넷 운영체제인 Contiki에서 제공하는 Cooja 시뮬레이터를 사용하여 그 성능을 평가하고 Foren6를 활용하여 제어 메시지 수를 비교한다. 실험 결과 EC-RPL이 기존 RPL 보다 6.9% 낮은 지연시간과 5.8% 낮은 제어 메시지를 사용하며, 패킷 전달 비율은 1.7% 높은 것을 확인할 수 있다.

• 한국식품위생안전성학회지
• /
• 제37권4호
• /
• pp.285-295
• /
• 2022

식중독 세균에 의한 biofilm 형성을 억제하는 효과를 시험하기 위하여 cinnamon, clove 및 lemongrass 정유의 휘발성 성분을 분석하였다. 또한 정유의 주요 항균활성 성분이 polyethylene과 stainless steel 표면에서 식중독 세균에 의한 biofilm 형성을 억제하는 효과에 대하여 조사하였다. Cinnamon 정유의 주요 휘발성 성분은 cinnamaldehyde (38.30%), linalool (9.61%), β-caryophyllene (8.90%) 및 1,3,4-eugenol (8.19%)로 동정되었다. Clove 정유의 주요 휘발성 성분은 1,3,4-eugenol (61.84%)로 분석되었다. Lemongrass의 주요 휘발성 성분은 citral의 이성질체인 geranial (19.11%)과 neral (19.23%)로 검출되었으며, citral은 isomeric acyclic monoterpene aldehydes로서 geranial (trans-citral, 19.11%)과 neral (cis-citral, 19.23%)의 혼합물로 분석되었다. Cinnamon, clove 및 lemongrass의 주요 성분 중 cinnamaldehyde, linalool, eugenol 및 citral이 disc diffusion assay에 의해 시험한 6종의 식중독 세균에 대하여 강한 항균활성을 나타냈다. Eugenol (0.1%)과 citral은 polyethylene 및 stainless steel coupon 표면에서 식중독 세균에 의해 형성된 biofilm에 대하여 강한 억제 작용을 나타났다. Cinnamaldehyde (0.1%)는 Listeria monocytogenes ATCC 19112와 Staphylococcus aureus KCCM 11812에 의해 형성된 biofilm에 대해 장한 억제 작용을 나타냈다. 연구 결과 cinnamaldehyde, eugenol 및 citral 처리에 의해 식중독 세균에 의한 biofilm 형성을 억제가 가능할 것으로 판단된다.

• Archives of Pharmacal Research
• /
• 제25권6호
• /
• pp.820-823
• /
• 2002

The diethylet er fraction from the leaves extract of Ligularia fischeri var. spiciformis (Compositae) was subjected to silica gel column chromatography and yielded three new terpenoids named spiciformisin a (1), spiciformisin b (3), and monocyclosqualene (2). Acyclic diterpenes, spiciformisin a and -b, were established as 3,7,11,15-tetramethyl-1,3(20)-hexadecadiene and 3,7,11,15-tetramethyl-1,3,6,10,14-hexadecapentaene (IUPAC), respectively. A monocyclic triterpene, monocyclosqualene, were determined as [3,8,12,16,16-pentamethyl-(3,7,11,15-hexadecatetraenyl)]-3,3,5-trimethyl-1-cyclohexene. The structures were determined on the basis of NMR and MS analysis. Spiciformicin b showed potent cytotoxicity ($IC_{50},{\;}<9.7{;\}{\mu\textrm{g}}/ml$ against HL-60) in contrast to no cytotoxicity ($IC_{50},{\;}>200{\;}}{\mu\textrm{g}}/ml against HL-60 cells) of spiciformicin a with a cis-conjugated dienyl diexomethylene.

• 대한화학회지
• /
• 제51권3호
• /
• pp.232-239
• /
• 2007

1,1'-Bis(dimethylsilyl)ferrocene과 다양한 aldehydes를 소량의 Ni(PEt3)4 촉매하에서 반응시켰을 경우 hydrosilylation 반응에 의한 비고리형의 monohydrosilylation 된 생성물이 얻어졌다. 그러나 촉매를 Ni(PEt3)4 대신에 (C2H4)Pt(PPh3)를 사용한 경우에는 고리형의 double silylation 된 6각 고리 생성물이 얻어졌다. 특히 Pt 촉매하에서 4-cyanobenzaldehyde silylation 반응은 double silylation 된 5,6-ferrocenylene-1,1,4,4-tetramethyl-2-oxa-2-cyanophenyl-1,4-disilacyclohexane의 결정을 얻었다.