• 제목/요약/키워드: nested structure

검색결과 98건 처리시간 0.027초

멀티 스레딩 기반 병렬 프로그램의 효과적인 디버깅을 위한 추상적 시각화 (Abstract Visualization for Effective Debugging of Parallel Programs Based on Multi-threading)

  • 김영주
    • 한국정보통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.549-557
    • /
    • 2016
  • 효과적인 시각화는 일반적으로 대용량의 디버깅 정보와 프로그램의 추상적 수행모델을 표현하는 것이 중요하다. 본 논문에서는 스레드들간의 논리적 병행성 관계를 나타내는 부분순서 수행그래프를 이용하여 내포병렬성과 임계구역을 가진 OpenMP 병렬 프로그램의 수행양상과 경합정보의 효과적 디버깅을 위해서 효과적으로 제공하는 추상적 시각화 도구를 제안한다. 본 도구는 수행중 추적선택 기법으로 시각화 정보를 위한 공간적 복잡성을 줄이고, 추적된 시각화 정보에 프로그램의 내포병렬성과 임계구역 동기화를 위한 그래프 추상화를 제공하여 시각적 복잡성을 해결한다. 그래프 추상화를 통한 스레드들간의 부분순서 관계와 경합탐지 정보는 프로그램의 제어흐름과 경합의 위치를 구조적으로 파악할 수 있게 하므로 프로그램 수행의 이해와 경합 탐지 및 수정에 효과적이다.

순서도를 활용한 프로그래밍 제어 구조 학습에 나타난 오류 유형 분석 (Analysis on Types of Errors in Learning about Control Structures of Programming using Flowchart)

  • 최현종
    • 컴퓨터교육학회논문지
    • /
    • 제19권1호
    • /
    • pp.101-109
    • /
    • 2016
  • 컴퓨팅 사고 교육에서 알고리즘의 설계는 학습자의 논리적 사고력과 절차적 사고력이 요구되는 중요한 학습 과정이다. 하지만 알고리즘 학습에 관한 연구와 학습자가 실제 학습에서 겪는 오류에 관한 연구가 부족한 실정이다. 이에 본 연구는 알고리즘 설계 학습에서 순서도를 활용한 프로그래밍 제어 구조 설계에서 발견된 학습자의 오류를 분석하여, 오류 유형을 제시하였다. 대학생을 대상으로 한 강의에서 세 가지 제어 구조에 관한 평가 문항을 제시한 결과, 순차 구조에서는 오류 유형이 발견되지 않았다. 하지만 조건 구조에서는 2개의 조건문이 중첩된 경우 조건 설정에서 오류가 발생하였다. 반복 구조에서는 반복의 횟수를 조절하는 조건, 반복되는 명령문의 위치, 중첩된 반복문에서 조건과 명령문의 위치 오류가 발견되었다. 본 연구에서 나타난 오류 유형은 초 중등학교와 대학에서 실시하고 있는 컴퓨팅 사고 교육의 알고리즘 설계 학습에 참고할 수 있는 사례가 될 것이다.

자바 프로그래밍에서 병렬처리를 위한 중첩 루프 구조의 다중스레드 변환 (Transform Nested Loops into MultiThread in Java Programming Language for Parallel Processing)

  • 황득영;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.1997-2012
    • /
    • 1998
  • 병렬 시스템에서 순차 자바 프로그램을 재 사용할 수 있기 위해서는 자바 프로그램 내에 존재하는 병렬성을 찾아내는 것이 중요하다. 자바 프로그램을 병렬 시스템에서 실행할 경우 루프는 전체 수행 시간 중 많은 부분을 차지하므로 병렬성 검출의 기본이 되지만 데이터 종속으로 인하여 완전한 병렬 수행을 쉽게 이룰 수 없다. 따라서, 본 논문은 기존의 중첩 루프 구조를 갖는 자바 프로그래밍에서 데이터 종속성 분석에 의한 종속 그래프를 구성하여 묵시적 병렬성을 검출하는 방법을 제안한다. 또한 재구성 컴파일러에 의하여 자바 원시 프로그램을 자바 프로그래밍 언어 자체에서 지원하는 다중스레드 기법으로 변환하여 병렬 시스템에서 실행하는 방법을 제안한다. 스레드 문장으로 변환된 프로그램에 대해 루프의 반복계수와 스레드 수를 매개변수로 하여 성능 분석을 하였다. 재구성 컴파일러에 의한 장점은 사용자의 병렬성 검출에 대한 오버해드를 줄이고, 순차 자바 프로그램에 대한 효과적인 병렬성 검출을 가능하게 하여 병렬 시스템에서 실행 시간을 단축할 수 있다.

  • PDF

딥러닝 기반 균열 추출 기법을 통한 수압 파쇄 균열 형상 분석 (Morphological Analysis of Hydraulically Stimulated Fractures by Deep-Learning Segmentation Method)

  • 박지민;김광염;윤태섭
    • 한국지반공학회논문집
    • /
    • 제39권8호
    • /
    • pp.17-28
    • /
    • 2023
  • 본 연구에서는 화강암 시편을 대상으로 파쇄 유체의 점성과 주입 속도를 변화시키며 실내 수압 파쇄 실험을 수행하였고, 3D X-ray CT 촬영을 통해 파쇄 후 시편 내부를 관찰하였다. 이미지 처리에 탁월한 성능을 보이는 합성곱 신경망(Convolutional Neural Network, CNN) 기반 Nested U-Net 모델 구조를 활용하여 CT 이미지 내 수압 파쇄 균열 추출을 수행하였고, 복잡한 형상의 미세균열을 정교하게 추출할 수 있었다. CNN 기반 모델로 추출된 균열을 3차원으로 재구성하여 균열의 부피, 두께, 굴곡도, 균열면 거칠기를 분석하였다. 그 결과 파쇄 유체의 점성이 클수록 균열 부피와 두께가 증가하였고, 굴곡도와 균열면의 거칠기가 감소하는 경향을 보였다. 또한 균열면의 굴곡도와 거칠기 이방성이 존재함을 확인할 수 있었다. 본 연구는, CNN 기반의 균열 추출 모델을 활용해 전통적인 이미지 처리 방법보다 정교한 균열 추출을 수행하고, 이를 기반으로 수압 파쇄 균열의 정량 분석을 성공적으로 수행하였다.

미국자동차시장의 구조분석 (Market Structure Analysis of Automobile Market in U.S.A)

  • 최인혜;이서구;이성근
    • 마케팅과학연구
    • /
    • 제18권1호
    • /
    • pp.141-156
    • /
    • 2008
  • 본 연구는 미국의 자동시장의 시장구조를 분석한 것이다. 자동차 시장의 구조분석는 제품의 특성이 냐내구재라는 점에서 의의가 있다. 그 동안 시장구조분석은 일반포장소비재를 중심으로 분석되어 왔으나 자동차의 시장구조분석는 자동차의 구매주기가 장기간이며, 다음 구매는 많은 소비자가 상위차급으로 이동한다는 점에서 기존의 분석에 사용되었던 상표전환자료를 사용하는데 한계가 있다. 이 때문에 본 연구에서는 구매고려상표군을 중심으로 우사성지수로 사용하여 시장구조분석을 하였다. 자료는 미국의 자동차구매에 관한 이차자료를 활용하였으며, 자료의 특성상 일부차종에 한정하여 사용하였다. 크게 세가지 형태-비용, 비용-형태, 비구조화의 가설적 시장을 비교분석하였으며, 결과적으로 형태-비용 구조가 가장 우수한 것으로 판단되었다.

  • PDF

Phylogeographic Messages Encoded in the rDNA of the Commercial Mushroom Zhenghonggu@ From Fujian, China

  • Chen, Yu H.;Chen, Peng D.;Chen, Liu Y.;Ma, Li Z.
    • 한국균학회소식:학술대회논문집
    • /
    • 한국균학회 2014년도 춘계학술대회 및 임시총회
    • /
    • pp.45-45
    • /
    • 2014
  • Individualities of precious health mushroom called Zhenghonggu@ from respective protections scattered among all main mountains of Fujian China were collected and recognized locally, then compared with Russula griseocarnosa. Their internal transcribed spacer (ITS) region (ITS1, ITS2 and 5.8S rDNA) of the nuclear rDNA were amplified, AMOVA analyzed, nested clade analyzed and then compared with the ITS sequences of relative Russula species from other regions of China to confirm the taxonomic status of Zhenghonggu$^@$ and its population structure. Total 23 haplotypes from different protections of Fujian can be clustered into three clades similar to the three lineages of Dahongjun$^@$ from southeastern China reported by Li et al. The geographic distribution characteristic of these three phylogeny clades may be closely coupled with the vegetation regionalization and/or the differences of coenosium construction of Fagaceae that is the host of Russula griseocarnosa. The correlation of taxonomy, phylogeny and geographical distribution of Russula are discussed.

  • PDF

Algorithms and Planning Horizons for a One-Plant Multi-Retailer System

  • Lee, Sang-Bum
    • 한국경영과학회지
    • /
    • 제13권1호
    • /
    • pp.10-23
    • /
    • 1988
  • This paper examines a deterministic, discrete-time, finite-horizon, production/distribution problem for a one-plant multi-retailer system. Production may occur at the plant in each time period. Customer demands at each retailer over a finite number of periods are known and must be met without backlogging. The plant as well as the retailers can serve as stocking points. The problem is to find a minimum-cost production/distribution schedule satisfying the known demands. We show that under a certain cost structure a nested policy is optimal, and present an efficient algorithm to find such an optimal policy. Planning horizon results and some computational saving schemes are also presented.

  • PDF

Improved Confidence Intervals on Total Variance in a Regression Model with Unbalanced Nested Error Structure

  • 박동준;이수진
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2004년도 학술발표논문집
    • /
    • pp.265-270
    • /
    • 2004
  • 불균형중첩오차구조를 갖는 단순선형회귀모형에서 나타나는 두 분산의 합에 대한 신뢰구간을 구하기 위하여 Ting et al.(1990) 방법과 Graybill and Wang(1980) 방법과 Tsui and Weerahandi(1989)가 제안한 일반화 축량(generalized pivotal quantity)방법을 이용한 두 가지 방법 등 모두 네 가지 신뢰구간을 제안한다. 신뢰구간의 적절성을 판단하기 위하여 여러 가지 불균형 설계에 대하여 SAS/IML로 시뮬레이션을 실행하고 신뢰계수와 신뢰구간의 평균 길이를 비교한다. 불균형중첩오차구조를 갖는 단순선형회귀모형의 두 분산의 합에 대한 네 가지 신뢰구간들이 주샘플링 단위의 변화에 따라 어느 방법이 적절한 신뢰구간을 구축하는지 추천하고, 실제 예제를 적용하여 시뮬레이션의 결과와 일관성이 있는지를 확인한다.

  • PDF

COMPLETION OF HANKEL PARTIAL CONTRACTIONS OF NON-EXTREMAL TYPE

  • KIM, IN HYOUN;YOO, SEONGUK;YOON, JASANG
    • 대한수학회지
    • /
    • 제52권5호
    • /
    • pp.1003-1021
    • /
    • 2015
  • A matrix completion problem has been exploited amply because of its abundant applications and the analysis of contractions enables us to have insight into structure and space of operators. In this article, we focus on a specific completion problem related to Hankel partial contractions. We provide concrete necessary and sufficient conditions for the existence of completion of Hankel partial contractions for both extremal and non-extremal types with lower dimensional matrices. Moreover, we give a negative answer for the conjecture presented in [8]. For our results, we use several tools such as the Nested Determinants Test (or Choleski's Algorithm), the Moore-Penrose inverse, the Schur product techniques, and a congruence of two positive semi-definite matrices; all these suggest an algorithmic approach to solve the contractive completion problem for general Hankel matrices of size $n{\times}n$ in both types.

PROC MIXED가 제시하는 분산의 합의 신뢰구간의 문제점 (Misleading Confidence Interval for Sum of Variances Calculated by PROC MIXED of SAS)

  • 박동준
    • 응용통계연구
    • /
    • 제17권1호
    • /
    • pp.145-151
    • /
    • 2004
  • SAS의 PROC MIXED procedure는 다양한 형태의 혼합모형에 적합한 자료를 분석하고, 그 자료들이 채집된 모집단의 모수들에 관한 통계적 추론을 하는데 사용된다. 그러나 혼합모형에 해당되는 불균형중첩오차구조를 갖는 선형회귀모형안에 나타나는 두개의 분산의 합에 대한 신뢰구간을 구할 때 PROC MIXED의 REML추정량으로부터 계산되는 신뢰구간은 신뢰계수를 지키지 못한다는 것을 시뮬레이션을 통하여 보인다.