• Title/Summary/Keyword: 이용복잡성

Search Result 3,987, Processing Time 0.032 seconds

A Program Test Path Generation and Complexity Metrics Based on Execution Path and Program Activity Characteristics (프로그램 동작특성과 실행경로 기반의 테스트 경로 생성과 복잡성 척도)

  • 고일석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5A
    • /
    • pp.752-762
    • /
    • 2001
  • 소프트웨어의 유지보수 과정에서 효율적인 복잡성 척도와 테스트 경로의 생성은 중요한 문제이다. 대부분의 경우 테스트 경로의 생성과 복잡성 척도의 측정은 독립적인 기법이 필요하다. 본 논문에서는 테스트 경로의 생성과 복잡성 척도를 통합적으로 생성하고 있다. 제안한 기법은 PUT(Program Under Test)를 확장한 페트리네트 그래프(EPG)를 이용하여 모델링하고 이것의 통합적인 분석을 통하여 테스트 경로를 생성하며, 이 과정에서 생성된 실행경로의 제어구조별 평균 발생 빈도수를 이용하여 복잡성 척도 EV(G)를 구하였다. EV(G)는 실제 프로그램의 실행경로에 기반을 두었기 때문에 프로그램의 제어구조별 차이점 외에도 프로그램의 동작 특성을 복잡도에 잘 반영할 수 있다. 본 논문에서 제안한 통합 기법에 의한 테스트 경로 생성 기법과 복잡성 척도를 소프트웨어의 유지보수에 활용한다면 노력과 비용의 절감 및 소프트웨어의 질적 향상을 가져올 것이다.

  • PDF

Analysis of Complexity and Reduction of PAR in OFDM Siganls Using Improved PTS Technique (OFDM 신호에서 개선된 PTS 기법을 이용한 PAR 감소와 복잡성에 대한 분석)

  • Kim, Myoung-Jei;Kim, Hong-Woo;Kim, Sung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.3010-3012
    • /
    • 2005
  • Orthogonal frequency division multiplexing (OFDM) 시스템은 높은 peak-to-average power ratio(PAR) 문제를 가진다. 일반적으로, partial transmit sequence(PTS) 기법을 이용하여 최적의 PAR 감소 성능을 얻기 위해서는 나눈 부블록의 수와 위상 요소 (rotation factor)에 관한 모든 탐색을 해야 한다. 나눈 부블록 수와 factor 수가 많을수록 PAR 감소 성능은 그 만큼 증가하지만, 그에 비례하여 복잡성과 계산량 또한 지수적으로 증가하여 송신기에서의 시간지연과 전력소비를 초래한다. 따라서, PAR 감소 성능을 낮추면서 복잡성 또한 줄일 수 있는 방법이 요구된다. 하지만, 성능과 계산의 복잡성 사이에는 트레이드오프가 존재하여, 두가지를 동시에 줄이는 것은 매우 어렵다. 본 논문에서는, 성능과 복잡성 사이의 최적의 트레이드오프에 대해 분석하고, 제안한 PTS 기법의 성능을 기존의 복잡한 PTS 기법과 비교한다.

  • PDF

매체의 복잡성에 따른 아바타의 효과에 관한 연구

  • Mun, Byeong-Seok;Lee, Geon-Chang
    • 한국경영정보학회:학술대회논문집
    • /
    • 2007.11a
    • /
    • pp.263-269
    • /
    • 2007
  • 웹 기술의 발전으로 협업 가상환경에서 사용자들끼리 실시간으로 상호작용할 수 있는 온라인 커뮤니티가 크게 활성화되고 있다. 커뮤니티 사용자들은 가상공간에서 자신의 과업 수행 뿐만 아니라 복수의 다른 사용자들과도 공통의 관심사나 정보를 상호 교환하고 공유할 수 있는 기회를 찾고 있다. 특히 온라인 커뮤니티에서는 웹으로 제공하는 보고서에 대해 사용자의 정보인지과정을 향상시키기 위해 아바타를 이용하는 경우가 증가하고 있다. 본 연구는 웹상의 보고서 복잡성에 따라 아바타의 유형이 소비자의 정보인지과정에 어떠한 영향을 미치는지 실증분석을 통해 검증하였다. 첫째, 웹상에서 아바타를 이용하여 보고서를 제공하는 경우에 직무형 아바타가 재미형 아바타보다 사용자의 정보인지과정에 있어서 정보신뢰에 유의한 영향을 미치는 것으로 나타났다. 그러나 정보품질과 정보만족은 유의한 영향을 미치지 않았다. 둘째, 웹상에 제공되는 보고서에 대한 소비자의 정보인지과정이 아바타의 유형과 보고서의 복잡성간의 상호작용에 의해 유의한 영향을 받지 않는 것으로 나타났다. 셋째, 웹상에 제공되는 보고서의 복잡성 정도에 따라서 소비자의 정보인지 과정에 차이가 나는지에 대한 분석결과는 정보품질과 정보만족에는 차이가 나는 것으로 나타났다. 즉, 복잡성이 낮은 보고서가 복잡성이 높은 보고서보다 정보 품질과 정보 만족에 더 많은 영향을 미치는 것으로 나타났다. 그러나 정보신뢰는 유의한 영향을 받지 않는 것으로 나타났다.

  • PDF

Comparative Assessment of Conceptual Rainfall-Runoff Models in terms of Complexity and Performance (복잡성과 정확도 기반 개념적 수문모형 비교 평가)

  • Song, Jung-Hun;Kang, Moon Seong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.564-564
    • /
    • 2016
  • 개념적 수문 모형은 탱크의 개수, 탱크 간 관계구조, 그리고 저류량과 유출량 간 선형/비선형 관계 정의 방식 등에 따라 다양한 형태로 개발되어왔으며, 각 모형마다 매개변수 수 및 입력 자료가 상이하다. 모형의 매개변수가 많아지면 결과가 좋게 나타날 수 있으나, 늘어난 매개변수에 대해 물리적 의미를 부여하고 해석하기가 쉽지 않다. 단순한 모형은 보정이 용이하고 그 특성상 실무에서 널리 이용되고 있으나, 물순환 구조가 복잡한 유역에 대해서는 적용성이 떨어질 수 있다. 하지만 매개변수의 수가 많은 모형이 적은 모형에 비해 항상 결과가 좋은 것은 아니다. 복잡한 모형은 부족한 안정성에 의해 보정 기간에서는 결과가 좋았으나, 검정 기간 대해 결과가 안 좋을 수도 있으며 이에 대한 평가가 필요하다. 본 연구에서는 국내에서 주로 이용되는 개념적 모형을 대상으로 모형의 복잡성과의 정확도의 관계를 비교 평가하고자 한다. 대상 모형으로는 수정 3단 Tank 모형, Im's Tank 모형, Two-Parametric Hyperbolic Model (TPHM), 그리고 Daily Watershed Streamflow Model (DAWAST)을 선정하였고, 대상유역으로는 이동저수지 상류에 위치한 2개 유역을 선정하였다. 모형 간 비교를 위한 정량적 통계적 지표로 $R^2$, Nash-Sutcliffe efficiency (NSE), root mean square error-observations standard deviation ratio (RSR), 그리고 percent bias (PBIAS)를 이용하였다. 본 연구 결과는 개념적 수문 모형에 대한 이해를 증진하고, 장기유출 해석을 위한 수문 모형의 선택 시 모형의 복잡도 및 정확도의 관점에서 도움을 줄 수 있는 기초자료로 이용될 수 있을 것이다.

  • PDF

Measuring the Program Complexity (프로그램 복잡도 측정)

  • 서태원;박병권;최완규;이성주
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.454-456
    • /
    • 1998
  • 소프트웨어 시스템의 대형화와 복잡화에 따른 소프트웨어 특징의 식별, 분류를 위한 프로그램 복잡도 측정에 대한 연구들이 수행되어 왔다. 그러나 하나의 인자를 이용한 복잡도 척도나 인자에 대한 중요도의 명확한 제시가 없는 다수의 인자를 이용한 혼합적 척도는 복잡도를 정확히 측정 평가할 수 없다. 따라서, 본 연구에서는 현업에서의 연구와 경험을 통해서 증명된 객관성 있는 척도들과 각 척도들의 중요도를 가중값으로 하여, 기능 중심으로 구성된 프로그램의 복잡도를 측정할 수 있는 새로운 혼합적 척도를 제안한다.

Study on Applicability of LSPIV in Hydraulic Model Experiments (LSPIV기법의 수리모형실험 적용성 검토)

  • Lyu Siwan;Park Jae Hyeon;Lee Namjoo;Lee Jon Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.372-376
    • /
    • 2005
  • 본 연구에서는 다양한 유량 조건 하에서 수로의 만곡이 존재하고 하중토가 존재하는 비교적 복잡한 지형에 대한 수리모형실험에 LSPIV기법과 기존 점유속계(2차원 전자기유속계)를 함께 적용하고 그 결과를 비교하여 복잡한 흐름에 대한 LSPIV의 적용성을 검토하였다. LSPIV를 이용한 표면유속장과 2차원 전자기유속계를 이용하여 1점법으로 측정된 유속장을 비교할 때, 수로 만곡과 같은 지형적 특성으로 인한 유속분포의 특성이 유사하게 관측되었으며, 홍수시의 주변고수부지 및 하중도 침수로 인해 복잡한 흐름구조가 발생하는 경우에는 LSPIV를 이용한 표면유속장 측정을 통하여 흐름특성을 더욱 명확하게 관찰할 수 있었다. 측정된 유속자료 및 하도단면자료를 이용하여 홍수량을 산정해 본 결과 하도횡단면이 비교적 단순한 경우에는 표면유속과 점유속을 이용해 계산한 홍수량 간의 차가 크지 않았으나 하도단면이 복잡한 경우에는 계산된 홍수량 사이의 차가 크게 나타났다.

  • PDF

An Efficient Scheme for Motion Estimation Using Multi-reference Frames in H.264/AVC (H.264에서 다중참조 프레임을 이용한 효율적인 움직임 예측)

  • Kim Sung-Eun;Han Jong-Ki
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.859-868
    • /
    • 2006
  • H.264에서 다중참조 프레임을 사용한 움직임 예측 방법은 단일 참조프레임을 이용한 움직임 예측보다 더 많은 시간적 중복성을 제거하여 부호화 효율을 높이거나 채널에러에 강인하게 부호화하기 위해 사용된다. 하지만 다중 참조 프레임을 이용하여 움직임 예측을 하는 것은 단일의 참조 프레임을 이용하는 것보다 많은 계산량을 요구하기 때문에 비디오 인코더의 복잡도를 증가시키게 된다. 본 논문에서는 다중참조 프레임을 사용한 움직임 예측을 화질 열화 없이 적은 복잡도로서 가능하게 하는 알고리즘을 제안한다. 움직임 예측 절차의 복잡도를 줄이기 위해, 제안한 알고리즘에서는 연속되는 프레임 사이에 구성된 움직임 벡터맵을 이용하여 움직임벡터를 추정한다. 제안한 방식은 추정된 움직임벡터를 작은 탐색영역에서 보정하는 방식을 적용하기 때문에 기존의 방식들에 비해 적은 복잡도가 요구된다. 제안된 방법으로 추정된 움직임벡터는 각 참조프레임들에 대해 최적의 움직임 벡터를 효과적으로 추적하기 때문에 부호화 된 영상의 화질은 전 탐색영역 움직임 예측 알고리즘을 이용한 결과와 매우 비슷하다. 제안된 방식은 세가지 단계로 구성된다. (a) 연속되는 두 개의 프레임 사이에 벡터맵을 구성한다. (b) 벡터맵에 있는 요소벡터를 이용하여 시간적 움직임 벡터를 구성한다. (c) 마지막으로, 임시 움직임 벡터를 좁은 탐색영역에서 보정한다. 컴퓨터 실험을 통해 제안된 방식의 효율성을 입증하였다. 제안된 방식과 기존의 방식들과의 비교를 위해 H.264 부호화기에서 움직임 예측 모듈에 의해 소비된 CPU 시간을 측정하였다. 컴퓨터 실험을 통해 알 수 있듯이 제안된 방식에 의해 부호화된 영상의 화질은 기존 방식과 을 통해 얻은 영상화질과 거의 같으면서 알고리즘 복잡도는 크게 줄어드는 것을 볼 수 있다.

A Study on Chinese Discontinuance of Microblog -Focus on Sina weibo- (중국 마이크로 블로그 이용중단에 관한 연구: Sina weibo를 중심으로)

  • Ying, Qin;Lee, Kyeong-Rak;Lee, Sang-Joon
    • Journal of Digital Convergence
    • /
    • v.12 no.12
    • /
    • pp.161-172
    • /
    • 2014
  • While innovative information technologies have been adopted quickly into our daily life, we often experience the discontinuance after being temporarily adopted. This paper aims to study the factors influencing discontinuance on Microblog to Chinese users who already temporarily adopted it. According to empirical analysis, complexity and security show up their influences into all perceived risks, and inconvenience innovation and subjective norm just effect social risks. And perceived risk shows influences in every reasons for discontinuance, especially lots influences come from complexity. So according to these results, it is needed that the complexity of Microblog should be reduced.

Reusability Decision Generation system using Rough Set (러프집합을 이용한 재사용성 결정 알고리즘 생성 시스템)

  • 최완규;이성주
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.2
    • /
    • pp.96-105
    • /
    • 1998
  • 소프트웨어 재사용 분야에 있어서 우선적으로 연구되어야할 부분은 소프트웨어 부품의 품질 보증에 관한 연구이다. 그러나 기존의 연구들은 사용자 요구의 복잡, 다양화와 소프트웨어 복잡도증가등과 같은 변화하는 환경에 능동적으로 대처하지 못한다. 따라서, 본 논문에서는 재사용되고 있는 부품들, 정량적인 척도을과 분류 기준들을 이용하여 변화하는 환경에 능동적으로 대처할 수 있는 적응성이 있는 재사용성 결정 알고리즘 생성 모델을 제안한다. 이 모델은 적응성 있는 재사용 결정 알고리즘을 찾기 위해서 데이터의 숨겨진 패턴들을 발견하는 효율적인 알고리즘을 제고?는 러프 집합 이론을 이용한다.

  • PDF

Computational Analysis of Vortex Structures around Wall-Mounted Bluff Body in Boundary Layer (경계층 내에 위치한 각진 물체 주위의 와류 전산 해석)

  • Lee, Ju-Yong;Kim, Hyeon-U;Lee, Seung-Su
    • Proceeding of EDISON Challenge
    • /
    • 2013.04a
    • /
    • pp.354-359
    • /
    • 2013
  • 일반적으로 건축물의 설계시 풍동 실험을 통한 풍환경의 평가를 수행하고 있으며, 이는 환경 영향 평가법에서 정한 건축 사업 시행 시 수반되어야 할 자연환경, 생활환경 그리고 사회경제환경의 영향 평가의 일환으로 실시되고 있다. 그러나, 풍동 실험의 경우 여러 가지 현실적 제약조건으로 설계와 실험의 피드백 (Feedback)이 원활하지 못하며, 특히 대상 건축물이 공장과 같이 대기 오염원이 되는 경우 실험은 더욱 어려운 형편이다. 이에 대한 보완책으로 전산 유체 역학을 이용한 건축물의 풍압 해석에 의한 풍하중 추정이나 인접 지형-지물의 영향을 고려한 건축물 주위의 풍환경 평가가 있다. 전산 모사에 의해 풍동 실험의 미비점을 보완하고, 보다 상세한 정보를 확보함으로써 건축물의 구조적 안전성의 증대와 환경 피해 감소를 기할 수 있다. 그러나 복잡한 지형-지물이나 건축물 주위의 풍환경에 대한 전산 모사는 주로 두 가지의 기술적 어려움을 수반하게 되다. 그 중 하나는 고정 경계면을 이루는 형상의 복잡성으로 인해 기존에 많이 이용하고 있는 Body-fitted 격자계를 이용하는 경우, 격자 생성 과정이 매우 복잡하고 어려울 뿐 만 아니라 생성된 격자가 주로 비정렬 (unstructured) 특성을 갖게 되어 수치해석 과정의 효율을 저하시키는 요인이 되며, 격자의 형상도 수치해석의 수렴성을 저하시키는 예가 많다. 다른 어려움으로 풍환경은 전형적인 난류 유동장으로서 난류의 전산 해석은 아직도 해결하지 못한 부분이 많다는 점이다. 이에 본 논문에서는 복잡한 지형-지물이나 건축물의 풍하중과 풍환경의 전산 모사 기술 확보를 위하여 수행중인 연구의 일환으로 물체 형상의 기하학적 복잡성의 극복을 위한 가상경계법 (Immersed Boundary Method)과 난류 유동장의 물리적 엄밀성을 높이기 위한 다와동 모사 (Large Eddy Simulation)을 이용한 물체 형상과 무관한 유동장 해석 기술 개발에 대하여 다루고자 한다. 먼저 최근에 유동 해석에 이용되는 방법인 가상경계법(IBM)은 물체를 포함한 전체 전산 영역을 직교 좌표계에 의해 이산화하고, 유동장내 존재하는 물체의 표면에서의 점착 조건을 만족시키기 위하여 지배 방정식에 적절한 외력을 추가로 고려하는 방법이다. 본 연구에서는 가상경계법을 이용하여 경계층에 위치한 건물 형상의 각진 물체 주위 사이에 형성되는 공동 내부의 비정상 유속 및 압력에 대한 전산 해석을 수행하고, 풍상측 전면에 형성되는 경계층에 의한 영향을 분석하였다.

  • PDF