• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.269-272
• /
• 2015

소프트웨어 재사용성과 유연성에 초점을 둔 XML기반 플러그인 프레임워크는 메시지 복잡도가 증가할 경우 성능적인 약점을 보였다. 본 논문에서는 이러한 XML 기반 플러그인 프레임워크의 주요 구성 요소인 XML기반 객체 모델의 성능향상 방안을 제안하고, 성능측정 결과를 보인다. XML기반 객체모델은 트리구조의 객체에 데이터를 저장하기 때문에 객체모델을 실제 네트워크로 전송하기 위한 Encoding시에 트리 내부의 모든 객체에 대한 전수순회를 수행하여야 하지만, 제안된 방안은 볼록단위로 복사를 수행할 수 있도록 데이터블록을 적용하여 데이터객체를 전수순회하지 않고 메시지 Encoding이 가능하도록 하였다. 성능측정 결과 메시지 복잡도 상승으로 인한 성능저하 문제를 해결하였으며, 대용량 시스템에도 적용 가능한 범용 프레임워크로 한 단계 발전하게 되었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
• /
• pp.373-376
• /
• 2022

본 논문에서는 삼각형 메쉬 기반에서 옷감 시뮬레이션(Cloth simulation)에서 계산양이 큰 자기충돌(Self-collision) 처리를 GPU기반으로 가속화시킬 수 있는 방법에 대해 소개한다. CUDA기반으로 병렬 최적화하기 위해 본 논문에서는 1)재귀적으로 계산하여 충돌판정을 하는 BVH(Bounding volume hierarchy) 트리를 GPU기반에서 효율적으로 빌드, 업데이트, 트리 순회하는 방법을 제안하고, 2)삼각형 메쉬 기반에서는 중복되는 프리미티브(Primitive) 충돌검사를 최소화하기 위해 R-Triangle기법을 GPU에서 최적화 시키는 방법을 소개한다. 결과적으로 본 논문에서 제안하는 기법은 GPU 환경에서 옷감 시뮬레이션의 자기충돌과 객체충돌 처리를 빠르고 효율적으로 처리할 수 있도록 하였고, 다양한 장면에서 실험한 결과 모든 결과에서 빠른 시뮬레이션 결과를 얻을 수 있었다.

• 한국전자파학회논문지
• /
• 제21권3호
• /
• pp.301-306
• /
• 2010

본 논문에서는 도심과 같이 전기적으로 큰 환경에서 광선 추적법의 광선 추적을 통한 트리 구성 및 부트리 사용에 있어서 부트리 재사용을 통한 트리 생성 효율을 높이기 위해 신호원 독립 부트리 방법을 제안하였다. 신호원 독립 부트리 방법의 적용 결과, 피코셀 및 마이크로셀에서의 노드 개수가 트리 깊이 6에서 100배 감소하는 것을 확인하였으며, 노드 재사용 효율 분석을 통해 송신 위치가 변해도 전체 노드 중 88~98 %가 재사용되는 것을 확인하였다. 그러므로 제안된 신호원 독립 부트리 적용을 통해 광선 추적법 성능 개선은 물론 다중 안테나 또는 기지국 최적화와 같은 다중 송신기 사용 시 노드 재사용으로 인한 성능 개선에 유용하다.

• 정보과학회 논문지
• /
• 제42권3호
• /
• pp.390-398
• /
• 2015

공간 웹 객체는 웹 문서에 지리정보를 포함하고 있는 문서들을 말한다. 최근 스마트폰과 같은 장치의 발달로 인하여 공간 웹 객체를 생성하는 서비스가 많이 늘어났다. 트위터나 페이스북 같은 서비스에서는 사용자가 게시한 간단한 글이 게시한 위치정보와 함께 저장된다. 이러한 공간 웹 객체의 검색을 위해서는 공간 정보와 문자 정보를 동시에 이용하는 검색이 필요하다. 기존의 공간 웹 객체 검색 방식은 R트리와 역색인 파일(inverted file) 방법을 많이 사용했다. 하지만 이 방법은 인덱스를 구축하는데 많은 공간을 필요로 한다는 단점이 있다. 또한 검색하는 키워드가 많을 때는 효율적이지만, 검색하는 키워드가 적을 때는 비효율적이다. 본 논문에서는 쿼드 트리(quad-tree)와 패트리샤 트라이(patricia trie)를 이용하는 공간 웹 객체 검색 방식을 제안한다. 제안하는 기법은 검색하는 키워드가 적을 때 기존의 기법보다 좋다는 것을 보여준다. 또한 인덱스를 저장하는 공간이 기존의 기법보다 훨씬 적게 사용된다는 것을 실험을 통하여 증명하였다.

• 한국항행학회논문지
• /
• 제26권6호
• /
• pp.441-447
• /
• 2022

본 논문에서는 주파수 오차 및 위상 오차가 존재하는 텔레메트리 시스템에 적용하기 위한 FLL-assisted-PLL 기반의 시각 동기 알고리즘을 제안한다. 텔레메트리 시스템은 분산 획득 장치들로부터 상태 정보를 계측하여 비행 상태를 분석할 수 있는 데이터를 생성하며, 각 상태 정보를 오차 없이 수집하기 위해서는 마스터와 슬레이브간의 정밀한 시각 동기가 필요하다. 이때, 마스터의 시각펄스에는 외부 및 내부 요소로 인하여 발생할 수 있는 주파수 및 위상 변화가 존재하므로 지속적으로 텔레메트리 데이터를 제공하기 위해서 정밀 시각 동기를 유지할 수 있는 방법이 반드시 필요하다. 본 논문에서는 고속 시각동기가 가능할 뿐만 아니라 넓은 범용성, 높은 시각 동기 정밀도를 갖는 FLL-assisted-PLL 기반의 시각 동기 알고리즘을 제안하고 구현을 통해 타당성을 검증하였다. 이때 이론적인 성능 검증을 위하여 파이썬 기반의 시뮬레이션을 수행하였으며, 실제 텔레메트리 시스템에 적용하기 위해 FPGA 내에 VHDL 로직을 구현하여 주파수 오차 및 위상 오차에 따른 성능 평가를 수행하였다.

• 한국멀티미디어학회논문지
• /
• 제11권3호
• /
• pp.315-322
• /
• 2008

비디오 데이터베이스에서 복사본의 위치를 검출하기 위해서는 비디오의 특징(signature)이 비디오의 재편집(reediting), 채널 잡음, 시간적인 프레임 율(frame rate) 변화에 강한 특성을 지녀야 한다. 여러 가지 시그네쳐중 하나인 오디널(ordinal) 시그네쳐는 평균 명암도 값을 구하는 고정 윈도우(fixed window) $N{\times}N$의 크기에 따라 프레임의 공간적인 특징을 나타내기 어렵다. 본 논문은 인터넷상에서 이미 배포된 비디오, 위조된 비디오의 검출을 위해 키 프레임으로 정합하지 않고 연속적인 비디오 프레임에서 공간의 변화특성인 기존의 오디널을 개선한 변형된 robust 오디널 특징을 제안하였다. Robust 오디널은 2차원 벡터 구조를 가지고 있어 비디오의 잡음과 프레임 율의 변화에 강한 특성을 가지고 있으며, 검색공간인 R-트리 공간에서 MBR 형태로 표현될 수 있다. 또한 비디오 복사 검출에 필수적인 대용량 데이터베이스 검색에 적합한 R-트리 구조를 이용하여 정확히 정합되는 프레임의 위치를 찾아내고, n차원 입력의 구조를 가지고 있는 R-트리의 입력으로 robust 오디널 특징이 적합하게 사용되었다. 실험결과 비디오 정합율이 향상되고 대용량 데이터베이스에 알맞은 특징을 가지고 있음을 확인하였다.

• Parasites, Hosts and Diseases
• /
• 제30권4호
• /
• pp.323-328
• /
• 1992

질트리코모나스의 항원 분석을 시행하기 위하여 병원성이 화인된 질트리코모나스(Trichamonas vaginnlis) 6개주(HY-1,2,3,9,10,13)의 항일을 sodium dodecyl sulfate - polyacrlyamide gel electrophoresis(SDS-PAGE) 한 결과 Coomassie brilliant blue 염색상에서 peptide의 밀도 차이를 제외하고는 주간에 동일한 단백질 분포양상을 보였으며, 12kDa에서 170kDa까지 약 35개 정도의 분획이 관찰되었다. 또한 질트리코모나스 HY월주를 항원으로 하고 질트리코모나스 6개주에 대해 면역된 마우스의 항혈청을 이용하여 enzyme-linked immunoelectrotransfer blot(EITB)을 시행한 결과 각 주마다 서로 다른 반응양상을 보였으며, 51kDa과 96kDa에서 질트리코모나스의 특이한 공통 반응대가 관찰되었고, 각기 다른 6개주의 항원에 대해 HY-1주의 항혈청으로 ETTB한 결과 HY-1 함원(homologous antigen)과의 반응 양상과 타항친(heterologous antigen)과의 반응 양상간의 특이한 차이는 관찰할 수 없었다. 이상의 결과로 보아 질트리코모나스 각 주의 항원은 항인-항체 반응에서 주간에 이종(antigenic heterogeneity)을 형성하고 있는 것으로 보였으며, 41, 47, 55, 74 및 94kDa에서 질트리코모나스애 특이한 공통반응대를 보었으며, 이 부분이 숙주-기생충의 상 호관계에 있어서 중요한 의의를 내포하고 있을 것으로 생각된다.

• 정보처리학회논문지D
• /
• 제11D권1호
• /
• pp.11-22
• /
• 2004

최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억장치 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 주기억장치 데이터베이스는 여러 다양한 실시간 응용 분야를 위해 사용되며, 매년 CPU 속도가 60％ 정도 증가되고, 메모리 속도가 10% 증가되는 현실에서, 케쉬 미스(Cache miss)를 얼마나 줄이느냐 하는 문제가 주기억장치 데이터베이스의 검색 성능 측면에서 가장 중요한 문제로 대두되고 있다. 본 논문에서는 이러한 환경을 고려한 실시간 모바일 GIS응용을 위한 주기억장치 데이터베이스 시스템을 설계 및 구현한다. 본 시스템은 크게 PDA를 사용하는 모바일 사용자를 위한 인터페이스 관리기와 가상 메모리 기법을 사용해 전체 데이터를 주기억장치에 상주시키며 관리하는 주기억 데이터 관리기, 공간 및 비 공간 질의를 처리하는 질의처리기, 새롭게 제시하는 공간 데이터를 위한 MR-트리 인덱스와 비 공간 데이터를 위한 T-트리 인덱스 구조를 관리하는 인덱스 관리기, 데이터를 디스크에 저장하기 위한 GIS 서버 인터페이스로 구성된다. 새롭게 제시하는 공간 인덱싱을 위한 MR-트리는 노트 분할이 발생될 경우, 입력 경로 상에 하나 이상의 빈 엔트리를 지니는 노드가 존재할 경우에만, 노드 분할을 상위로 전송한다. 그러므로 중간 노드들은 항상 100%에 가깝게 채워져 있게 된다. 본 논문의 실험 결과, 2차원의 MR-트리는 기존의 R-트리에 비해 2.4배 이상의 빠른 검색 속도를 나타냈다. 한편, 주 기억 데이터 관리기는 가상 메모리 제공을 위해 전체 벡터 데이터 및 MR-트리, T-트리, 데이터 객체 텍스트 정보를 페이지 단위로 분할하여 관리하고, 간접 주소 기법을 사용하여 디스크로부터의 재 로딩시 발생할 수 있는 문제점을 제거하였다.

• 한국멀티미디어학회논문지
• /
• 제6권5호
• /
• pp.753-768
• /
• 2003

이 논문은 다차원의 특징벡터를 벡터 근사치로 표현한 후 색인 트리를 구성하여 검객의 효율을 높이는 VA(Vector Approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 전체적인 색인구조의 저장 공간을 줄이기 위해서 VA-화일의 벡터 근사치 개념을 이용하여 데이터양이 증가해도 검색 성능이 저하되지 않도록 하는 트리 형태의 구조를 갖는다. VA-트리는 MBR 기반의 색인구조이지만 MBR간에 겹침이 발생하지 않는 분할 방법을 사용하여 검색 효율을 높인다. 제안하는 색인구조와 기존의 여러 다차원 색인구조와의 성능 평가를 통해 제안하는 방법의 우수함을 보인다.

• Parasites, Hosts and Diseases
• /
• 제29권4호
• /
• pp.381-388
• /
• 1991

정상 BALB/c 마우스의 복강에서 분리한 대식세포를 조제 림포카인 및 재조합 림포카인 (rGM-CSF, rIL-2, rIL-4, $rIFN-{\gamma}$)으로 18 시간 반응시켜 활성화시키고 대식세포 $1{\times}10^5$ 개와 $methyl-[^3H]-thymidine$으로 표지된 질트리코모나스 $1{\times}10^4$ 개를 10:1 비율로 넣고 18 시간 동안 $37^{\circ}C$, 5% $CO^2$ 항온항습기에서 반응시킨 다음 상청액 $100{\;}{\mu}l$씩을 scintillation cocktail 2ml에 넣어 방사능을 측정하여 세포독성을 관찰하고 nitrite 생산량을 측정하였다. rIL-2 40U/m1나 $rIFN-{\gamma}$ 100U/ml로 활성화시킨 대식세포는 대조군 보다 높은 세포독성을 보였으나 2개의 림포카인을 촌합시켰을때 낮은 세포독성을 보였다. rIL-4를 rGM-CSF, rIL-2 및 $rIFN-{\gamma}$와 각각 혼합시켰을 때 각 림포카인에 의한 대식세포의 세포독성은 감소되었다. 조제 림포 카인에서 IL-2에 대한 항체는 세포독성을 현저히 감소시켰다. Nitrite 생산량은 $rIFN-{\gamma}$ 및 rIL-4 각각으로 대식세포를 활성화시켰을 때 세포독성 정도와 비례되었고, rIL-2와 $rIFN-{\gamma}$을 혼합 시켰을 때 nitrite 생산량이 높고 증식이 억제되었으나 세포독성은 낮았다. 이러한 결과로 보아 rIL-2 및 $rIFN-{\gamma}$는 각각 단독으로도 대식세포를 활성화시켜 질트리모나스에 세포독성을 나타내며 rIL-4 는 세포독성을 억제시키는 것으로 생각되며, nitrite 생산량은 세포독성과 반드시 비례하지 않으나 nitric oxide가 질트리코모나스의 증식을 억제하는 것으로 생각된다.