• 제목/요약/키워드: area-time complexity

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

디지털트윈 적용을 위한 지하공동구 화재 시뮬레이션의 데이터 분석 연구 (A Study on the Data Analysis of Fire Simulation in Underground Utility Tunnel for Digital Twin Application)

  • 이재호;민세홍
    • 한국재난정보학회 논문집
    • /
    • 제20권1호
    • /
    • pp.82-92
    • /
    • 2024
  • 연구목적: 본 연구는 화재시뮬레이션 데이터를 증강현실에 연동할시 발생하는 방대한 데이터 구축과 그로 인한 데이터 과부하 문제 해결 방안을 강구하기 위함이다. 연구방법: 데이터 추정 기술인 선형 보간법의 신뢰도와 계산 복잡도를 개선하기 위한 적정 Input 데이터의 간격을 설정하기 위한 실험을 진행하였다. 또한, 선형 보간법이 화재의 동적 변화를 잘 반영하는지 확인하기 위한 타당성 검증을 진행하였다. 연구결과: 연구 대상 건축물인 지하 공동구에 적용 결과 10m 간격으로 데이터 입력시 보간법의 신뢰성과 시뮬레이션의 연산처리 속도 개선에서 높은 만족성을 보였다. 또한, 보간법을 활용한 화재시뮬레이션 데이터의 추정 방식이 높은 설명력과 신뢰성을 가진다는 것을 MAE와 R-Squared를 이용한 평가를 통해 검증하였다. 결론: 본 연구는 화재시뮬레이션에 디지털트윈 기술을 적용하면서 발생하는 데이터 과부하 문제를 보간법을 통해 해결하였으며, 이를 통한 화재 정보 예측과 시각화가 실시간 화재 예방에 크게 기여함을 확인하였다.

System Dynamics-GIS 모델을 이용한 해수면 상승 침수 영향 분석 (Analysis on Inundation Impacts of Sea Level Rise Using System Dynamics-GIS Model)

  • 김지숙;김호용;이성호
    • 한국지리정보학회지
    • /
    • 제18권2호
    • /
    • pp.92-104
    • /
    • 2015
  • 본 연구는 기후변화로 인한 영향을 분석하기 위해 시간 흐름에 따른 변수들의 상호작용 및 동태적 변화를 모델링할 수 있는 SD와 공간적 변이를 나타내고 분석할 수 있는 GIS를 통합하여 시공간 통합모델을 구축하였다. 구축된 모델을 이용하여 부산광역시의 해안가에 위치한 A구에 대하여 IPCC의 해수면 상승 시나리오(Case 1) 및 최악의 경우인 태풍 해일고를 고려한(Case 2) 침수영향을 시뮬레이션 하였고, 이를 통해 2100년까지 시간 단위별로 침수에 의한 피해 면적과 인구를 예상하였다. 또한 해수면 상승의 대응 방안으로 방어, 순응, 후퇴 대안의 시나리오를 설정하여 모델을 개선함으로써 각각의 대안으로 인한 결과와 그 의의를 살펴보았다. 두 가지 방법론의 결합으로 구축된 모델은 설정시점별 변수들의 변화 과정을 정량적으로 산출하여 공간적 변이뿐만 아니라 과정까지 분석 가능한 시너지 효과를 확인할 수 있었다. 결과뿐만 아니라 과정까지 분석 가능한 시공간 통합모델은 도시의 방재력 향상을 위한 정책결정과정에 도움이 될 것으로 사료된다.

은닉노드의 생성 ${\cdot}$ 소멸에 의한 웨이블릿 신경망 구조의 자기 조직화 (A Self Organization of Wavelet Network Structure by Generation and Extinction of Hidden Nodes)

  • 임성길;이현수
    • 전자공학회논문지C
    • /
    • 제36C권12호
    • /
    • pp.78-89
    • /
    • 1999
  • 기존의 웨이블릿 신경망들의 구조는 주로 주파수-시간 공간으로 변환된 훈련 패턴의 분포와 웨이블릿 윈도우와의 관계를 고려하여 결정한다. 또한 신경망 구조 결정 알고리즘과 네트워크 파라메터 학습 알고리즘을 분리하여, 우선 신경망 구조를 결정한 후, 출력 에러를 최소화하기 위한 학습을 수행한다. 그러나 이러한 방법은 학습을 시작하기 전에 훈련 패턴을 변환해야 하는 부가적인 전처리 과정이 필요하고, 초기에 구성된 신경망 구조는 변경되지 않는다는 단점을 가지고 있다. 본 논문에서는 별도의 처리 과정 없이 신경망의 출력과 교사 신호의 차이를 이용하여 웨이블릿 신경망 구조를 결정하는 방법을 제안한다. 제안하는 알고리즘은 네트워크 구조의 결정과 에러 최소화 학습을 동시에 수행하기 때문에 문제의 복잡도에 따라 적응적으로 은닉 노드의 수를 결정한다. 또한 학습에 의해 가장 큰 에러가 발생하는 영역에 은닉 노드를 추가하고 출력에 영향을 미치지 않는 노드를 제거하는 방법을 사용하여 네트워크의 구조를 최적화한다. 본 알고리즘은 훈련 패턴에 대한 전처리 과정을 없앰으로써 학습하기 전에 모든 훈련 패턴을 알고 있어야 한다는 제약 조건을 없애고 시간의 변화에 따라 출력이 바뀌는 시스템에도 효과적인 적용이 가능하다.

  • PDF

2.4GHz ISM 대역 응용을 위한 저전력 CMOS Fractional-N 주파수합성기 설계 (Design of a Low-Power CMOS Fractional-N Frequency Synthesizer for 2.4GHz ISM Band Applications)

  • 오근창;김경환;박종태;유종근
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.60-67
    • /
    • 2008
  • 본 논문에서는 Bluetooth, Zigbee, WLAN 등 2.4GHz 대역 ISM-band 응용 분야를 위한 저 전력 주파수 합성기를 설계하였다. 저 전력 특성을 얻기 위해 전류소모가 큰 VCO, prescaler, ${\Sigma}-{\Delta}$ modulator 등의 전력소모를 최적화하는데 중점을 두고 설계하였다. VCO는 전력소모 측면에서 유리한 NP-core 유형의 구조를 선택하여 위상잡음 특성과 전력소모를 최적화하였으며, prescaler는 정적 전류소모가 거의 없는 동적 회로 기술이 적용된 D-F/F을 사용하여 전력소모를 줄였다. 또한 다수의 로직으로 구성되는 3차 ${\Sigma}-{\Delta}$ modulator는 'mapping circuit'으로 구조를 단순화하여 작은 면적과 저 전력소모 특성을 갖도록 하였다. $0.18{\mu}m$ CMOS 공정으로 IC를 제작하여 성능을 측정한 결과 설계된 주파수 합성기는 1.8V 전원전압에서 7.9mA의 전류를 소모하고, 100kHz offset에서 -96dBc/Hz, 1MHz offset에서 -118dBc/Hz의 위상 잡음 특성을 보였다 또한 spur 잡음 특성은 -70dBc이며, 25MHz step의 주파수 변화에 따른 위상 고정 시간은 약 $15{\mu}s$이다. 설계된 회로의 칩 면적은 pad를 포함하여 $1.16mm^2$이며 pad를 제외한 면적은 $0.64mm^2$이다.

통계적 분석 기반 불법 복제 비디오 영상 감식 방법 (A Novel Video Copy Detection Method based on Statistical Analysis)

  • 조혜정;김지은;손채봉;정광수;오승준
    • 방송공학회논문지
    • /
    • 제14권6호
    • /
    • pp.661-675
    • /
    • 2009
  • 인터넷과 멀티미디어 기술이 발달함에 따라 무분별한 불법 콘텐츠들의 유통으로 인한 저작권 침해가 심각한 사회적 문제로 대두되고 있어, 불법 복제 영상을 검출하는 시스템의 개발이 시급하다. 본 논문에서는 공간영역 상에서 다양하게 변형된 복제 영상과 원본 영상간의 통계적 특성을 이용하여 그 유사도를 측정하고 복제 여부를 판단하는 계층적 구조의 불법 비디오 감식 방법을 제안한다. 영상의 대표적 특성인 휘도 성분에 따라 순위를 매김으로써 공간적 변형에 영향을 받지 않도록 하였으며, 데이터베이스에 저장된 방대한 양의 영상들에 대한 검색시간과 계산량을 줄이기 위해 순위 표본 프레임을 이용하여 유사한 후보 영상군을 추출한다. 이러한 후보 영상군을 대상으로 일반적인 불법 복제 비디오의 형태를 감안하여 각 프레임의 가장자리에 위치한 검은색 영역을 제외함과 동시에 영상의 중앙 영역을 포함하여 통계 검정을 이용함으로써 복제 여부를 판단한다. 실험 결과, 제안하는 방법은 이전 방법에 비해 순위 표본 프레임의 정확도가 유사하면서 선택된 순위 표본 프레임 수가 약 61% 가량 적게 추출하여 특징 정보에 저장되는 메모리 양을 절약할 수 있었다. 또한 영상의 화질 열화, 대비 변형, 확대 및 축소, 화면비 변환, 자막 삽입 등 다양한 공간적 변형에도 포괄적으로 복제 여부를 판단할 수 있음을 실험을 통해 확인하였다.

현대 서양복식에 나타난 이국취향 (Exoticism)에 관한 연구 -1980년대 중반~1991년의 서양복식을 중심으로- (The Study of Exoticism in Western Costume)

  • 송명진;양숙희
    • 복식
    • /
    • 제18권
    • /
    • pp.291-306
    • /
    • 1992
  • From the mid-1980s '91s, remarkable Ethnicism and Primitivism in the Europe fashion trend could be represented as an exotic taste longing for secenery and emotion of non-europe area in the West. These phenomenon could be found out in connection with Acculturation, which means when two different cultures or more were contacted they were identified or merged in process of diffusion and change of them. This point of view was the culture anthropologic one that make a comparison and analysis of sameness and difference between cultures. The purpose of this study was to illuminate exotic taste represented in costume in the cluture-anthroplogic aspect, to compare with beauty of costume that each culture of costume and the meaning of the times due to those differences. an aspect of the exotic taste and character in the western costume that was inspected by dividing into 'Primitivism', 'Oriental element' and 'the element of a national costume in the East European bloc ' were as follows; First, Primitivism had something in common with what was pursued in the trend of Modern Art, through the late 19th century to the early 20th century. In fashion fettered by technique, the creation expressed in a free was and showed simple beauty of costume. At the same time, pure emotion expression, creative power and witty strong expression give the cognition of transcendency breaking the routine and the cognition of complexity of an included conception. Those are garments showing not only the primitive thought and mysticism but a fancy, an abstraction, and a life. Colors and accessaries which described nature and matched simple costume composition to the expression of various material or patterns transmitted the image of the primitive strongly. Second, "Drental element" which had an effect on western custome historically in a long time had outstanding luxurios adornmental beauty of custome. Extending from the Arab stated India, China, Korea, Japan, each national costume with a gay national culture became one of motif. Various ornamental factors expressed on Trapez Line, Sime Line and Drape, or Raied style, which did not restrict the body. Those were not only functional Easy Look, but were also satisfying human's ornamental desire. Third, national factors in the East European bloc are theme that begins to be embossed in the late 80's. In view of a political change and cultural situation with a double character of Europe and Orient, it was estimated that national factors have great importance in fashion. Item concerned with new concern appeared at Autumn & Winter collection. It shows elegant and graceful beauty of costume by adding a fur or jewel to simple form. These national factors in the East European bloc are simple form, but shows the difference in more cubic formation than form expressed in Primitivism or Oriental factors Exotic taste appeared form 80's to 91's, is thought to create an forgotten romantic emotion and traditional fashion

  • PDF

3D 공간정보를 이용한 배수지시설물의 효율적인 관리방안에 관한 연구 (A Study on the Efficient Management Plan of Water Distribution Reservoirs Facility Using 3D Geospatial Information)

  • 정인훈;노영석;최윤수;우상윤;김종문
    • Spatial Information Research
    • /
    • 제20권6호
    • /
    • pp.109-118
    • /
    • 2012
  • 최근 도시 발전 및 팽창에 따른 도시 기반시설물의 증가와 이에 따른 관리체계의 복잡 다양화로 인해 이를 유지 관리하기 위한 비용과 노력이 급격히 증가하고 있다. 이러한 도시 기반시설물들은 국민의 생활과 직결되는 중요한 국가보호기반 시설물로서 도로, 상 하수시설, 통신, 전력, 송유, 난방열관로 등이 있으며 지속적이고 체계적인 관리가 필요한 실정이다. 이에 따라 본 연구에서는 도시기반시설물 중 서울시 상수도 사업본부에서 관리하고 있는 상수시설물인 배수지를 대상으로 3D 기반의 GIS 기술을 도입함으로써 업무효율성 향상, 비용절감, 시간절약 등의 측면에서 효율적인 관리방안을 제시하였다. 이를 위해 서울시 상수도사업본부 및 8개 사업소의 담당자를 대상으로 설문을 실시하여 3D GIS를 활용한 관리체계의 도입이 업무효율성에 미치는 영향에 대하여 분석하는 방법으로 연구를 수행하였다. 그 결과, 3차원 공간정보 활용체계의 도입을 통해 업무효율성부분에서 90.32%의 효율성 향상, 관리비용부분에서 93.55% 비용절감 그리고 업무소요시간부분에서는 91.61%의 시간 절약효과를 확인할 수 있었다. 이를 통해 향후 사회기반시설 관리에 3차원 공간정보를 활용할 경우 지속적인 자료 관리를 통한 다양한 통계정보 및 사례분석 등 행정업무의 의사 결정 지원에 기초자료로 활용이 가능할 것으로 판단되며, 입력 자료 누락 등과 같은 관리체계 개선을 통한 업무효율성 향상에 기여할 것으로 판단된다.

FSM을 이용한 표준화된 버스와 IP간의 인터페이스 회로 자동생성에 관한 연구 (A Study on Automatic Generation of Interface Circuits Based on FSM between Standard Buses and Ips)

  • 이서훈;문종욱;황선영
    • 한국통신학회논문지
    • /
    • 제30권2A호
    • /
    • pp.137-146
    • /
    • 2005
  • SoC 설계 복잡도의 증가로 인한 설계 비용 감소 및 짧은 time-to-market의 만족을 위해 IP에 기반한 설계 방식이 사용되고 있다. 기존에 설계 검증된 IP를 사용할 경우 시스템 버스와의 통신을 가능하게 하는 인터페이스 회로를 설계해 주어야 하며, 설계 비용을 감소시키기 위해서는 인터페이스 회로의 자동생성이 요구된다. 본 논문에서는 IP프로토콜을 기술하는 방법과 이 기술을 통하여 IP의 프로토콜 제어를 위한 FSM(Finite State Machine)을 생성하여 버스와의 인터페이스 회로를 자동생성하는 방법을 제안한다. 제안한 시스템에서는 프로토콜 분석의 어려움을 줄이기 위해 표준화된 버스의 FSM을 라이브러리화 하였다. 제안된 방법으로 AMBA AHB에 사용되는 슬레이브 형태 IP의 인터페이스 회로를 자동생성한 결과 매뉴얼로 설계한 인터페이스 회로에 비해 면적은 4.5%의 증가를 보였다. 100 Mhz의 버스 동작 속도와 34 Mhz의 슬레이브 모듈의 동작 속도 환경에서 16개의 32 비트 데이터를 버스트 모드로 전송시 latency는 평균 7.1%의 증가를 보였으나, 시스템 버스의 점유는 평균 64.9% 정도로 감소하였다. 본 논문에서 제안한 시스템을 사용하여 시스템 버스의 효율을 증가한 인터페이스 회로를 생성해 낼 수 있다.

국내 전출력 원전 적용 화재 인간신뢰도분석 절차 개발 (Development of a Fire Human Reliability Analysis Procedure for Full Power Operation of the Korean Nuclear Power Plants)

  • 최선영;강대일
    • 한국안전학회지
    • /
    • 제35권1호
    • /
    • pp.87-96
    • /
    • 2020
  • The purpose of this paper is to develop a fire HRA (Human Reliability Analysis) procedure for full power operation of domestic NPPs (Nuclear Power Plants). For the development of fire HRA procedure, the recent research results of NUREG-1921 in an effort to meet the requirements of the ASME/ANS PRA Standard were reviewed. The K-HRA method, a standard method for HRA of a domestic level 1 PSA (Probabilistic Safety Assessment) and fire related procedures in domestic NPPs were reviewed. Based on the review, a procedure for the fire HRA required for a domestic fire PSA based on the K-HRA method was developed. To this end, HRA issues such as new operator actions required in the event of a fire and complexity of fire situations were considered. Based on the four kinds of HFE (Human Failure Event) developed for a fire HRA in this research, a qualitative analysis such as feasibility evaluation was suggested. And also a quantitative analysis process which consists of screening analysis and detailed analysis was proposed. For the qualitative analysis, a screening analysis by NUREG-1921 was used. In this research, the screening criteria for the screening analysis was modified to reduce vague description and to reflect recent experimental results. For a detailed analysis, the K-HRA method and scoping analysis by NUREG-1921 were adopted. To apply K-HRA to fire HRA for quantification, efforts to modify PSFs (Performance Shaping Factors) of K-HRA to reflect fire situation and effects were made. For example, an absence of STA (Shift Technical Advisor) to command a fire brigade at a fire area is considered and the absence time should be reflected for a HEP (Human Error Probability) quantification. Based on the fire HRA procedure developed in this paper, a case study for HEP quantification such as a screening analysis and detailed analysis with the modified K-HRA was performed. It is expected that the HRA procedure suggested in this paper will be utilized for fire PSA for domestic NPPs as it is the first attempt to establish an HRA process considering fire effects.

224-비트 소수체 타원곡선을 지원하는 공개키 암호 프로세서의 저면적 구현 (A small-area implementation of public-key cryptographic processor for 224-bit elliptic curves over prime field)

  • 박병관;신경욱
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1083-1091
    • /
    • 2017
  • NIST 표준에 정의된 소수체(prime field) GF(p) 상의 224-비트 타원곡선을 지원하는 타원곡선 암호 프로세서를 설계하였다. 타원곡선 암호의 핵심 연산인 스칼라 점 곱셈을 수정형 Montgomery ladder 알고리듬을 이용하여 구현하였다. 점 덧셈과 점 두배 연산은 투영(projective) 좌표계를 이용하여 연산량이 많은 나눗셈 연산을 제거하였으며, 소수체 상의 덧셈, 뺄셈, 곱셈, 제곱 연산만으로 구현하였다. 스칼라 점 곱셈의 최종 결과값은 다시 아핀(affine) 좌표계로 변환되어 출력하며, 이때 사용되는 역원 연산은 Fermat's little theorem을 이용하여 구현하였다. 설계된 ECC 프로세서를 Virtex5 FPGA로 구현하여 정상 동작함을 확인하였다. $0.18{\mu}m$공정의 CMOS 셀 라이브러리로 합성한 결과 10 MHz의 동작 주파수에서 2.7-Kbit RAM과 27,739 GE로 구현되었고, 최대 71 MHz의 동작 주파수를 갖는다. 스칼라 점 곱셈에 1,326,985 클록 사이클이 소요되며, 최대 동작 주파수에서 18.7 msec의 시간이 소요된다.