• 디지털콘텐츠학회 논문지
• /
• 제19권2호
• /
• pp.343-349
• /
• 2018

본 논문에서는 유리재단 문제에 평균장 어닐링과 시뮬레이션된 어닐링 형태의 유전자 알고리즘을 결합한 합성 알고리즘을 분산 처리하여 적용한다. 유리재단 문제는 2차원 2진 패킹 문제로 주어진 원판에 요구되는 사각형 모양의 패턴들을 버려지는 부분이 최소가 되게 배치하는 조합 최적화 문제이다. 제안된 합성 알고리즘은 유전자 알고리즘의 다양한 연산자에 시뮬레이션된 어닐링의 온도개념을 추가하여 평균장 알고리즘에 의한 빠른 평형상태 도달을 유지하게 하였다. MPI를 이용한 분산 합성 알고리즘을 유리재단 문제에 적용하여 실험한 결과 기존의 평균장 어닐링 또는 유전자 알고리즘을 단독으로 사용하였을 때보다 최적의 배치 상태를 나타내었으며 최적해 접근 특성을 유지하면서 문제의 크기에 대하여 선형적인 수행시간 단축을 보여 주었다.

• 한국음향학회지
• /
• 제16권1호
• /
• pp.5-9
• /
• 1997

스터드 볼트에 존재하는 작은 결함은 초기에 발견되지 않으면 작은 결함이라도 결함 크기가 급진전되어 전체적인 파손에 이른다. 그러나 이러한 나삿니의 응력부식결함이나 부식 찌꺼기와 같은 것은 가동중검사에서 일반적인 초음파 검사로써는 검출이 어렵다. 본 연구에서는 디지탈신호처리에 의한 결함 검출 방법을 보인다. 초음파가 나삿니에 평행하게 입사된다면 연속적인 나삿니로부터 발생되는 신호는 거의 일정한 시간 간격을 가지고 있다. 이러한 연속적인 나삿니신호는 예측 간격에 의해 처음 신호를 기초로 다음 신호를 추측할 수 있는 데 여기서 최적 연산자를 사용해 예측되는 연속적인 나삿니신호를 제거하여 결함 신호를 검출할 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.575-577
• /
• 2017

공개 키 암호화에서 RSA 알고리즘은 연산시간이 높은 modular 지수 연산을 사용한다. RSA의 modular 지수 연산은 반복되는 modular 곱셈을 통해 연산한다. 빠른 해독 및 암호화 속도를 가지는 높은 효율의 RSA 알고리즘을 위해 수년간 빠른 modular 곱셈 알고리즘이 연구되었다. 그러나, Montgomery 곱셈은 추가적인 피연산자(반복 루프가 있는 3개의 피연사자)에 의해 캐리 전파 지연이 발생되는 단점이 있다. 본 논문에서는 RSA 암호화 시스템의 가벼운 어플리케이션을 위한 Montgomery 곱셈의 면적을 줄이는 하드웨어 구조를 제안한다. 제안된 하드웨어 구조는 90nm 셀 라이브러리 공정에서 합성한 결과 884.9MHz에서 84k 게이트 수를 가지며, 250MHz에서 56k 게이트수를 가진다.

• 정보처리학회논문지D
• /
• 제9D권3호
• /
• pp.417-426
• /
• 2002

컴포넌트 저장소의 효율적인 검색이 컴포넌트 재사용에 매우 중요하다. 컴포넌트 저장소에 보관할 컴포넌트에 대한 정보를 얻는데 일반적으로 많은 시간과 노력이 필요하다. CORBA 3의 컴포넌트 소프트웨어 서술자는 XML을 사용하여 일반적인 컴포넌트의 특성을 서술한다. 본 논문에서 CORBA 3의 소프트웨어 컴포넌트 서술자를 확장하며 이를 사용하여 컴포넌트 저장소의 검색에 필요한 정보를 얻는다. 패싯에 기초한 새로운 검색 방법을 제안하여 기존의 패싯 방법에서 지원하지 않았던 논리 연산자를 사용한 검색이 가능하며 또한 검색의 복잡도가 향상된다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
• /
• pp.175-176
• /
• 2020

본 논문에서는 가상 현실 기기를 이용하여 스택, 큐, 트리 등과 같은 복잡한 자료구조에 대한 학습을 도와주는 학습 지원 시스템을 제안한다. 컴퓨터 프로그래밍에서 적절한 자료구조를 선택함으로써 보다 효율적인 알고리즘을 구현할 수 있으며 프로그램 실행시간, 메모리 용량과 같은 컴퓨팅 자원을 효율적으로 사용할 수 있다. 본 논문에서 제안하는 EZ 학습 시스템은 비전공자의 자료구조 학습에 도움을 주며 특히, 스마트 폰 기반의 가상 현실 기기를 사용하여 학습자의 흥미를 유발하고자 한다. 학습자는 가상공간을 통해 정보를 보다 쉽게 받아들이고, 게임적인 요소를 통해 학습에 대한 집중도를 높일 수 있을 것으로 기대된다. EZ 학습 시스템은 스택 자료형에 대한 개념 설명, 스택 연산자 학습, 미로 탐색을 통한 스택 응용 사례를 제공한다.

• 대한토목학회논문집
• /
• 제33권2호
• /
• pp.495-506
• /
• 2013

본 연구에서는 전단류 분산이 이송과 난류에 의한 확산의 결합에 의해 발생한다는 Taylor (1954)의 가정을 바탕으로 개념적 모형을 구성하고, 이를 3차원 개수로에 적용하여 오염물질의 혼합과정을 재현할 수 있는 시간분리 혼합모형(Time-split Mixing Model; TMM)을 개발하였다. 개발된 모형은 연산자 분리 기법(operator split method)과 유사하게 혼합과정을 종방향 혼합과 횡방향 혼합으로 분리하고, 유속 연직편차에 의한 농도분리과정과 난류확산에 의한 연직방향 혼합과정을 순차적으로 반복 계산함으로써 2차원 이송-분산을 재현한다. 수치모의 결과, 제안된 모형은 수로벽면에 의한 농도중첩 효과를 잘 반영하고 있으며, Taylor 구간 내에서 2차원 이송-분산 모형의 해석해와 거의 일치하고 있음을 확인하였다(Chatwin, 1970). 본 모형은 하상경사, 하폭 대 수심 비, 혼합시간 등의 변화에 따라 분산 정도를 달리 재현하고 있으며, 산정된 종분산계수는 Elder(1959)가 제안한 상수값과는 달리 혼합시간에 따라 변화하는 양상을 나타냈다. 횡분산계수의 경우, Sayre와 Chang(1968), Fischer 등(1979)이 실험을 통해 제시한 값과 유사한 범위를 나타냈다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2006년도 하계학술대회
• /
• pp.351-355
• /
• 2006

RSA 암호 시스템은 IC카드, 모바일 및 WPKI, 전자화폐, SET, SSL 시스템 등에 많이 사용된다. RSA는 모듈러 지수승 연산을 통하여 수행되며, Montgomery 곱셈기를 사용하는 것이 효율적이라고 알려져 있다. Montgomery 곱셈기에서 임계 경로 지연 시간(Critical Path Delay)은 세 피연산자의 덧셈에 의존하고 캐리 전파를 효율적으로 처리하는 문제는 Montgomery 곱셈기의 효율성에 큰 영향을 미친다. 최근 캐리 전파를 제거하는 방법으로 캐리 저장 덧셈기(Carry Save Adder, CSA)를 사용하는 연구가 계속 되고 있다. McIvor외 세 명은 지수승 연산에 최적인 CSA 3단계로 구성된 Montgomery 곱셈기와 CSA 2단계로 구성된 Montgomery 곱셈기를 제안했다. 시간 복잡도 측면에서 후자는 전자에 비해 효율적이다. 본 논문에서는 후자보다 빠른 연산을 수행하기 위해 캐리 전파 제거 특성을 가진 이진 부호 자리(Signed-Digit, SD) 수 체계를 사용한다. 두 이진 SD 수의 덧셈을 수행하는 잉여 이진 덧셈기(Redundant Binary Adder, RBA)를 새로 제안하고 Montgomery 곱셈기에 적용한다. 기존의 RBA에서 사용하는 이진 SD 덧셈 규칙 대신 새로운 덧셈 규칙을 제안하고 삼성 STD130 $0.18{\mu}m$ 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하고 시뮬레이션 하였다. 그 결과 McIvor의 2 방법과 기존의 RBA보다 최소 12.46%의 속도 향상을 보였다.

• 한국전자파학회논문지
• /
• 제10권4호
• /
• pp.550-563
• /
• 1999

본 논문은 시변 맥스웰 방정식에 기초한 웨이브릿-갤러킨 설계를 제안하였다. 두 개의 모멘트 함수가 0 이 되는 Daubechies 웨이브릿 함수를 기저함수로 전개하고 Yee가 제안한 Leap-frog 접근법을 적용하였다. D Daubechies 웨이브릿의 변위된 보간 특성을 이용하여 적분이나 매체 연산자에 대한 부가적인 행렬이 필요없 는 방정식을 유도하였다 안정화 조건을 유도하고 분산특성을 분석한 후 유한차분 시간영역법과 다해상도 시 간영역법의 결과와 비교하였고. 분산특성의 분석을 통해 기저함수의 정규성(Regularity)과 받침폭(Support width) 사이의 균형을 확인했다. 기저함수가 단 2개의 0이 되는 웨이브릿 모멘트 함수를 가지지만. 이는 수치 해석 상에서 무시할 수 있는 분산 오류를 수반하였고, 컴팩트 받침(Compact support)에 의해 노드 당 적은 수의 계수만이 고려되었다. 제안된 설계의 저장계수의 효율, 실행 시간의 감소와 정확도를 균일 공진기와 비 균일 공진기의 공진주파수 해석을 통해 검증하였다.

• Spatial Information Research
• /
• 제18권1호
• /
• pp.77-87
• /
• 2010

시공간 조인은 이동객체와 같이 시공간의 특성을 가지는 데이터를 처리할 때 요구되는 중요한 연산자로, 이동객체들의 움직임을 분석하거나 이동객체들의 시공간적 패턴을 찾는 것과 같이 다양하게 활용된다. 현재까지 실외공간에서의 시공간 조인 질의에 관한 연구는 많이 진행되어왔다. 최근에는 실내측위기술이 발전함에 따라 실외뿐만 아니라 실내에서도 다양한 위치기반 서비스가 점진적으로 제공되고 있으며, 특히 이동객체를 중심으로 다양한 응용 서비스들을 필요로 하게 된다. 하지만 실내공간에서의 시공간 조인에 관한 연구는 아직 전무하다. 본 논문에서는 실내공간에서 실시간으로 갱신되는 이동객체에 대한 연속 시공간 셀프조인 질의와 질의처리 방법론을 제안하였다. 연속 시공간 셀프조인 질의는 주어지는 특정 시간과 공간의 조건을 만족하는 모든 쌍들을 시간이 지남에 따라 지속적으로 갱신하는 질의이다. 본 논문에서는 방이나 복도와 같이 특정한 기호를 중심으로 이동객체의 위치를 표현하며 이러한 특징을 가지는 공간을 기호공간이라 한다. 그리고 방대한 스트림데이터를 효과적으로 필터링하고 관리하기 위한 후보쌍 버퍼 테이블이라는 자료구조와 이를 활용한 질의처리 방법론을 제안하였으며 실험을 통해 타당성을 검증하였다.

• 정보처리학회논문지D
• /
• 제10D권6호
• /
• pp.873-884
• /
• 2003

지금까지 명확하게 정의된 경계를 갖는 공간 및 시공간 객체 모델 개발에 관한 많은 연구가 수행되어 왔다. 그러나, 이들 모델은 지리 분석과 이미지 해석에 관한 많은 응용에서 식별되는 불확실한 경계를 갖는 공간 및 시공간 객체에 직접적으로 적용될 수 없다. 따라서, 이 논문에서는 불확실한 공간 및 시공간 객체에 적용할 수 있는 불확실한 시공간 데이터 모델을 제안하고, 이 모델을 기반으로 불확실한 시공간 객체간의 위상 관계에 관한 연산자를 정의하고, 연산 알고리즘을 설계하였다. 제안된 모델은 기존 모델과의 호환성을 위해 개방형 GIS 명세서를 기반으로 하는 시공간 데이터 모델을 확장하여 설계하였다. 불확실한 시공간 객체는 시간에 따라 위치와 모양이 불연속적으로 변하는 객체와 시간에 따라 위치와 모양이 연속적으로 변하는 객체로 정의하였으며, 확장된 9-IM을 사용하여 이들 객체간의 위상 관계를 정의하였다. 제안된 모델은 천연자원 관리시스템, 날씨 정보 관리 시스템, 지리 정보 관리 정보 시스템 등에 효율적으로 적용될 수 있을 것으로 기대된다.