• 제목/요약/키워드: 기초연산

검색결과 293건 처리시간 0.028초

GEUS 기반 OpenGIS 서버의 설계 및 구현 (Design and Implementation of an OpenGIS Server based on GEUS)

  • 장염승;윤재관;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 1999년도 학술회의 논문집 2권2호
    • /
    • pp.21-32
    • /
    • 1999
  • 지리정보의 응용 분야가 나날이 광범위해지고 각 분야에서 수집하고 사용하는 지형공간 데이타와 이를 처리하기 위한 소프트웨어의 양도 급속도로 팽창해 가고 있다. 분산된 이러한 GIS자원들을 활용하고 상호운용할 수 있게 하기 위한 해결책이 바로 OpenGIS이다. GEUS는 GIS기술과 데이타베이스 기술을 하나로 통합한 혁신적인 GIS 솔루션으로써 UniSQL을 기초로 한 DBMS 엔진 레벨에서 공간 데이타 타입과 연산자를 기본적으로 제공하고 있는 세계 최초의 객체관계형 공간 DBMS이다. 광범위하게 존재하고 있는 GIS 사용자들이 표준적인 인터페이스를 통해 GEUS에 저장된 지형공간 정보와 제공하는 공간 연산들을 사용할 수 있게 하기 위하여 OGC의 'OpenGIS Simple Feature Specification for CORBA'에 정의된 표준 인터페이스의 구현이 필요하다. 이를 위해 본 논문에서는 GEUS에 기반한 OpenGIS 서버를 설계하고 구현하였다.

  • PDF

순환 DFT에 기초한 광역 동기 위상 측정 장치의 ASIC 구현 (An ASIC implementation of Synchronized Phase Measurement Unit based on Sliding-DFT)

  • 김종윤;김석훈;장태규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 A
    • /
    • pp.302-304
    • /
    • 2001
  • 본 논문에서는 다 채널 위상 측정 장치를 전용하드웨어로 구현하기 위한 설계 구조에 대하여 제시하였으며, 연산량이 많은 곱셈기를 시분할에 의해 공유하는 구조를 제시하였다. 또한 페이저 측정을 위한 Sliding-DFT 알고리즘을 순환 구현할 경우의 근사 구현 오차에 관한 정량적인 연구를 수행하였다. 이러한 오차 영향의 해석을 기반으로 하여 곱셈기 공유 구조를 적용한 위상 측정 장치를 설계하고, 설계한 하드웨어의 내부동작을 보여주는 시뮬레이션을 통해 설계의 정확성을 확인하였다.

  • PDF

PC 트랜스퓨터 시스템을 이용한 구조최적화의 병렬처리 (Parallel Processing of Structural Optimization Using PC Transputer System)

  • 황진하;박종희
    • 한국전산구조공학회논문집
    • /
    • 제12권2호
    • /
    • pp.233-241
    • /
    • 1999
  • 본 연구는 개별 메모리를 갖는 소결합 구조의 MIMD형 병렬컴퓨터인 트랜스퓨터시스템 하에서 구조최적화를 위한 병렬처리 과정을 보이고 시험모델에 적용하여 타당성 및 효율성을 검증한다. 전체 최적화과정의 대부분을 차지하는 해석 및 민감도 알고리즘은 영역단위의 병렬성을 갖는 부구조화에 근거하고 하드웨어 구성에 맞춰 변환 재구성한다. 각 노드간 통신은 정적응축과 설계도함수에 한정, 그 횟수를 최소화하고 그들을 동기화하므로써 개별메모리형 연산모델의 약점인 통신비용의 문제를 해소한다. PC를 호스트로 한 수치실험은 고속화 효율성 면에서 고무적인 결과를 보여주고 있으며, 이런 점에서 시스템의 확장성을 함께 고려한다면 트랜스퓨터 시스템에 기초한 병렬처리는 공학 환경의 변화와 요구에 부응하는 좋은 대안이 될 수 있다.

  • PDF

퍼지관계곱을 이용한 전자메일의 정크도 추출 (Extracting the Degree of Junk from E-mail using Fuzzy Relational Products)

  • 박정선;김창민;김용기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.224-227
    • /
    • 2001
  • 전자메일은 20세기 후반 인터넷의 발전으로 현재의 정보전달 수단 중 대표적인 개인간 인터넷 통신 수단으로 자리잡게 되었다. 그러나 전자메일 사용자들은 전자메일 주소가 노출되므로 해서 많은 정크메일(junk mail) 즉, 자신이 원하지 않는 전자메일을 수신하게 되었다. 이로 인해 일반 전자메일과 정크메일을 분류하기 위한 수단이 필요하게 되었는데, 현재까지는 사용자가 입력한 송신자의 전자메일 주소 또는 도메인 주소를 등록하여 차단하거나 제목에 특정 단어를 포함한 메일을 완전히 삭제하여 버리는 수준에 머무르고 있다. 본 논문에서는 의미적 접근 기반 정크메일 분류 기법의 기초 모델을 제안한다. 퍼지관계곱을 이용한 전자메일의 정크도 추출은 퍼지관계곱 연산을 이용하여 미리 정의한 정크용어들과 사용자의 수신함에 있는 전자메일 내의 용어들간 의미적 포함관계를 분석하고 그를 통해 전자메일의 정크도(degree of junk)를 추출하는 연구를 제안한다. 제안된 기법을 통해 추출한 정크도는 동일한 전자메일들에 대해 사용자가 느끼는 정크도와 비교하여 효용성을 증명하였다.

  • PDF

전산 정수론의 방법들을 이용하는 암호와 프로토콜에 대한 연구

  • 김철
    • 정보보호학회지
    • /
    • 제9권3호
    • /
    • pp.97-104
    • /
    • 1999
  • 전산 정수론의 몇 몇 이론들과 그 계산 방법들은 최근 컴퓨터 및 네트웍의 발달로 그 유용성을 한층 증대 시키고 있다. 본 연구는 이들 전산 정수론의 방법들중에서 정수들의 집합 위에서의 다항식 계산의 복잡도를 이용하여 암호화 프로토콜에 응용하는 연구를 수행 하여 그것을 암호학의 제 분야에서 활발히 활용되는 해쉬 알고리즘을 구성하였다. 또한 이 러한해쉬 알고리즘을 이용하여 암호화 프로토콜의 하나인 인증프로토콜을 연구하였다. 먼저 group SL2(F2n)에 기초한 해쉬 함수에 대해 알아본다. 행력의 각 entry는 characteristic이 인 finite field의 원소로 이루어져 있기 때문에 연산 속도도 매우 빠르며 메시지의 작은 변 조도 쉽게 감지할수 있다는 장점이 있다. 하지만 SL2(F2n)에 generator를 finite field의 원 로표현하고 finite field F2n 상에서 discrete logarithm을 계산하면 충돌하는 메시지쌍이 존 하는 것을 알수는 있으나 이는 계산적으로 계산불가능함을 증명하였다.

  • PDF

상위수준 합성에서의 클록 선택 방법 (A method for Clock Selection in High-Level Synthesis)

  • 오주영
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권2호
    • /
    • pp.83-87
    • /
    • 2011
  • 상위수준합성에서 클록 선택은 시스템의 성능과 설계의 질에 큰 영향을 미친다. 대부분의 시스템에서 클럭은 사전에 설계자에 의해 미리 명시되어야하지만, 최상의 클록은 상이한 스케줄의 결과를 평가한 후에 탐색이 가능하다. 본 연구에서는 체이닝이 가능한 연산 집합으로부터 클록을 선택하면서 동시에 스케줄링 하는 방법을 제안한다. 제안 스케줄링 알고리즘은 선택된 클록 주기에 기초하여 비트 단위 지연시간을 고려한 체이닝을 수행하며 리스트 스케줄링 방법으로 진행한다. 실험 결과는 제안 방법이 18%의 성능 개선이 있음을 보인다.

신경망을 이용한 근사 해석 모델의 원형 개발 (Development of the Prototype of the Approximate Analytical Model Using the Neural Networks)

  • 이승창;박승권
    • 전산구조공학
    • /
    • 제10권2호
    • /
    • pp.273-281
    • /
    • 1997
  • 대량의 복잡한 비선형적인 관계도 단순화의 과정 없이 연관 관계를 자체 조직화 할 수 있는 인간의 뇌와 가장 유사한 병렬 연산 모델인 인공 신경 회로망을 구조 해석 분야에 도입하였다. 본 논문은 스터브 거더의 거동 예측을 위한 신경망 근사해석 모델 개발을 궁극적인 목적으로 하는 기초적 연구로서, 단순 보의 처짐 문제와 같은 정확해를 구할 수 있는 문제로부터 신경망 근사해석모델의 원형 (prototype)을 제시하고 검증하는데 목적이 있다.

  • PDF

관계형 데이터베이스에서 효과적인 관리 객체 선별방안을 이용한 TMN 관리 정보베이스의 구현 (Implementation of TMN Management Information Base using Effective Managed Object Selection Method in a Relationship Database)

  • 손기락;이성진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권3호
    • /
    • pp.360-365
    • /
    • 1999
  • TMN에 기초한 망 관리 시스템은 관리자/관리대행자 패러다임으로 역할이 분류되며 관리자는 관리대행자를 통해 관리 객체의 집합체인 관리정보베이스(MIB)에 접근할수 있다. CMIP 질의는 관리 정보 트리 상에서 관리 행위가 이루어질 관리객체를 선별하기 위하여 Scope 와 Filter를 이용한다. 본 논문에서는 관계형 데이터베이스를 이용하여 관리 정보베이스를 구축시 이러한 질의를 한번의 데이터 베이스 스캔으로 처리할 수 있도록 관리 객체의 " Distinguished Name"을 이용하여 MIT를 형성하고 SQL의 LIKE 연산자를 이용하여 Scope를 만족하는 노드를 찾는 방안을 제시한다. 이러한 방법은 부모자식 관계를 이용하여MIT를 표현하고자 결합 연산에 의해 Scope를 처리하는 일반적인 방법에비하여 성능이 우수함을 보였다. 관리자와 관리 대행자간의 교신을 위하여 IODE 8.0 CMIP프로토콜 스택을 이용하였고 ASN.1인코딩을 위하여 Pepsy컴파일러를 사용하였다.일러를 사용하였다.

번호판에서의 문자 세그멘테이션에 관한 연구 (A Study on Character Segmentation in Car Plates)

  • 이상훈;김경현;김춘림;차의영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.623-626
    • /
    • 2003
  • 본 논문에서는 현재 자동차 번호판의 형식이 구 번호판과 신 번호판 두 가지 유형으로 구성되어 있다는 점을 고려하여 번호판의 세부적 세그멘테이션의 성능을 개선하는 방법에 대하여 제시한다. 컴퓨터 비젼을 바탕으로 한 자동차 번호판의 인식방법과 문자인식방법은 비용면이나 간편성에서 맡은 장점을 가지고 있으며 여러 응용분야에서 사용될 수 있기 때문에 다방면에서 시도되고 있다. 본 시스템은 모폴로지 연산과 클러스트링을 이용하여 자동차 번호판 전체 영역을 추출하는 방법을 사용한다. 다음으로 구번호판에서 신번호판으로 넘어가는 과도기적 단계에 있는 번호판들의 특징인 용도기능의 표시문자의 위치 차이를 이용하여 구 번호판과 신번호판을 먼저 분류한다. 분류된 번호판에서 두 번호판의 차이점인 차종기초 표시영역의 숫자를 나누어서 세그멘테이션함으로서 기존의 연구방법보다 개선된 세그멘테이션 능력과 이로 인하여 향상된 번호판 인식결과를 얻을 수 있다.

  • PDF

원유가격(原油價格) 하락(下落)의 거시경제적(巨視經濟的) 효과(效果)에 관한 연구(硏究)

  • 손양훈
    • 자원ㆍ환경경제연구
    • /
    • 제8권2호
    • /
    • pp.207-225
    • /
    • 1999
  • 최근의 경제위기가 진행되는 과정에서 국제원유가가 급속하게 하락하고 있다. 거시경제적으로 볼 때 원유가의 하락은 생산측면에서 요소가격의 하락, 수요측면에서는 상대가격의 변동이라는 상호작용을 유도하게 된다. 본 연구는 연산일반균형모형(computable general equilibrium : CGE)을 구축하고 외생변수의 영향에 대한 모의실험을 하여 거시경제적인 측면에서 정량적인 효과를 측정하는데 목적이 있다. 신고전학파적인 이론에 기초한 CGE모형을 설정하고 국제원유가가 32.8% 하락한 외생적인 충격에 대하여 모의실험한 결과는 다음과 같다. 원유가 하락은 GDP성장률을 약 l.59% 상승시키고 물가가 l.2% 하락하는 거시경제적 측면에서 긍정적인 효과를 가져오는 것으로 계산된다. 또한 에너지 수입이 전체 무역에서 큰 비중을 차지하고 있기 때문에 국제수지의 측면에서도 약 47억 달러 개선효과를 가지는 것으로 나타난다. 상대가격의 변동은 산업별로 다른 효과를 가지는데 에너지를 집약적으로 투입하는 산업을 중심으로 산업별 생산량과 가격에서 상이한 효과를 보이는 것으로 나타났다.

  • PDF