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

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

SIFG를 이용한 프로그램 복잡도 척도 (A Program Complexity Measure using the Slice-based Information Flow Graph(SIFG))

  • 최완규;정일용;이성주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권12호
    • /
    • pp.910-920
    • /
    • 2001
  • 본 논문은 프로그램 슬라이스에서의 데이타 토큰들의 정보 흐름에 기초하여 프로그램에서의 정보 흐름을 모델링하기 SIF(Slice-based Information Flow Graph)를 개발하였다 다음으로, SIFG에서 의 정보 흐름의 복잡도 측정을 통해서 프로그램의 복잡도를 측정하기 위해 SCM(Slice based Complexity Measure)을 정의하였다. Zuse의 방법에 따라. 본 연구에서는 SIFC에서의 극소 수정(atomic modifica- tion을 통해 SCM이 순서척도가 됨을 보여주었고, 이항 연산 MBSEQ에 대해서 SCM이 가법성을 만족함을 보여주었고, 이항 연산 MBALP 에 대해서는 Zuse의 가법성을 만족하지 않지만 Weyuker의 9번째 공리를 만족함을 보여주었다. 또한 기존 척도들과의 비교를 통해서. SCM이 프로그램 내에서의 제어와 데이타 흐름뿐만 아니라 프로그램의 물리적 크기를 반영하는 측정이 이루어진다는 것을 보여주었다.

  • PDF

심플렉스 중심배열법의 일부실시에 관한 연구 (The fraction of simplex-centroid mixture designs)

  • 김형순;박동권
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권6호
    • /
    • pp.1295-1303
    • /
    • 2015
  • 혼합물 실험으로부터 실험자는 주효과와 저차의 상호작용 효과의 추정을 원한다. 이를 위해 심플렉스 중심배열법과 같은 적절한 실험을 통해 추정할 수 있다. 그러나, 요인의 수가 늘어나면 부득이 일부실시를 행하게 된다. 이 경우 각 성분의 혼합비율의 합이 일정하다는 제약 조건은 교락으로 인해 추정가능한 상호작용의 선택을 어렵게 한다. 이러한 문제를 해결하기 위해 본 논문에서는 $Scheff{\acute{e}}$의 정준 모형 대신에 대수기하학을 기초로 한 동차다항식 (homogeneous polynomial)으로 구성된 모형을 도입하여 문제를 풀려고 한다. 이를 활용하여 심플렉스 중심배열법의 일부실시법에 대해 추정가능한 모형을 제시한다. 연산은 CoCoA 대수연산 소프트웨어를 이용하였다.

신용모델 기반의 경량 상호인증 설계 (A Design of Lightweight Mutual Authentication Based on Trust Model)

  • 김홍섭;조진기;이상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.237-247
    • /
    • 2005
  • 유비쿼터스 센서 네트워크(USN)는 유비쿼터스 환경을 위한 핵심 기술이다. USN은 센서 정보의 도청, 비 정상적인 패킷의 유통, 데이터 위${\cdot}$변조 및 서비스 거부 공격 등과 같은 다양한 공격의 취약성이 존재하며 이에 대한 대책이 요구된다. 특히, USN은 배터리 용량 및 연산능력이 제한된 한정된 자원하에서 운용되어야 하는 제약 사항을 지니고 있다. 이로 인하여 USN 보안 기술은 저 전력 소모 및 최소 연산량을 유지하기 위한 경량화된 설계가 반드시 필요하다. 본 논문에서는 위의 문제를 해결하기 위해 신용모델(trust model)에 기반한 경량화된 USN 상호인증 방법을 제안한다. 제안된 인증 모델은 주관 논리 모델로 표현되는 신용정보를 기초로 하여 센서노드들을 인증하기 때문에 계산량을 줄일 수 있다. 따라서 배터리 소모를 줄일 수 있으며 결과적으로 센서노드의 생존 기간 연장이 가능하다.

  • PDF

ARPA 레이더 개발을 위한 물표 획득 및 추적 기술 연구 (A Study on Target Acquisition and Tracking to Develop ARPA Radar)

  • 이희용;신일식;이광일
    • 한국항해항만학회지
    • /
    • 제39권4호
    • /
    • pp.307-312
    • /
    • 2015
  • ARPA(Automatic Radar Plotting Aid)는 자동레이더 플로팅 장치로써, 레이더 물표의 상대침로와 상대방위로 구성된 운동벡터에 본선의 침로와 방위로 구성되는 운동벡터를 가감 연산(벡터연산)하여, 물표의 진침로와 진방위 및 최근접점과 근접시간을 계산하는 장치를 말한다. 본 연구의 목적은 ARPA 레이더를 구현하기 위한 물표의 획득 및 추적 기술을 개발하는 것으로, 이에 관한 여러 선행 연구를 검토하여 적용 가능한 알고리듬 및 기법을 조합하여 기초적인 ARPA 기능을 개발하였다. 주요 연구내용으로, 레이더 영상에서 물표를 획득하기 위하여, 회색조 변환, 가운시안 평활 필터 적용, 이진화 및 라벨링(Labeling)과 같은 순차적 영상 처리 방법을 고안하였고, 이전 영상에서의 물표가 다음 영상에서의 어느 물표인지를 결정하는데 근접이웃탐색알고리듬을 사용하였으며, 물표의 진침로와 진방위를 계산하는 거동해석에 칼만필터를 사용하였다. 또한 이러한 기법을 전산 구현하여 실선실험을 수행하였고, 이를 통해 개발된 ARPA의 기능이 실용상 사용가능함을 검증하였다.

이질적인 분산 환경에서의 MPEG비디오의 파싱을 위한 스케줄링 알고리즘 (A Scheduling Algorithm for Parsing of MPEG Video on the Heterogeneous Distributed Environment)

  • 남윤영;황인준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권12호
    • /
    • pp.673-681
    • /
    • 2004
  • 디지털 비디오의 사용이 보편화되면서 비디오에 대한 효율적인 브라우징이나 검색의 요구가 증가하게 되었다. 이러한 연산을 지원하기 위해서는 효과적인 비디오 인덱싱이 결랍되어야 한다. 비디오 인덱싱에서 가장 기초적인 단계의 하나는 비디오론 샷과 장면으로 파싱하는 것이다. 일반적으로, 비디오 파싱은 복잡한 연산을 필요로 하기 때문에, 기존의 단일 컴퓨터 환경에서는 많은 시간이 소요된다. 기존의 연구는 일정한 시간 동안에 각 슬레이브들에게 작업을 할당하는 라운드 로빈 방식을 사용하였다. 그러나 이러한 방식은 이질적인 환경에서는 적용하는데 어려움이 있다. 본 논문에서는 이질적인 분산 컴퓨팅 환경에서 사용가능한 병렬 파싱 알고리즘인 사이즈 적응적인 라운드 로빈과 동적으로 사이즈 적응적인 라운드 로빈 방식을 제안하였다 성능을 비교하기 위해 몇 가지 실험을 하였으며, 그 결과를 분석하였다.

전파자원 활용을 위한 인과 관계 기반 정량적 경제 파급 효과 분석모형 비교 연구 (Comparative Study of Causality based quantitative Economic Impact Analysis Models for Utilizing Spectrum Resource)

  • 김태한;김태석
    • 한국콘텐츠학회논문지
    • /
    • 제18권11호
    • /
    • pp.430-446
    • /
    • 2018
  • 본 논문에서는 전파자원 활용과 관련한 정책 및 투자 방안 수립에 대한 경제적 근거 및 기초자료로서의 파급 효과 분석 방법론에 관한 비교연구를 수행하였다. 정책 및 투자 방안 간 객관적 비교 및 선정을 위해 수치적 결과를 제공하는 방법론을 분석 대상으로 하였고 수학적인 모형에 기반을 둔 정량적 방법론인 계량경제모형, 산업연관분석, 연산일반균형, 시스템 다이내믹스 방법에 대해 분석 비용 등 다양한 관점에서 효용과 한계를 비교 분석하였다. 또한, 전파자원 활용의 효과 분석 측면에서 이들 방법론을 비교하고, 분석된 방법론의 장점들을 활용하고 한계를 상쇄시키기 위해 단일 방법론들을 결합한 혼합형 모형에 대한 최근 연구결과를 논의하였다. 연구결과는 전파정책 및 투자 방안 실행의 효율성 검증을 위한 다양한 분석방법 중 분석의 목적과 우선순위에 부합하는 방법을 선정하는 데 참고 지표로 활용할 수 있다.

한국 산업화의 이중구조 (A Dualistic Development in Korean Industrialization)

  • 이재민
    • 국제지역연구
    • /
    • 제16권3호
    • /
    • pp.27-51
    • /
    • 2012
  • 신고전주의 학자들은 한국의 산업화 과정이 '노동잉여' 모델에 따르고 있다고 주장해 왔다. 이 모델은 개발도상국들의 경제발전은 무한한 값 싼 노동력이 제조업 부문으로 이전되면서 진행되고, 따라서 산업화의 성공을 위해서는 노동집약적 기술이 사용되어야 한다는 점을 강조하고 있다. Fei와 Ranis는 일본의 초기 산업화 단계(1887-1915)에서 일본이 노동집약적 기술을 사용하였고 이는 일본의 경제발전을 이끌었다고 주장한다. 이에 본 논문은 한국 산업화 과정이 과연 이 모델에 기인하고 있는 지를 밝히고자 하는데 목적이 있다. 이의 검증을 위하여 Kelly와 Williamson이 고안한 신고전주의 이중모델의 기본 틀이 사용되었다. 이 모델 하에서 연산일반균형 (CGE) 방식을 통해 한국 산업화 기간 중 (1965-1992) 추정된 주요 경제변수와 실제 역사적 수치를 비교해 보았다. 검증 결과 두 수치 간에 큰 차이가 나타남을 확인하였는바 따라서 한국의 산업화 과정은 시장의 힘에 기초한 비교우위 생성의 결과라는 신고전주의 가설이 적용되지 않는다는 결론에 이르게 되었다.

3D게임엔진을 이용한 물 흐름 재현 (Reproducing water flow using 3D game engine)

  • 강우철;장은경
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.432-432
    • /
    • 2023
  • 한국건설기술연구원(Korea Institute of Civil Engineering and Building Technology, KICT)의 안동하천연구센터(Andong River Experiment Center, REC)는 다양한 하천 관련 실규모 실험을 수행하기 위해 3개의 수로를 보유하고 있다. 본 연구의 주목적인 실증 실험 계측 결과를 기반으로 3D 게임엔진을 이용하여 물 흐름을 재현하기 위해 A1 수로를 대상구간으로 설정하였다. 실증 실험의 경우 2개의 수문 개도율 조건에서 ADV와 ADCP를 활용하여 계측된 유량 및 유속 결과들을 비교하였으며, 추가적으로 영상 데이터로 부터 표면유속(LS-PIV)을 산정하였다. 3D 게임 엔진은 렌더링 엔진, 물리 엔진, 오디오 엔진, UI 시스템, 게임플레이 프레임워크 등이 잘 융합된 소스코드들과 개발자들이 이용하기 쉬운 방식으로 변환된 툴(tool)로 제공하여 현실 세계를 가상 세계에 시각화하여 구현하는데 큰 장점을 가지고 있다. 또한 기존의 흐름 재현이 가능한 수리/수문 모델링의 경우 특정한 목적으로만 이용가능하고 연산에 소용되는 시간 때문에 실시간 흐름재현이 어렵지만, 3D 게임엔진을 이용하는 경우 다양한 목적과 여러 분야와의 고려가 동시에 가능하며 연산의 단순화를 통해 실시간 흐름 재현이 가능하다는 장점이 있다. 본 연구에서는 언리얼 엔진의 Niagara Fluids와 Fluid flux 툴들을 활용하여 하천실증실험 시설 일부 구간에 대해 물 흐름을 재현하였다. 먼저 하천실험실증시설을 드론과 RTK-GPS를 이용하여 촬영된 결과를 정합하여 3D 게임엔진 기반 흐름 재현을 위한 지형 기초 자료를 구축하였다. 지형 계측 결과를 기반으로 A1 수로 전체 구간을 대상구간으로 설정한 이후 수문 조절을 통해 흐름 조건을 제어할 수 있도록 제작하였으며, 실제 흐름에 대한 계측 결과를 기반으로 재현된 흐름을 대상으로 material 값의 조정(방향 X, Y값을 RGB값으로 변환한 뒤 벡터 길이 값으로 환산)을 통해 0~100 사이 값을 이용하여 유속을 표현하였다. 최근 가상공간 (i.e. 디지털트윈) 관련 시장 성장이 매우 빠르고 다양한 사업에서 해당 기술의 수요가 증가하고 있으며, 본 연구를 통해 물 흐름의 디지털 트윈화를 위한 수단으로서 3D 게임 엔진의 활용 가능성을 확인하였다. 다만 실제 하천의 적용과 하천관리를 위한 실용화를 위해서는 추가적인 연구와 분석이 이루어져야 할 것이다.

  • PDF

방출단층촬영 시스템을 위한 GPU 기반 반복적 기댓값 최대화 재구성 알고리즘 연구 (A Study on GPU-based Iterative ML-EM Reconstruction Algorithm for Emission Computed Tomographic Imaging Systems)

  • 하우석;김수미;박민재;이동수;이재성
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제43권5호
    • /
    • pp.459-467
    • /
    • 2009
  • 목적: ML-EM (The maximum likelihood-expectation maximization) 기법은 방출과 검출 과정에 대한 통계학적 모델에 기반한 재구성 알고리즘이다. ML-EM은 결과 영상의 정확성과 유용성에 있어 많은 이점이 있는 반면 반복적인 계산과 방대한 작업량 때문에 CPU(central processing unit)로 처리할 때 상당한 연산시간이 소요되었다. 본 연구에서는 GPU(graphic processing unit)의 병렬 처리 기술을 ML-EM 알고리즘에 적용하여 영상을 재구성하였다. 대상 및 방법: 엔비디아사(社)의 CUDA 기술을 이용하여 ML-EM 알고리즘의 투사 및 역투사 과정을 병렬화 전략을 구상하였으며 Geforce 9800 GTX+ 그래픽 카드를 이용하여 병렬화 연산을 수행하여 기존의 단일 CPU기반 연산법과 비교하였다. 각 반복횟수마다 투사 및 역투사 과정에 걸리는 총 지연 시간과 퍼센트 오차(percent error)를 측정하였다. 총 지연 시간에는 RAM과 GPU 메모리 간의 데이터 전송 지연 시간도 포함하였다. 결과: 모든 반복횟수에 대해 CPU 기반 ML-EM 알고리즘보다 GPU 기반 알고리즘이 더 빠른 성능을 나타내는 것을 확인하였다. 단일 CPU 및 GPU 기반 ML-EM의 32번 반복연산에 있어 각각 3.83초와 0.26초가 걸렸으며 GPU의 병렬연산의 경우 15배 정도의 개선된 성능을 보였다. 반복횟수가 1024까지 증가하였을 경우, CPU와 GPU 기반 알고리즘은 각각 18분과 8초의 연산시간이 걸렸다. GPU 기반 알고리즘이 약 135배 빠른 처리속도를 보였는데 이는 단일 CPU 계산이 특정 반복횟수 이후 나타나는 시간 지연에 따른 것이다. 결과적으로, GPU 기반 계산이 더 작은 편차와 빠른 속도를 보였다. 결론: ML-EM 알고리즘에 기초한 GPU기반 병렬 계산이 처리 속도와 안정성을 더 증진시킴을 확인하였으며 이를 활용해 다른 영상 재구성 알고리즘에도 적용시킬 수 있을 것으로 기대한다.

유비쿼터스시대 방송과 통신의 컨버전스 데이터 서비스 비즈니스 모델 (Business Model of Data Service in Broadcasting and Communication Convergence)

  • 정창덕;이지은
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.245-249
    • /
    • 2006
  • 디지털 컨버전스와 유비쿼터스 시대의 시작은 디지털 미디어 기술의 발전과 방송 통신 사업의 컨버전스를 가속화 시켰으며, 그 결과로DMB, WCDHA, Wibro, IP-TV, HSDPA 등의 새로운 형태의 차세대 제품과 서비스들이 뉴미디어 매체의 핵심으로 등장하고 있다. 국내에서 방송 통신의 컨버전스의 빠른 진행은 세계 최초로 디지털 멀티미디어 방송(DMB) 서비스 시작을 가능하게 하였다. DMB 서비스는 멀티미디어 서비스가 핵심이다. DMB 데이터 서비스인 Broadcasting Website Service(BWS)는 현재 지상파 DMB방송 사업자인 KBS, MBC, SBS, YTNDMB가 본방송 준비 막바지 단계이며, 삼성 전자와 LG전자를 비롯한 단말기 개발사들도 데이터 서비스를 위한 제품 출시에 서두르고 있는 등 DMB 산업의 활성화의 주역이 될 것으로 예상된다. DMB의 데이터 서비스는 뉴스, 날씨, 프로그램 정보 등의 단순 정보보기 수준에 그치지 않고, 리턴 채널을 이용한 양방향 서비스와, SMS, 전화걸기 등 휴대전화 단말의 고유기능과의 연계를 통한 다양한 서비스도 선보일 것이다. 더 나아가 향후 T-Commerce와 개인 광고 등 새로운 비즈니스 모델과 사업영역으로 확산시켜 나갈 수 있을 것이다. 그러나, 아직까지 DMB와 데이터 서비스는 초기단계로서, 표준 기술의 규격 작업, 이론적 논의들, 관련 사업자들의 비즈니스 준비 등에서 검토되어, 실제 사용자들을 대상으로한 연구 분석이 이루어 지지 않았다는 연구의 한계를 가지고 있다. 본격적으로 방송, 통신 컨버전스 데이터 서비스가 시작되면서, 사용자들에 초점을 맞춘 많은 연구가 이루어지길 바라며, 이러한 연구의 분석를 통해 또 다른 새로운 서비스와 비즈니스 기회의 창출을 기대해 본다.여 RD(Rate Distortion) 최적화 기반 모드 결정을 빨리 완료함으로써 고속 프레임간 모드 결정을 가능하게 한다. 제안된 방법은 프레임 간 모드 결정을 고속화함으로써 스케일러블 비디오 부호화기의 연산량과 복잡도를 최대 57%감소시킨다. 그러나 연산량 감소에 따른 비트율의 증가나 화질의 열화는 최대 1.74% 비트율 증가 및 0.08dB PSNR 감소로 무시할 정도로 작다., 반드시 이에 대한 검증이 필요함을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에

  • PDF