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

검색결과 704건 처리시간 0.029초

소프트웨어 유통에 있어 공개소프트웨어 중개자의필요성에 대한 연구 (A Study on the necessity of Open Source Software Intermediaries in the Software Distribution Channel)

  • 이승창;서응교;안성혁;박훈성
    • 유통과학연구
    • /
    • 제11권2호
    • /
    • pp.45-55
    • /
    • 2013
  • Purpose - The development and implementation of OSS (Open Source Software) led to a dramatic change in corporate IT infrastructure, from system server to smart phone, because the performance, reliability, and security functions of OSS are comparable to those of commercial software. Today, OSS has become an indispensable tool to cope with the competitive business environment and the constantly-evolving IT environment. However, the use of OSS is insufficient in small and medium-sized companies and software houses. This study examines the need for OSS Intermediaries in the Software Distribution Channel. It is expected that the role of the OSS Intermediary will be reduced with the improvement of the distribution process. The purpose of this research is to prove that OSS Intermediaries increase the efficiency of the software distribution market. Research design, Data, and Methodology - This study presents the analysis of data gathered online to determine the extent of the impact of the intermediaries on the OSS market. Data was collected using an online survey, conducted by building a personal search robot (web crawler). The survey period lasted 9 days during which a total of 233,021 data points were gathered from sourceforge.net and Apple's App store, the two most popular software intermediaries in the world. The data collected was analyzed using Google's Motion Chart. Results - The study found that, beginning 2006, the production of OSS in the Sourceforge.net increased rapidly across the board, but in the second half of 2009, it dropped sharply. There are many events that can explain this causality; however, we found an appropriate event to explain the effect. It was seen that during the same period of time, the monthly production of OSS in the App store was increasing quickly. The App store showed a contrasting trend to software production. Our follow-up analysis suggests that appropriate intermediaries like App store can enlarge the OSS market. The increase was caused by the appearance of B2C software intermediaries like App store. The results imply that OSS intermediaries can accelerate OSS software distribution, while development of a better online market is critical for corporate users. Conclusion - In this study, we analyzed 233,021 data points on the online software marketplace at Sourceforge.net. It indicates that OSS Intermediaries are needed in the software distribution market for its vitality. It is also critical that OSS intermediaries should satisfy certain qualifications to play a key role as market makers. This study has several interesting implications. One implication of this research is that the OSS intermediary should make an effort to create a complementary relationship between OSS and Proprietary Software. The second implication is that the OSS intermediary must possess a business model that shares the benefits with all the participants (developer, intermediary, and users).The third implication is that the intermediary provides an OSS of high quality like proprietary software with a high level of complexity. Thus, it is worthwhile to examine this study, which proves that the open source software intermediaries are essential in the software distribution channel.

  • PDF

SAN을 이용한 제한된 버퍼 크기를 갖는 출력큐잉 ATM 스위치 성능평가 (Performance Evaluation of Output Queueing ATM Switch with Finite Buffer Using Stochastic Activity Networks)

  • 장경수;신호진;신동렬
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2484-2496
    • /
    • 2000
  • 네트워크 연결을 위한 고속 스위치는 계속해서 발달하여 왔으며, 스위치가 필요한 성능을 내는가를 여러 조건으로 분석하는 것은 중요한 일이다. 하지만, 복잡한 구조를 가진 시스템을 모델링하여 그 성능을 측정하는 것은 쉬운 일이 아니다. 큐잉이론을 이용한 모델링은 큰 상태 공간을 고려해야 됨은 물론이고 성능평가에 있어서도 복잡한 계산과정을 수행해야 하지만, SAN(Stochastic Activity Networks)에 의한 모델링과 성능평가는 그에 비해 간단하다는 장점이 있다. 본 논문의 목적은 출력포트에 큐를 갖는 고속 ATM 스위치를 확장된 SPN(Stochastic Petri Net)인 SAN을 이용해 모델링하고, 셀 도착 과정은 실제 트래픽과 유사한 특징을 가지고 있는 MMPP(Markov Modulated Poisson Process)로 모델링하여 그 성능을 평가하는데 있다. MMPP 모델을 이용한 버스티 트래픽을 고겨한 성능측정과 아울러 SAN의 장점을 이용한 확장이 용이한 스위치 모델을 보이고자 한다. 제한된 버퍼 크기를 갖는 출력 큐잉 ATM 스위치에 도착하은 셀은 포아송 도착 과정에서는 정확히 표현할 수 없는 버스티 특징을 표현할 수 있어 좀더 실제 트래픽에 가까운 MMPP로 모델링한다. SAN 모델은 UltraSAN 소프트웨어 패키지를 이용해 대기행렬의크기, 지연시간 그리고 셀 손실률에 대한 성능을 측정한다.

  • PDF

비디오속의 얼굴추적 및 PCA기반 얼굴포즈분류와 (2D)2PCA를 이용한 얼굴인식 (Face Tracking and Recognition in Video with PCA-based Pose-Classification and (2D)2PCA recognition algorithm)

  • 김진율;김용석
    • 한국지능시스템학회논문지
    • /
    • 제23권5호
    • /
    • pp.423-430
    • /
    • 2013
  • 통상의 얼굴인식은 사람이 똑바로 카메라를 응시해야 하거나, 혹은 이동하는 통로의 정면과 같이 특정 얼굴포즈를 취득할 수 있는 위치에 카메라를 설치하는 등 통제적인 환경에서 이루어진다. 이러한 제약은 사람에게 불편을 초래하고 얼굴인식의 적용 범위를 제한하는 문제가 있다. 본 논문은 이러한 기존방식의 한계를 극복하기 위하여 대상이 특별한 제약 없이 자유롭게 움직이더라도 동영상 내에서 대상의 얼굴을 추적하고 얼굴인식을 하는 방법을 제안한다. 먼저 동영상 속의 얼굴은 IVT(Incremental Visual Tracking) 추적기를 사용하여 지속적으로 추적이 되며 이때 얼굴의 크기변화와 기울기가 보상이 되어 추출이 된다. 추출된 얼굴영상은 사람과 카메라의 각도를 특정각도로 제한하지 않았으므로 다양한 포즈를 가지게 되며 따라서 얼굴인식을 하기 위해서 포즈에 대한 판정이 선행되어야 한다. 본 논문에서는 PCA(Principal Component Analysis)기반의 얼굴포즈판정방법을 사용하여 추적기에서 추출된 이미지가 5개 포즈별 DB속의 학습된 포즈와 유사한 것으로 판정될 때만 얼굴인식을 수행하여 인식률을 높이는 방법을 제안하였다. 얼굴인식에서는 PCA, 2DPCA, $(2D)^2PCA$의 인식알고리즘을 사용하여 얼굴인식률과 수행시간을 비교 제시하였다.

전자담배흡연이 심장자율신경조절에 미치는 반응: 궐련담배와의 비교 검증 (Influence of Electronic-cigarette Smoke on Cardiac Autonomic Nerve Responses in Comparison with Conventional-cigarette Smoke)

  • 김춘섭;김맹규
    • 생명과학회지
    • /
    • 제28권5호
    • /
    • pp.587-596
    • /
    • 2018
  • 전 세계적으로 담배흡연자의 심혈관 위험 감소와 금연을 위한 대안으로 전자담배 이용이 급속하게 확산되고 있지만 니코틴을 포함한 잠재적 유해화합물을 함유한 전자담배의 심혈관 효과는 불분명하다. 본 연구는 전자담배 사용에 따른 심장자율신경조절 변화를 관찰하고 급성적인 교감신경흥분효과 및 부교감신경활동 저하 반응을 궐련담배 흡연과 직접 비교하려는 목적으로 수행되었다. 41명의 젊고 건강한 흡연남성들을 대상으로 자료 분석을 수행하였으며, 무작위 교차 설계에 의해 1주의 wash-out period를 적용하여 전자담배와 궐련담배 세션이 각각 실시되었다. 전자담배는 흡연 시를 포함한 흡연 후 5분까지, 궐련담배의 경우 흡연 시 및 흡연 후 최대 30분까지 교감신경활성화 및 부교감신경 감소가 관찰되었다. 두 제품 간 비교에서, 흡연 시를 포함한 흡연 후 30분 동안의 HRV 분석에서 전자담배는 궐련담배에 비해 비교적 교감신경흥분효과 및 부교감신경저하에서 적은 변화수준 및 단시간 변화를 제공하는 것으로 나타났다. 이상의 결과들은 비록 전자담배가 궐련담배에 비해 심장자율신경조절에서 상대적으로 완화된 효과를 제공한다고 할지라도 전자담배 내 니코틴 및 잠재적 위험요인들을 고려해 볼 때 급성적인 교감신경흥분작용 및 부교감신경의 저하를 야기함으로 과도한 사용에 주의가 요구된다.

대도시 복합유역의 지표 및 지표하 유출해석기법 개발 (I)- 이론 및 모듈의 개발 - (A Development of Method for Surface and Subsurface Runoff Analysis in Urban Composite Watershed (I) - Theory and Development of Module -)

  • 곽창재;이재준
    • 한국수자원학회논문집
    • /
    • 제45권1호
    • /
    • pp.39-52
    • /
    • 2012
  • 유역내에서 발생하는 유출은 지표 유출과 지표하 유출이 있으며, 서로 상호작용 상태를 유지하게 된다. 일반적으로 지표와 지표하 둘 중 한 가지 알고리즘으로 해석이 힘든 유역에 대해 지표와 지표하 사이의 동적인 관계를 상세하게 모의해야 하는 경우 상호작용에 관한 요소를 고려하여야 한다. 동적인 상호작용 시스템의 구동에서는 시 공간적인 매개변수가 중요하며, 적절한 모의를 위해시 공간적인 매개변수는 시스템 상에서 지표와 지표하 항에 대한 복합적인 메카니즘으로 구성되어야 한다. 본 연구에서는 이러한 지표 및 지표하 유출의상호작용에 관한 알고리즘을 위해 2차원 확산파 방정식을 이용하여 지표 유출을 해석하고, Darcy의 법칙과 Dupuit-Forchheimer의 가정을 이용한 Boussinesq 방정식을 적용하여 포화상태의 지표하 유출의 알고리즘을 구성하였다. 커플링 방정식으로 공간에 대해서는 유한체적법을 사용하고, 시간에 대해서는 Crank-Nicolson 방법을 이용하였으며, 지표와 지표하 흐름의 상호작용에 대해서는 질량보존의 법칙에 기반하여 구성하였다. 이상의 과정을 통하여 지표 유출해석, 지표하 유출해석, 상호작용, 수치해석 부분의 4가지 주요 모듈을 만들었으며, 4가지 주요 모듈을 통합하여 복합유역의 지표 및 지표하 유출해석 모듈을 개발하였다.

음성특징의 거리에 기반한 한국어 발음의 시각화 (Visualization of Korean Speech Based on the Distance of Acoustic Features)

  • 복거철
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권3호
    • /
    • pp.197-205
    • /
    • 2020
  • 한국어는 자음과 모음과 같은 음소 단위의 발음은 고정되어 있고 표기에 대응하는 발음은 변하지 않기 때문에 외국인 학습자가 쉽게 접근할 수 있다. 그러나 단어와 어구, 문장을 말할 때는 음절과 음절의 경계에서 소리의 변동이 다양하고 복잡하며 표기와 발음이 일치하지 않기 때문에 외국어로서의 한국어 표준 발음 학습은 어려운 면이 있다. 그러나 영어 같은 다른 언어와 달리 한국어의 표기와 발음의 관계는 논리적인 원리에 따라 예외 없이 규칙화 할 수 있는 장점이 있으므로 발음오류에 대해 체계적인 분석이 가능한 것으로 여겨진다. 본 연구에서는 오류 발음과 표준 발음의 차이를 컴퓨터 화면상의 상대적 거리로 표현하여 시각화하는 모델을 제시한다. 기존 연구에서는 발음의 특징을 단지 컬러 또는 3차원 그래픽으로 표현하거나 입과 구강의 변화하는 형태를 애니메이션으로 보여 주는 방식에 머물러 있으며 추출하는 음성의 특징도 구간의 평균과 같은 점 데이터를 이용하는데 그치고 있다. 본 연구에서는 시계열로 표현되는 음성데이터의 특성 및 구조를 요약하거나 변형하지 않고 직접 이용하는 방법을 제시한다. 이를 위해서 딥러닝 기법을 토대로 자기조직화 알고리즘과 variational autoencoder(VAE) 모델 및 마코브 확률모델을 결합한 확률적 SOM-VAE 기법을 사용하여 클러스터링 성능을 향상시켰다.

표층해수 내 용존 메탄 탄소동위원소 실시간 측정을 위한 광학기기의 개발 및 활용 전망 (Recent Technological Advances in Optical Instruments and Future Applications for in Situ Stable Isotope Analysis of CH4 in the Surface Ocean and Marine Atmosphere)

  • 박미경;박선영
    • 한국해양학회지:바다
    • /
    • 제23권1호
    • /
    • pp.32-48
    • /
    • 2018
  • 대기 중 메탄의 해양 흡수와 방출 메커니즘은 생지화학 순환이 갖는 복잡성과 해양-대기 경계면에서 지역 규모 혹은 기작 단위에서의 관측 연구 부족으로 잘 알려져 있지 못하다. 그러나 다양한 시 공간적 규모에서 탄소 수지와 순환을 조절하는 해양 메커니즘에 대한 완전한 이해 없이는, 해양의 탄소 변동과 전 지구적 지역적 기후 변화에 미치는 영향을 예측하기란 불가능하다. 표층해양 및 해양대기에서 용존 메탄의 탄소동위원소 조성에 대한 정밀한 연속 관측은 해양-대기 경계면에서의 유 출입 및 생산 소모 과정에 대한 추가적인 정보를 제공한다. 본 연구는 최근 급격히 발전한 광학기반 동위원소 분석 기기들을 개괄적으로 소개하고, 표층 양 내 용존 메탄과 해양대기 메탄의 탄소동위원소 실시간 연속 측정으로의 적용을 위해, 현재 이들 기기들의 기술 및 활용 현황을 논의한다. 이어 레이저 광원의 흡수분광기 중 하나로, 사용이 최근 급증하고 있는 광공동 링다운분광기(CRDS, Cavity Ring Down Spectroscopy)기반 동위원소 분석기기를 예시로 하여 연속 관측 시스템의 운용, 최적화 조건, 보정법을 제안하며, 기체 시료로부터 실시간 관측된 메탄 농도 및 메탄 탄소동위원소의 관측 예를 소개하고자 한다. 이러한 가능성 검토를 통해 향후 해양 환경에서의 실시간 메탄 탄소동위원소 분석 연구의 방향을 제안하고자 한다.

비산재가 포함된 폐광산 채움재의 위해성 평가 전략 (A Strategy for the Risk Assessment of Abandoned Mine Filler Materials)

  • 지상우;조환주;신희영;이상훈;안지환
    • 자원리싸이클링
    • /
    • 제28권4호
    • /
    • pp.59-64
    • /
    • 2019
  • 본 연구에서는 국내 폐광산에 이용될 채움재의 위해성 평가작업을 위한 전략과 방법론을 개념적 측면에서 제시하였다. 채움재는 석탄발전소 비산재와 고형재로 구성되어 있으며 탄산염 등 위해도가 적은 물질이 대부분을 차지하지만 일부 중금속 성분이 포함되어 있어서 이에 대한 위해성 평가가 요구된다. 위해성 평가는 주로 인체내 발암 및 비발암성 유발 가능성을 정량화하는 것이 목적이며, 본 연구의 경우 국내/외 토양 및 광해 위해성평가 기법을 참조 할 수 있을 것으로 판단된다. 이 때 독성이나 분배계수 등 항목별 주요 은 인자 값은 국내 토양위해성평가 가이드라인에서 제시하는 수치를 주로 이용할 수 있다. 오염도에 대한 정확한 위해 성평가는 현장답사와 실측 등을 통한 노력과 시간이 요구된다. 또한 채움재내 중금속 성분 및 농도가 매우 다양하고 반응이 복잡하여 이를 전부 상세하게 평가한다는 것은 비효율적이다. 따라서, 효과적인 위해성 평가를 위하여 일단 문헌 자료와 채움재 시료특성분석결과를 이용한 예비위해성평가를 먼저 실시하고, 그 이후 상세 위해성 평가에서 예비위해성평가에서 선정된 유의 사항을 중점적으로 다뤄야 할 것으로 생각된다. 이를 위해서는 신뢰성 있는 시료분석기법과 노출경로 및 관련 메커니즘에 대한 충분한 이해가 선행되어야 한다.

동해 심해환경에서 잔향음에 의한 양상태 탐지성능 영향 모의 및 분석 (Simulation and analysis of the effects of bistatic sonar detection performance induced by reverberation in the East Sea)

  • 양원준;이대혁;김지섭;설호석;손수욱;권혁종;최지웅
    • 한국음향학회지
    • /
    • 제43권4호
    • /
    • pp.445-454
    • /
    • 2024
  • 소나를 이용한 수중 표적 탐지를 위해서는 해양환경 및 소나 특성이 반영된 탐지성능 분석이 수행되어야 한다. 수동 및 단상태 소나의 탐지성능 모델링은 해양환경을 고려하더라도 비교적 신속하게 수행될 수 있다. 하지만 양상태 및 다중상태 소나의 경우 수동 및 단상태 소나에 비해 계산 측면에서 높은 복잡성과 연산량이 요구되기 때문에 국내외에서는 음속구조나 해저지형과 같은 해양환경을 고려하지 않거나 단순화된 형태로 양상태 및 다중상태 탐지성능 분석이 수행되고 있다. 따라서 본 연구에서는 동해 울릉분지 해역에서의 음파전달 특성 분석을 통해 잔향음과 해양환경이 양상태 탐지 성능에 미치는 영향을 분석하였다. 수평 방위 해상도 변화 및 소음제한환경 가정 여부에 따른 탐지성능 모델링을 수행하였다. 이로부터 소나운용 수심이 최소음속층에 가까워질수록 해저지형의 영향이 줄어들며 잔향음 제한환경은 비교적 근거리에서만 형성된다는 것을 관찰하였다. 이러한 경향은 단순화하여 계산한 탐지성능 모델링의 결과와 정교하게 계산된 양상태 탐지성능 모델링 결과의 비교를 통해서도 확인 가능하였다.

UAM 효과 평가를 위한 현장실험 및 정량적 2차원 수치해석기법 개발에 관한 연구 (A study on the field tests and development of quantitative two-dimensional numerical analysis method for evaluation of effects of umbrella arch method)

  • 김대영;이홍성;천병식;정종주
    • 한국터널지하공간학회 논문집
    • /
    • 제11권1호
    • /
    • pp.57-70
    • /
    • 2009
  • UAM(Umbrella Arch Method)의 효과 및 역학적 보강메커니즘에 대한 연구는 국내외에서 수치해석 및 실험 등을 통하여 상당한 진척이 이루어졌으나 실제 설계 및 적용에 있어서는 아직도 3차원 해석의 해석시간과 복잡성 등의 제약 때문에 UAM의 보강영역과 지반과의 환산물성을 이용하는 정량적이지 못한 2차원해석이 주로 사용되고 있다. 이러한 이유로 합리적, 이론적, 정량적이면서도 손쉽게 수행할 수 있는 설계 및 해석기법이 요구되고 있다. 본 연구에서는 UAM의 보강효과가 미치는 범위를 파악하고 그라우팅 전 후의 강관저변지반 물성변화를 파악하기 위하여 연직방향의 UAM 현장실험 및 실내시험을 수행하였다. 풍화토, 풍화암 지반에 UAM 적용시 그라우트의 주입에 의한 주변지반의 물성치 증가는 미미하며, 강관외부와 천공구경 사이의 공간 및 강관내부에 형성된 시멘트구근과 강관으 강성만이 지반보강 효과에 기여한다는 것을 확인하였다. 이러한 결과와 내공변위제어법(CCM; Convergence Confinement Method) 개념을 바탕으로, 2차원 축대칭해석을 실시하여 막장효과, UAM효과와 지보재효과를 종단변위곡선(LDP)으로 나타내었다. 또한, 2차원 평면변형률 해석시 UAM의 지보효과를 내압의 크기로 변환하여 이를 고려하는 하중분담법을 제안하였다. 이 방법과 기존의 등가환산물성을 적용하는 해석을 비교한 결과, 지반조건, 터널의 심도 및 크기, 강관조건, 초기응력상태 등에 따라 차이가 있지만, 기존의 해석방법에서의 변위량이 새로운 방법에 비해 더 크게 발생하는 것으로 나타나, UAM의 종방향 빔 지지효과를 제대로 평가하지 못하는 것으로 나타났다.