• 한국정보과학회논문지:시스템및이론
• /
• 제31권9호
• /
• pp.536-542
• /
• 2004

본 논문에서는 디지털 주파수 합성기의 구조에 대하여 연구하였다. 디지털 주파수 합성기는 높은 스펙트럼 순도로 빠른 주파수 전환이 가능하고, 현대의 확산 스펙트럼 무선통신 시스템에 널리 사용된다. 롬 기반의 디지털 주파수 합성기는 싸인 파형의 크기를 저장한 롬 테이블을 사용한다. 본 논문에서는 롬의 크기를 줄이는 세 가지 새로운 기술을 제안하였다. 새로운 기법 중 한 가지는 여러 개의 계층적 구조를 사용하였다. 다른 기법들은 계층적 롬 구조를 간단한 보간 기법으로 결합하였다. 이러한 기법으로 12비트의 싸인 파형을 생성하였다. 실험 결과 새롭게 제안한 기법은 기존 방법[1]에 비해 ROM 크기를 24%까지 줄일 수 있다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1881-1892
• /
• 1997

본 논문에서는 확률적 VQ 네트워크와 계층적 구조를 가지는 다단계 인식기를 이용한 인쇄체 한자 인식 방법을 제안한다. 대용량 신경망은 구현하기가 매우 어렵기 때문에 모듈화된 신경망을 이용하였으며, 이 과정에서 발생되는 문제점을 확률적 신경망 모델을 이용으로 제거하였다. 또한 엔트로피 이론을 적용하여 오인식률이 높은 혼동 문자쌍에 대하여 재분류를 수행하였다. 실험대상은 KSC5601 코드의 한자 4,888자 중, 동자이음문자를 제외한 4,619자로 하였으며, 학습 데이타와 실험 데이타에 대하여 실험결과, 각각 평균 99.33%, 92.83%의 인식률과 초당 4-5자의 인식속도를 얻음으로써 본 방법의 유효성을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.117-122
• /
• 2007

오늘날 소프트웨어의 설계 및 개발과 관련된 연구들은 많은 발전을 이루고, UML과 같은 의사소통을 위한 표준 언어가 만들어졌으며 많은 사람들이 관련 이론을 수용 및 활용하고 있다. 또한, 개발 프로세스에서의 설계 및 구현과 더불어 소프트웨어의 유지 보수 단계는 매우 중요하며 이러한 소프트웨어의 유지 보수를 위한 소프트웨어 검증에 관련된 연구는 근래에 많은 주목을 받고 있다. 하지만 소프트웨어 검증의 기술 개발 수준은 설계 및 개발에 비하여 많이 미흡한 실정이다. 소프트웨어 검증은 주로 검증하기 위한 입력 데이터를 산출하여 프로그램 실행을 통해 결과를 확인하는 동적 분석에 대한 연구가 주를 이룬다. 이러한 동적 분석은 원하는 산출물의 확인을 주목적으로 하며, 결과를 표현하는 데에는 따로 정형화된 형식이 필요 없다. 하지만 소스코드를 분석하여 소프트웨어의 구조 관계와 흐름을 파악하는 정적 분석은 분석 자료를 표현하는 표현 모델이 중요하다. 현재는 정적 분석의 결과를 표현하기 위한 공통의 표현 모델이 없기 때문에 검증 과정에서의 의사소통에서 의견의 불일치의 가능성이 있고, 설계 단계에서 사용되는 표현 모델로는 정적 분석 정보의 모든 내용을 표현하는데 한계가 있다. 따라서 본 논문에서는 소프트웨어의 정적 분석 과정을 분석 4계층으로 구분하고, 각 계층마다 분석 결과를 나타내기 위한 표현 모델을 제시한다. 그리고 이 표현 모델을 활용한 소프트웨어 분석 도구의 개발을 위해, 소스 분석 데이터를 가시적으로 표현하기 위한 자료구조의 설계에 대한 내용을 다룬다.

• 정보보호학회논문지
• /
• 제33권6호
• /
• pp.861-868
• /
• 2023

보안을 유지하는 가운데 딥 러닝을 이용하여 데이터 분석 결과를 제공하는 서비스의 핵심적인 기술 중의 하나로 완전 동형 암호가 있다. 완전 동형 암호화된 데이터 간의 연산의 제약으로 인해 딥 러닝에 사용되는 비산술 함수를 다항식으로 근사해야 한다. 현재까지는 합성 미니맥스 다항식을 사용하여 비산술 함수를 근사한 다항식을 컨볼루션 뉴럴 네트워크에 적용했을 때 계층별로 같은 차수의 다항식만 적용하였는데, 이는 완전 동형 암호를 위한 효과적인 네트워크의 설계에 어려움을 준다. 본 연구는 합성 미니맥스 다항식으로 설계한 근사 다항식의 차수를 계층별로 서로 다르게 설정하여도 컨볼루션 뉴럴 네트워크에서 데이터의 분석에 문제가 없음을 이론적으로 증명하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1305-1317
• /
• 1999

NUMA 구조는 원격 메모리에 대한 접근이 불가피한 구조적 특성 때문에 상호 연결망이 성능을 좌우하는 큰 변수가 된다. 기존에 대중적으로 사용되던 버스는 물리적 확장성 및 대역폭에서 대규모 시스템을 구성하는 데 한계를 보인다. 이를 대체하는 고속의 지점간 링크를 사용한 링 구조는 버스가 가지는 확장성 및 대역폭의 한계라는 단점을 개선하였으나, 많은 클러스터가 연결되는 경우에는 전송 지연시간이 증가하는 문제점을 가지고 있다. 본 논문에서는 스누핑 프로토콜이 적용된 링 구조에서 클러스터 개수 증가에 따른 지연시간 증가의 문제점을 보완하기 위해 계층적 링 구조로의 확장을 제안하고, 이 구조에 효과적인 캐쉬 일관성 프로토콜을 설계하였다. 전역 링과 지역 링을 연결하는 브리지는 캐쉬 프로토콜을 관리하며 이 프로토콜에 의해 지역 링의 부하를 줄일 수 있도록 트랜잭션을 필터링하는 역할도 담당함으로써 시스템의 성능을 향상시킨다. probability-driven 시뮬레이터를 통해 계층적 링 구조가 시스템의 성능 및 링 이용률에 미치는 영향을 알아본다. Abstract Since NUMA architecture has to access remote memory, interconnection network performance determines performance of NUMA architecture. Bus, which has been used as popular interconnection network of NUMA, has a limit to build a large-scale system because of limited physical scalability and bandwidth. Ring interconnection network, composed of high-speed point-to-point link, made up for bus's defects of scalability and bandwidth. But, it also has problem of increasing delay as the number of clusters is increased. In this paper, we propose a hierarchical expansion of snoop-based ring architecture in order to overcome ring's defects of increasing delay. And we also design an efficient cache coherence protocol adopted to this architecture. Bridge, which connects local ring and global ring, maintains cache coherence protocol and does snoop-filtering which reduces local ring and cluster bus utilization. Therefore bridge can improve performance of this system. We analyze effects of hierarchical architecture on the performance of system and utilization of point-to-point links using probability-driven simulator.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권5호
• /
• pp.187-198
• /
• 2008

본 논문은 그리드 서비스 환경에서 효율적인 자원 관리를 위한 프레임워크를 개발한다. 자원 관리는 그리드 서비스의 핵심이며, 자원의 가변적 특성에 적응적으로 대처하기 위한 프레임워크인 GridRMF(Grid Resource Management Framework)를 모델링하고 개발한다. GridRMF는 그리드 자원의 참여 의도에 따라 계층적으로 관리한다. 계층적 자원 관리는 가상 조직 관리를 위한 VMS(Virtual organization Management System)와 메타데이타 관리를 위한 RMS(Resource Management System)로 관리 도메인을 구분한다. VMS는 최적 가상 조직 선택 전략에 의해 자원을 중개하며, LRM(Local Resource Manager) 자동 회복 전략에 의해 가상 조직의 결함에 대처한다. RMS는 자원 상태 모니터링 정보를 적응적 성능 기반 작업 할당 알고리즘에 적용하여 부하균등화와 결함에 대처한다.

• 한국콘텐츠학회논문지
• /
• 제10권6호
• /
• pp.166-174
• /
• 2010

다층퍼셉트론이 충분한 중간층 노드 수를 지니면 임의의 함수를 근사시킬 수 있다는 이론적 연구결과에 기초하여, 다층퍼셉트론을 실제 문제에 응용하는 경우에 일반적으로 입력층, 중간층, 출력층으로 이루어진 3층 구조의 다층퍼셉트론을 사용한다. 그렇지만, 이러한 구조의 다층퍼셉트론은 입력벡터가 여러 가지 성질로 이루어진 복잡한 문제의 경우 좋은 일반화 성능을 보이지 않는다. 이 논문에서는 입력 벡터가 여러 가지 정보를 지닌 데이터들로 구성되어 있는 문제인 경우에 계층적 구조를 지닌 다층퍼셉트론의 구성으로 성능을 향상시키는 방법을 제안한다. 즉, 입력데이터를 섭-벡터로 구분한 후 섭-벡터별로 다층퍼셉트론을 적용시키며, 이 섭-벡터별로 적용된 하위층 다층퍼셉트론으로부터 인식 결과를 받아서 최종 결정을 하는 상위 다층퍼셉트론을 구현한다. 제안한 방법의 효용성은 단백질의 구조를 예측하는 문제를 통하여 확인한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권8호
• /
• pp.455-476
• /
• 2006

아바타 스크립트 언어는 사이버 공간에서 아바타의 동작을 제어하기 위해서 사용되는 명령어들로 이루어져있다. 사용자가 아바타 동작 스크립트 언어를 쉽게 작성하기 위해서는 스크립트 언어의 행위표현이 복잡한 하위수준 동작 표현 요소로부터 최대한 추상화되어야 한다. 또한 작성된 시나리오 스크립트 가 다양한 구현환경에 적용 될 수 있는 표준적인 구조를 가지고 있어야 한다. 이를 위해 본 논문에서는 작업수준 행위, 상위수준 동작 및 기본 동작 스크립트 언어로 구성된 계층적 아바타 행위 표현 언어를 정의하였다. 각 계층의 언어는 사용자의 스크립트 작성을 위한 행위 요소와 아바타 동작 시퀀스 및 구현 환경의 기하 정보를 분리하여 표현한다. 제안 언어를 통하여 사용자는 추상화된 스크립트 작성이 가능하며 작성된 스크립트는 번역 과정을 거쳐 다양한 구현 환경에 적용이 가능하다 구현 결과에서는 제안 기법을 적용한 시스템을 구축하여 사이버 교육 도메인 환경에서 아바타 스크립트 시나리오의 작성 과정 및 스크립트가 다양한 응용 프로그램에 유연하게 적용되는 것을 보여준다.

• 한국통신학회논문지
• /
• 제37권8C호
• /
• pp.645-654
• /
• 2012

본 논문에서는 물리 계층 네트워크 부호화를 적용하는 릴레이의 협력 하에 두 사용자 노드가 두 전송 단계로 데이터를 교환하는 양방향 릴레이 시스템을 고려한다. 이 시스템은 첫 전송 단계에서 두 사용자가 동시에 이진위상변조 심볼을 전송하고, 릴레이 노드는 수신 신호로부터 두 사용자 정보 비트의 배타 합을 복호한 뒤 다시 재변조하여 두 번째 전송 단계에서 방송함으로써, 각 사용자가 상대방 정보를 복호하도록 한다. 이 때 시스템 성능은 나카가미-m 페이딩 채널에서의 사용자 노드가 겪는 평균 최종 심볼 오류율로 살펴보며, 이에 대한 정확한 상한을 닫힌 식으로 유도함으로써 성능을 빠르고 정확하게 제공한다. 성능 평가 결과 본 논문에서 얻은 이론적 상한은 다양한 채널 및 시스템 환경에서 모의실험 결과와 일치함을 볼 수 있다. 또한 분석 결과를 이용하면 다양한 채널 및 시스템 환경에 대한 최적 릴레이 위치와 전력 할당 값 등의 유용한 정보를 빠르게 얻을 수 있다.

• 대한교통학회지
• /
• 제20권5호
• /
• pp.45-54
• /
• 2002

공공과 민간부문에 있어 다양한 평가기준에 대하여 집단의사를 반영할 수 있고 주관적이고 객관적인 의사결정변수를 계층적 평가구조에 따라 모두 고려하여 종합평가할 수 있는 집단의사결정 지원시스템으로 AHP(Analytic Hierarchy Process:계층분석법)이 주목받고 있으며, 이론적으로도 높이 평가되고 있어 현존하는 의사결정기법 중 가장 광범위하게 활용되고 있다. 본 연구에서는 도로투자우선순위를 결정하는데 있어 다기준분석기법으로 AHP를 활용토록 하였으며, 이제까지 경제성외에 소홀하게 다루어졌던 환경적인 측면, 주민생활과 지역균형발전 등을 반영한 종합평가를 실시하기 위하여 평가항목별 가중치를 설정하고 각 항목별 평가지표에 대한 도로투자사업 평가배점의 기준을 마련토록 하였다. 또한 AHP를 적용함에 있어 사례 분석할 경상북도 도로투자사업과 같이 평가대상노선이 많을 경우 쌍대비교에 의한 우선순위 평가가 불가능하기 때문에, 상위 평가항목에 대해서는 상대평가법에 의해 가중치를 구하고, 각각의 하위 목적요소에는 평점에 의한 절대평가법을 조합하여 도로투자우선순위를 결정할 수 있는 AHP의 분석방법론을 제안토록 하였다.