• Title/Summary/Keyword: partitioning order

Search Result 213, Processing Time 0.026 seconds

Domain decomposition technique to simulate crack in nonlinear analysis of initially imperfect laminates

  • Ghannadpour, S. Amir M.;Karimi, Mona
    • Structural Engineering and Mechanics
    • /
    • 제68권5호
    • /
    • pp.603-619
    • /
    • 2018
  • In this research, an effective computational technique is carried out for nonlinear and post-buckling analyses of cracked imperfect composite plates. The laminated plates are assumed to be moderately thick so that the analysis can be carried out based on the first-order shear deformation theory. Geometric non-linearity is introduced in the way of von-Karman assumptions for the strain-displacement equations. The Ritz technique is applied using Legendre polynomials for the primary variable approximations. The crack is modeled by partitioning the entire domain of the plates into several sub-plates and therefore the plate decomposition technique is implemented in this research. The penalty technique is used for imposing the interface continuity between the sub-plates. Different out-of-plane essential boundary conditions such as clamp, simply support or free conditions will be assumed in this research by defining the relevant displacement functions. For in-plane boundary conditions, lateral expansions of the unloaded edges are completely free while the loaded edges are assumed to move straight but restricted to move laterally. With the formulation presented here, the plates can be subjected to biaxial compressive loads, therefore a sensitivity analysis is performed with respect to the applied load direction, along the parallel or perpendicular to the crack axis. The integrals of potential energy are numerically computed using Gauss-Lobatto quadrature formulas to get adequate accuracy. Then, the obtained non-linear system of equations is solved by the Newton-Raphson method. Finally, the results are presented to show the influence of crack length, various locations of crack, load direction, boundary conditions and different values of initial imperfection on nonlinear and post-buckling behavior of laminates.

주기억장치 할당 문제의 블록 채우기 알고리즘 (Algorithm for Block Packing of Main Memory Allocation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.99-105
    • /
    • 2022
  • 본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

평가와 선택기법에 기반한 대표패턴 생성 알고리즘 (A Representative Pattern Generation Algorithm Based on Evaluation And Selection)

  • 이형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.139-147
    • /
    • 2009
  • 메모리 기반 추론 기법은 단순히 학습패턴이나 대표패턴의 형태로 메모리에 저장하며 테스트 패턴과의 거리 계산을 통하여 분류한다. 이 기법의 가장 큰 문제점은 학습 패턴 전체를 메모리에 저장하거나 학습 패턴들을 대표 패턴으로 대체하는 방법을 사용함으로 다른 기계학습 방법에 비하여 많은 메모리 공간을 필요로 하며, 저장되는 학습패턴이 증가할수록 분류에 필요한 시간도 많이 소요된다는 단점을 갖는다. 본 논문은 효율적인 메모리 사용과 분류 성능의 향상을 위한 EAS 기법을 제안하였다. 즉, 학습패턴에 대해 분할공간을 생성한 후 생성된 각 분할공간을 MDL기법과 PM기법으로 평가하였다. 그리고 평가 결과 가장 우수한 분할공간만을 취하여 대표패턴으로 삼고 나머지는 다시 분할하여 평가를 반복하는 기법이다. UCI Machine Learning Repository에서 벤치마크 데이터를 발췌한 실험 자료를 사용하여 제안한 기법의 성능과 메모리 사용량에 있어 우수함을 입증하였다.

제한된 메모리를 가진 GPU를 이용한 효율적인 그래프 알고리즘 처리 기법 (An Efficient Graph Algorithm Processing Scheme using GPUs with Limited Memory)

  • 송상호;이현병;최도진;임종태;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제22권8호
    • /
    • pp.81-93
    • /
    • 2022
  • 최근 대용량 그래프의 반복 처리를 위하여 GPU를 이용하는 연구가 진행되고 있다. 메모리가 제한된 GPU를 이용하여 대용량 그래프를 처리하기 위해서는 그래프를 서브 그래프로 분할한 후 서브 그래프들을 스케줄링해서 처리해야 한다. 그러나 활성 정점에 따라 서브 그래프가 처리되기 때문에 그래프 처리 과정 속에서 불필요한 데이터 전송이 반복된다. 본 논문에서는 메모리가 제한된 GPU 환경에서 효율적인 그래프 알고리즘 처리 기법을 제안하고 성능 평가를 수행한다. 제안하는 기법은 그래프 차등 서브 그래프 스케줄링 방법과 그래프 분할 방법으로 구성된다. 대용량 그래프 분할 방법은 GPU에서 효율적으로 처리할 수 있도록 대용량 그래프를 서브 그래프로 분할할 수 있는 방법을 결정한다. 차등 서브그래프 스케줄링 방법은 GPU에서 처리하는 서브그래프를 스케줄링하여 반복적으로 사용되는 HOST-GPU 간의 데이터 중복 전송을 줄인다. 다양한 그래프 처리 알고리즘들의 성능 평가를 수행함으로써 제안하는 기법은 기존 분할 기법 대비 170%, 기존 처리 기법 대비 268% 향상되었다.

초등 영재학급 학생의 분수 감각과 분수 조작 능력 사례연구 (A Case Study on the Fractional Sense and Fraction Operation Ability of Elementary Gifted Class Students)

  • 김해규;이호수;최근배
    • East Asian mathematical journal
    • /
    • 제40권2호
    • /
    • pp.183-207
    • /
    • 2024
  • This study is a case study that considered fractional senses and fraction operation abilities for 107 gifted students in elementary school classes. In order to find out the fractional sense, in the first question comparing the sizes of fractions 2/3 and 4/5, the students showed a variety of strategies, but the utilization rate of strategies excluding reduction to a common denominator did not exceed 50%. The second question can be solved by using the first question. It is a problem of finding two fractions by selecting four from six numbers 1, 3, 4, 5, 6, and 7 to create two fractions of which sum does not exceed 1. The percentage of correct answers to this question was about 27% (29 out of 107). Only 5 out of 29 students found answers using the first question, and the rest of the students sought answers through trial and error in various calculations. It shows that the item arrangement method from a deductive perspective has no significant effect on elementary school students. The percentage of correct answers was about 27% in the questions to find out the fraction operation ability-the question of drawing a 4/3 bar using a given 3/8-sized bar and 30.7% (23 out of 75) of the students who had wrong answers showed insufficient splitting operation. In addition, it has been shown that the operation of partitioning and iterating to form numerical senses and fractional concepts related to the fractions of the students has no significant impact.

우도비 함수와 베이지안 결합을 이용한 공간통합의 산사태 취약성 분석에의 적용 (Application of Spatial Data Integration Based on the Likelihood Ratio Function nad Bayesian Rule for Landslide Hazard Mapping)

  • 지광훈;;권병두;박노욱
    • 한국지구과학회지
    • /
    • 제24권5호
    • /
    • pp.428-439
    • /
    • 2003
  • 여러 지질재해 중에서 산사태로부터 피해를 최소화하기 위해서는 미래의 산사태에 대해 취약한 지역의 추정이 필요하다. 산사태 위험성의 정량적 분석을 목적으로, 본 논문에서는 확률론적 공간통합 방법인 베이지안 기법의 적용가능성에 대해서 논의하고자 한다. 우선 산사태 발생과 관련이 있는 여러 공간자료의 확률론적 표현을 위해 우도비 함수를 사용하였으며, 베이지안 결합 규칙을 이용하여 최종적으로 통합된 검증을 수행하였다. 이러한 방법의 적용가능성을 검토하기 위하여 1998년 여름 산사태 공간 분포의 분할을 통한 검증을 수행하였다. 이러한 방법의 적용가능성을 검토하기 위하여 1998년 여름 산사태로 피해를 입은 경기도 장흥지역을 대상으로 사례연구를 수행하였다. 사례연구 수행 결과, 우도비에 기반한 베이지안 공간 통합 기법은 효율적으로 다양한 공간 자료를 통합할 수 있었으며, 검증결과는 해석과 의사결정 보조자료로 이용될 수 있을 것으로 기대된다.

전방향 시간 경계선을 활용한 멀티미디어 지역 서버에서의 효율적인 동영상 관리 기법 (An Efficient Video Management Technique using Forward Timeline on Multimedia Local Server)

  • 이준표;우순
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권10호
    • /
    • pp.147-153
    • /
    • 2011
  • 본 논문에서는 사용자와 근거리에 위치한 지역 서버에 동영상을 효율적으로 저장하고 삭제하기 위해 전방향 시간 경계선을 활용한 시간 기반 동영상 관리 기법 제안한다. 제안하는 기법은 사용자에 의해 요청된 동영상에 대한 최근성, 반복성, 그리고 지속성을 고려한 선호도를 기반으로 한다. 이를 위해 지역 서버는 설정된 일련의 시간 간격들의 영역인 전방향 시간 경계선을 활용한다. 지역 서버는 주기적으로 각 동영상에 대한 시간 요청 빈도수와 요청세그먼트 수를 측정한다. 측정된 데이터를 기반으로 지역 서버는 전방향 시간 경계선을 이용하여 평균 시간 요청 빈도수와 평균 요청 세그먼트를 계산한다. 계산된 평균 시간 요청 빈도수와 평균 요청 세그먼트를 활용하여 우선순위와 각 동영상에 할당되는 저장 공간의 크기가 예측된다. 우선순위는 지역 서버의 저장 공간이 부족할 경우 삭제 대상 동영상을 선정하기 위한 우선권이며 할당 저장 공간의 크기는 각 동영상에 부여된 최대 저장 크기이다. 또한 본 논문에서는 효율적인 동영상 저장을 위한 지역 서버의 저장 공간 분할 방법과 사용자들의 지속적인 동영상 요청에 따른 저장 공간의 오버플로우를 사전에 방지하기 위해 시간을 기반으로 예측되어지는 동영상 데이터 변화량을 활용한 안정적인 저장 공간 확보 기법을 제안한다. 실험을 통해 제안하는 방법이 기존의 방법들에 비해 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보임을 확인한다. 이를 통해 제안하는 지역 서버에서의 동영상 관리 기법이 초기 지연시간을 최소화하는 동시에 네트워크 대역폭을 효율적으로 활용하는 것을 보인다.

논토양에서 해가림 피복물 종류별 6년생 인삼의 생육과 진세노사이드 함량 (Growth Characteristics and Ginsenoside Contents of 6-Year-Old Ginseng (Panax ginseng C. A. Meyer) by Shade Materials in Paddy Field)

  • 이성우;박기춘;이승호;김금숙;장인복;김용범;차선우
    • 한국약용작물학회지
    • /
    • 제21권2호
    • /
    • pp.118-123
    • /
    • 2013
  • This study was carried out to select optimal shade materials among four-layered polyethylene (PE) net (FLPN), aluminium-coated PE sheet (APSS), and blue PE sheet (BPSS) in condition of paddy field cultivated 6-year-old ginseng. The order of light-penetrated ratio and air temperature by shade materials was BPSS > APSS > FLPN. Light-penetrated ratio of BPSS before two fold shade was more 3 times and 2 times than that of FLPN and APSS, respectively. Air temperature of BPSS was also higher $1.6^{\circ}C$ and $1.4^{\circ}C$ than that of FLPN and APSS, respectively. BPSS showed good cultural environment because all of light-penetrated ratio and air temperature were become higher in spring and fall season but lower in summer season by additional shade with two-layered PE net. Survived-leaf ratio was highest in BPSS and lowest in FLPN causing a little water leak on a rainy day. Rusty-root ratio was also highest in FLPN because soil moisture content was increased by water leak. The order of root yield was BPSS > APSS > FLPN, and the cause of highest yield in BPSS was higher light-penetrated ratio during spring and fall season, higher survived-leaf ratio, and lower rusty-root ratio than that of APSS and FLPN. BPSS showed highest total ginsenoside content because of high light-penetrated ratio, blue light effect, and the difference in dry matter partitioning ratio such as low taproot ratio, and high lateral root ratio.

시각적 질 평가에 의한 산림경관 관리구역 구획방법 (A Zoning Method for Forest Landscape Management by Visual Quality Assessment)

  • 이관규;박찬우
    • 한국산림과학회지
    • /
    • 제101권1호
    • /
    • pp.148-157
    • /
    • 2012
  • 우리나라는 국토의 63.7%가 산림으로 국민의 생활지역과 이동 경로 상에서 산림경관으로의 조망기회를 늘 접하는 특성을 가지고 있다. 본 연구는 산림경관관리가 필요한 구역을 세부적으로 구획함으로써 구역별 경관관리 방향을 제시할 목적으로 진행되었다. 산림경관 관리를 필요로 하는 정도를 관리요구도 분석을 통해 파악하고 인위적 경관관리로 생성되는 경관변화의 시각적 영향을 흡수하는 능력을 분석하여 경관관리를 위한 관리구역 구획 과정과 방법을 제시하였다. 산림경관을 우선 관리할 지역을 선별하기 위해 주요 조망점, 통행빈도, 주요 산림경관자원, 도보 및 차량 이동수요가 있는 지역들을 기준으로 하여 산림경관관리 요구도를 분석하였다. 인위적 경관관리가 가능한 지역을 구획하기 위해 대상지의 물리적 경관변화에 대한 수용력인 시각적 흡수능을 분석하였다. 그 결과로 경관관리 요구도 상, 중, 하, 그리고 시각적 흡수능 상, 중, 하 구역을 산림경관 관리지역의 공간상에 표현하였다. 경관관리요구도가 상이고 시각적 흡수능이 상이라면 적극적이고 인위적 경관관리를 할 수 있으며, 일정 수준의 물리적 경관변화를 수용할 수 있는 구역임을 의미한다. 이러한 구획방법을 적용함으로써 산림경관자원과 그 주변의 경관디자인 및 관리를 위한 적절한 수단을 제공할 수 있다는 결과를 얻을 수 있었다.

균등 분배 문제와 분수의 크기 비교에 대한 초등학생들의 문제해결 분석 (An Analysis on the Elementary Students' Problem Solving about Equal Sharing Problem and Fraction Order)

  • 이대현
    • 한국학교수학회논문집
    • /
    • 제21권4호
    • /
    • pp.303-326
    • /
    • 2018
  • 초등학교 수학에서 분수는 어려운 학습 내용으로 인식되고 있다. 따라서 분수 개념의 역사-발생적 과정이나 실생활 맥락을 적용한 지도 방법을 대안으로 제시하고 있는데, 균등 분배 문제는 균등 분배 상황에서 학생들이 분수 개념을 자연스럽게 경험할 수 있는 문제로 주목받고 있다. 이에 본 연구에서는 조사연구 방법을 활용하여 균등 분배 문제와 균등 분배 상황으로 해결 가능한 분수의 크기 비교 문제에 대하여 초등학교 2, 4, 6학년 학생들의 문제해결 정도와 문제해결 방법을 분석하였다. 검사 결과, 정답률은 학년이 올라감에 따라 증가하였지만, 학년별로는 문제에 제시된 수에 따라 차이가 나타났다. 즉, 문제에 제시된 수에 의해 분할이 쉬운 문제의 정답률이 높게 나타났으며, 분할에 어려움이 있는 문제의 경우에 정답률이 낮게 나타났다. 그리고 문제해결 방법에서도 학년별로 차이가 나타났으며, 학년별로 사용하는 전략에 일정한 경향이 나타났다. 학생들이 문제를 해결할 때는 문제에 제시된 수에 따라 즉각적으로 사용할 수 있는 전략에 영향을 받았으며, 학생들의 학습 경험도 영향을 끼침을 알 수 있었다.