• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.93-96
• /
• 2001

공간 데이터베이스에서는 공간 객체에 대해 객체마다 서로 다른 보안 등급을 설정함으로써 공간 객체에 대한 보안을 유지하고 있다. 다단계 보안을 사용하여 사용자의 보안 등급에 따라 공간 객체에 대한 접근을 제어할 경우 인접 객체와의 위상관계를 통해서 공간 정보뿐만 아니라 비공간 정보의 노출(information flow)이라는 문제가 발생하게 된다. 이에 대한 해결책으로 데이터베이스에 대한 부분집합만을 추출하여 사용자의 권한에 맞는 질의 결과를 제공하는 것이다. 즉 공간 뷰를 정의함으로써 사용자 등급에 맞는 결과 집합(result set)을 제공함으로써 보다 효율적인 연산을 수행할 수 있게 된다. 따라서 본 논문에서는 실세계의 지리 객체들에 대한 다양한 사용자 관점과 다단계 보안 등급을 가진 뷰를 지원하기 위해 관계형 데이터베이스의 뷰 개념을 확장한 공간 데이터베이스의 공간 뷰를 제안하고, 공간 연산 시 발생하는 정보 흐름 제어를 위한 방법을 제시한다.

• 한국정보처리학회논문지
• /
• 제7권9호
• /
• pp.2807-2814
• /
• 2000

본 논문에서는 함수적 속성을 가지는 협업 지원 시각언어를 제안한다. 제안한 시각언어는 객체 아이콘과 연산자들로 구성되는 시각 문장의 집합이다. 객체 아이콘은 협업에 참여하는 사용자를 의미하고 연산자는 사용자간 상호작용 시점에 따른 협업 관계를 의미한다. 시각 문장은 함수적 속성에 따라 연산되며, 연산 결과에 따라 다양한 협업을 지원한다. 함수적 속성은 시각 문장에서 다양한 연산 순서를 지원함으로서 협업 관계의 융통성을 제공한다. 또한, 동기 및 비동기 협업을 함께 표현함으로써 기존 시각언어보다 효율적인 협업을 지원한다. 그리고 시각 문장의 함수적 속성은 $\lambda$수식으로 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.18-20
• /
• 2000

디지털 음성통신을 위한 빠르고 쉬운 내장 프로세서(Embedded processor)가 요구되어짐에 따라 음성신호 압축 복원 알고리즘인 ADPCM과 LD-CELP의 구현에 가장 빈번히 사용되는 연산의 특성을 조사하였다. ARM6 processor core의 기본 구성요소들과 명령어집합을 기반으로 하여 음성부호화 알고리즘의 연산의 특성을 효율적으로 처리하기 위한 명령어와 구조를 추가한 범용 프로세서의 구조를 제안하고 VHDL로 기술하여 동작을 검증하였다. ARM6의 ALU logic에 leading zero count를 위한 회로를 추가하였고 opcode를 변경하였으며, LPC 계수 연산을 위해 제안된 MAC을 도입하여 효율적인 구현이 가능하도록 설계하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.73-76
• /
• 2004

이동 객체 데이터베이스 시스템에서 시공간 조인은 이동 객체들의 결합을 위한 중요한 연산이다. 시공간 조인 연산의 실행 시간은 이동 객체의 수가 증가함에 따라 기하급수적으로 증가한다. 그러므로 효과적인 시공간 조인 연산이 필수적이다. 본 논문에서는 처음으로 이동 객체의 궤적에 대한 정보를 잘 유지하고 있는 시공간 색인인 TB-Tree를 이용한 시공간 조인에 대한 알고리즘들을 제시하고 구현한 알고리즘에 대한 실험 결과를 제시한다. 먼저 기본적인 알고리즘과 CPU의 실행 성능 향상을 위한 알고리즘을 기술하고 이동 객체 생성기를 통해 생성된 데이터 집합에 대한 실험을 실시한 결과를 보여준다.

• 한국지능시스템학회논문지
• /
• 제19권4호
• /
• pp.545-549
• /
• 2009

마이크로어레이 데이터는 수천가지 유전자의 발현정보를 포함할 수 있으며, 여기에서 의미있는 패턴을 추출하여 추가적인 분석을 위한 목적으로 활용되고 있다. 다수의 샘플 또는 실험에 대해서 마이크로어레이 데이터가 수집된 경우에 분석자가 관심을 갖는 유전자들이나 샘플들을 효과적으로 검색하는 것이 필요한 경우가 있다. 이 논문에서는 단순한 조건뿐만 아니라 복잡한 조건을 정의하여 원하는 특성을 만족하는 유전자나 샘플을 추출하는 방법으로 퍼지 시그너쳐 집합을 활용하는 방법을 제안한다. 퍼지 시그너쳐는 벡터값을 값을 갖는 퍼지 집합을 확장한 것으로, 벡터의 각 요소가 다시 벡터가 되는 것을 허용하는 재귀적인 구조이다. 퍼지 시그너쳐 집합은 단말 원소가 구간 [0,1] 사이에서 정의된 퍼지집합이라는 것을 제외하면 퍼지 시그너쳐와 같은 구조를 가진다. 이 논문에서는 각 내부 노드에 대해서 명시적으로 결합 연산자를 지정하도록 하고, 결합 연산을 위해 비교연산자를 사용할 수 있도록 확장한 퍼지 시그너쳐 집합을 소개한다. 또한 확장된 퍼지 시그너쳐 집합을 마이크로어레이 데이터 검색을 위해 사용하는 방법과 이를 사용한 예를 보인다.

• 항공우주기술
• /
• 제13권1호
• /
• pp.86-95
• /
• 2014

위성의 임무를 성공적으로 수행하기 위해서는 복잡한 처리 절차와 이를 위한 명령이 필수적이다. 이를 위해 절대 시간 명령과 순차 명령 집합이 적용되어 위성의 운용에 사용되고 있다. 이러한 명령 체계는 순차적인 제어 흐름을 처리할 수는 있으나 해당 시점에서의 여러 조건에 대한 다양한 의사 결정 및 이에 따른 분기를 처리하기 힘들다는 단점이 있다. 이를 해결하기 위해 한국항공우주연구원 위성비행소프트웨어팀에서는 기존의 순차명령집합인 RTCS의 기본 형태를 유지하고 1 바이트의 연산 코드를 추가함으로써, 조건 판단 및 분기가 가능한 조건형 순차명령 집합인 RTCSC를 개발하였다. 여기서는 OBCP, VML 및 IP와 같은 위성 운용을 위한 On-Board Control System으로서의 RTCSC의 설계 및 그 구현에 대하여 소개한다.

• 한국컴퓨터정보학회논문지
• /
• 제11권3호
• /
• pp.141-149
• /
• 2006

본 논문에서는 회로 설계 소프트웨어에서 사용되는 primal-dual 최적화 문제의 해를 구하기 위해 필요한 삼중 행렬 곱셈 연산 ($P=AHA^{t}$)의 성능 개선에 관하여 연구하였다. 이를 위하여 삼중 행렬 곱셈 연산의 속도를 개선하기 위하여 기존의 2단계 연산 방법을 대신하여 1단계 연산 방법을 제안하고 성능을 분석하였다. 제안된 방법은 희소 행렬 H의 블록 대각 구조의 특성을 이용하여 부동 소숫점 연산량을 감소시킴으로써 성능 개선을 이루었으며 더불어 메모리 사용량도 기존 방법에 비하여 50% 이하로 감소하였다. 그 결과 Intel Itanium II 플랫폼에서 기존 2단계 연산 방법과 비교하여 속도 면에서 주어진 실험 데이터 집합에 대하여 평균 2.04 의 speedup을 얻었다. 또한 본 논문에서는 플랫폼의 메모리 지연량과 예측된 캐쉬 미스율을 이용한 성능 모델링을 통하여 이와 같은 성능 개선 수치의 가능 범위를 보이고 실측된 성능개선을 평가하였다. 이와 같은 연구는 희소 행렬의 성능 개선 연구를 기본 연산이 아닌 복합 연산에 적용하는 연구로써 큰 의미가 있다.

• 한국통신학회논문지
• /
• 제35권2A호
• /
• pp.112-120
• /
• 2010

본 논문에서는 집합 그룹핑을 이용한 APQRDM (adaptive parallel QRDM) 알고리즘과 AIQRDM (adaptive iterative QRDM) 알고리즘을 제안한다. 제안된 검출 알고리즘은 집합 그룹핑을 이용하여 QRDM 알고리즘의 트리 검색 단계를 PDP (partial detection phases) 로 분할하여 수행한다. 기존 QRDM 알고리즘의 트리 검색 단계가 4개의 PDP로 나누어질 때, APQRDM 알고리즘은 기존 QRDM 알고리즘의 1/4 에 해당하는 검출 지연(latency) 을 가지며, AIQRDM 알고리즘은 기존 QRDM 알고리즘의 약 1/4에 해당하는 하드웨어 요구량을 가진다. 모의실험 결과는 $4{\times}4$ 시스템의 경우, APQRDM 알고리즘은 12dB의 Eb/N0에서 기존 QRDM 알고리즘의 약 43%에 해당하는 연산 복잡도를 가지며, AIQRDM 알고리즘은 0dB의 Eb/N0에서 기존 QRDM 알고리즘의 54%, AQRDM 알고리즘의 10%에 해당하는 연산 복잡도를 가짐을 보인다.

• 한국정보통신학회논문지
• /
• 제14권2호
• /
• pp.453-461
• /
• 2010

본 논문에서는 임베디드 RISC 코어의 성능 및 전력 소모 개선을 위해 동적 분기예측 구조, 4원 집합연관 캐쉬 구조, ODC 연산을 이용한 클록 게이팅 기법을 제시한다. 동적 분기 예측 구조는 분기 명령에 대해 다음에 실행될 명령에 대한 예측 주소를 저장하는 BTB (Branch Target Buffer)를 사용한다. 4원 집합연관 캐쉬는 네 개의 메모리 블록을 한 개의 캐쉬 블록에 사상되는 구조로서 직접사상 캐쉬에 비해 접근 실패율이 낮고 라인 교체 방식으로 Pseudo-LRU 방식을 채택하여 LRU 정보를 저장하는 비트 수를 감소시킨다. ODC를 이용한 클록게이팅 기법은 논리합성 개념인 무관조건의 입출력 ODC 조건을 찾아 클록 게이팅 로직을 삽입함으로써 동적 소비전력을 줄인다. 제시한 구조들을 임베디드 RISC 코어인 OpenRISC 코어에 적용하여 성능을 측정한 결과, 기존 OpenRISC 코어 대비 실행시간이 약 29% 향상 되었고, Chartered $0.18{\mu}m$ 라이브러리를 이용하여 동적 전력을 측정한 결과, 기존 OpenRISC 코어 대비 소비전력이 16% 이상 감소하였다.

• 융합신호처리학회논문지
• /
• 제2권3호
• /
• pp.50-56
• /
• 2001

퍼지제어가 서보시스템에 응용할 때 퍼지정보 시스템의 하드웨어 실현은 고속연산, 짧은 실시간의 제어 및 시스템의 소형 경량화가 요구되고 있다. 본 연구의 목적은 서보시스템에 적용하기 위한 퍼지정보 시스템의 하드웨어를 개발하는 것이다. 본 연구에서는 $\alpha$-레벨 집합의 분해 원리에 기초하여 $\alpha$-컷 양자화에 따라 퍼지추론의 계산 방법을 제안하려다. 이 방법은 퍼지제어기의 아날로그 하드웨어의 구성을 쉽게 행할 수 있다. $\alpha$-컷 양자화에 따른 회지추론 엔진의 출력으로 $\alpha$-컷 양자화에 따른 퍼지추론 영향을 조사하였고 $\alpha$-컷 양자화 4 단계에서 DC 서보시스템의 퍼지제어에 양호한 결과를 얻었다. 제안한 퍼지추론 연산과 중심법에 의한 비퍼지화에서 직접 PWM 조작 신호를 얻는 방법을 나타내었다. 서보계의 실험을 행하여 유용성을 구명하였다.