• 한국정보통신학회논문지
• /
• 제26권10호
• /
• pp.1537-1544
• /
• 2022

application specific integrated circuit (ASIC) 및 system on chip (SoC) 설계 시 디지털 회로는 클럭에 동기화되어 작동한다. 칩 설계 시, place & route (P&R)에서 설계 조건과 타이밍 조건, 클럭의 동기화 여부 등을 고려한다. P&R에서 클럭 경로에 대한 delay를 줄이기 위해, clock tree synthesis (CTS) 기법을 이용한다. 본 논문에서는 사전 클럭트리 합성 가능 여부 판단을 위한 shallow-CTS 알고리즘을 소개한다. 오픈 소스 Parser-Verilog를 사용하여 register transfer level (RTL) 합성가능한 Verilog를 파싱하여, Pre-CTS와 Post-CTS 단계를 진행하고, 가장 긴 clock path와 버퍼 삽입 전후의 표준편차를 비교하여 CTS의 정확도에 대해 분석한다. 본 논문에서 시간 투입이 많이 되는 licensed EDA tool을 사용하여 CTS 결과를 확인하지 않고, RTL 수준에서 사전 클럭 트리 합성 검증 방법을 제공하여 비용 및 시간문제를 감소할 수 있을 것으로 기대된다.

• KSBB Journal
• /
• 제24권5호
• /
• pp.432-438
• /
• 2009

본 연구는 환경샘플 중 병원균을 진단하기 위한 목적을 가진다. 최소 챔버 칩에서 환경 샘플 중 병원균을 농축하고 mRNA를 증폭하여 효과적이고 간단한 진단방법을 고안하였다. PDMS로 면적 $1.5\;cm{\times}\;1.5\;cm$, 높이 $100\;{\mu}L$의 칩을 제작하여 유리에 부착시켰다. RNase에 의한 진단 오류 또는 실패를 막고자 RNase away 처리를 하고, RNA와 PDMS의 결합을 막기 위해 BSA 처리를 하였다. 수질에 있는 병원균은 매우 적은 농도로 존재하므로 농축의 과정이 필요하다. 농축의 방법에는 여러 가지가 있으나 본 연구에서는 유리 비드를 칩 내에 삽입하고 저농도의 시료를 주입함으로서 고농도로 농축을 하는 방법을 사용하였다. 그러나 부피가 작은 칩 내에서 수행하기에는 내부 압력이 작용하여 문제가 발생하여 $100\;{\mu}m$의 유리 비드를 사용하고 유리비드의 칩 내부 이탈을 방지하기 위하여 댐을 만들어 농축에 가장 적합한 칩의 형태를 잡았다. 시료의 주입속도에 따라 내부 압력이 상승하여 댐의 기능이 상실하여 유리 비드가 이탈하게 되므로 그것을 방지하기 위하여 칩 내에 댐을 강화하여 만들고 내부압력 증가가 방지되는 최적의 댐을 개발하여 시료의 주입 속도 5 mL/min까지 유리 비드의 이탈을 막았다. 유리 비드에서의 RNA 농축은 pH 5에서 효과적이고 pH가 증가할수록 유리 비드와 RNA의 결합이 끊어지는 현상을 보였으므로 시료에 pH 5의 버퍼를 첨가하여 농축을 진행하고 중성의 NASBA 용액을 주입하여 유리비드에서 탈착된 농축된 고농도의 RNA를 증폭하였다. NASBA는 항온 수조에서 온도에 변화 없이 $41^{\circ}C$에서 1시간 30분 동안 진행하며 증폭된 mRNA는 직접 확인하였다. 이 방법은 LOC 기술을 적용하여 저농도의 시료를 효과적으로 측정할 수 있도록 편리한 바이오 칩을 개발함으로써 대용량의 샘플 중 극 저농도의 대장균을 효과적으로 검출할 수 있는 장점을 가지고 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.109-118
• /
• 2007

최근 PDA, 스마트카드, 휴대폰, MP3 플레이어와 같은 이동 컴퓨팅 장치의 데이타 저장소로 플래시 메모리를 많이 사용하고 있다. 이런 장치는 데이타를 효율적으로 삽입, 삭제, 검색하기 위해 B-트리와 같은 색인기법을 필요로 한다. 플래시 메모리 상에서의 B-트리 구현에 관한 기존 연구로서는 BFTL(B-Tree Flash Translation Layer) 기법이 최초로 제안 되었다. 플래시 메모리는 읽기연산보다 쓰기연산 비용이 훨씬 크며, 덮어쓰기(overwrite)가 불가능하다는 특정을 갖고 있다. 따라서 BFTL 기법에서는 B-트리 구축 시 발생되는 다량의 쓰기연산을 최소화하는데 초점을 맞추고 있다. 하지만 BFTL 기법에 성능 개선의 여지가 많이 남아 있으며, BFTL 기법이 SRAM 메모리 공간을 증가시킨다는 단점 때문에 비현실적이다. 본 논문에서는 플래시 메모리 상에서 효율적으로 B-트리를 구축하기 위한 BOF(B-Tree On Flash Memory)기법을 제안한다. BOF 기법의 핵심은, B-트리 구축 시 사용하는 임시 버퍼의 인덱스 유닛(index unit)들을 플래시 메모리에 저장할 때 같은 노드에 속하는 인텍스 유닛들을 같은 섹터에 저장하는 것이다. 본 논문에서는 성능평가 실험을 통해 BOF 기법의 우수성을 보인다.