• Title/Summary/Keyword: 문제의 구조

Search Result 9,973, Processing Time 0.038 seconds

A Technique for Detecting Changes in Software Diagrams (소프트웨어 다이어그램의 변경 내용 검출 기법)

  • Han, Jong-Dae;Park, Geun-Duk;Wu, Chi-Su
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.313-315
    • /
    • 2005
  • XML을 이용하면 다이어그램에서 변경 내용을 검출하는 문제는 트리 구조에서 변경 내용을 검출하는 문제로 전환할 수 있다. 트리 구조의 털러 버전(version) 간에 형제(sibling) 노드의 순서가 유지되지 않는 조건하에서, 트리 구조의 변경 내용을 검출하는 문제는 NP-complete임이 증명되어 있다. 그러므로 본 논문에서는, 트리 연산에 몇 가지 제한을 부가하여, 빠른 시간 내에 최적에 가까운 변경 내용을 검출하는 방법을 제안한다.

  • PDF

CAPP 지원을 위한 사례베이스의 구조화

  • 김진백;김유일
    • Proceedings of the Korea Association of Information Systems Conference
    • /
    • 1997.10a
    • /
    • pp.149-164
    • /
    • 1997
  • 사례기반형 추론(CBR)은 과거의 경험을 이용해서 문제를 해결하려는 방법으로서 규칙기반형 추론(RBR)과 달리 문제해결경험이 풍부한 도메인에 적합한 방법이다. CBR은 정적인 측면에서 사례의 표현과 구조화문제가 중요시되며, 동적인 측면에서는 사례의 검색 절차와 수정이라는 해결안 생산과정이 중요시된다. 본 논문은 정적 측면에서 효과적인 CAPP 지원을 위해 사례베이스(CB)를 계층적으로 구조화하였다. 또한 CB의 구조화시 시스 템의 문제해결 능력을 향상시켜주기 위하여 CB를 응용도메인 종속적 CB(DDCB)와 독립적 CB(DICB)로 분리하여 과거의 문제해결 경험에 관한 지식은 DDCB에 나타내었으며, 도메인 전문가가 가지는 일반적인 문제해결 지식은 DICB에 나타내었다.

  • PDF

Multi-Objective Optimization of Steel Frames For Standardized Steel Profiles Under Seismic Loads (지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계)

  • Cho, Hyo Nam;Min, Dae Hong;Jeong, Bong Gyo
    • Journal of Korean Society of Steel Construction
    • /
    • v.14 no.6
    • /
    • pp.783-791
    • /
    • 2002
  • An improved formulation for multi-objective optimization was proposed. This formulation was applied to steel seismic loads. The multi-objective optimization problem was formulated with minimum structural weight, maximum strstability. The global criterion method was employed to find a rational solution closest to the ideal solution for the optimization problem using standard steel profile, To efficiently solve the optimization problem, the decomposition meth both system-level and element-level was used. In addition, various techniques including efficient reanalysis technique intermediate variables and sensitivity analysis using an automatic differentiation(AD) were incorporated. Moreover the reamong section properties fitted to the section profile used in order to link the system level and the element level. From numerical investigation, it could be stated that the proposed method will lead to the more rational design compared with one.

Rigorous Analysis of Periodic Blazed 2D Diffraction Grating using Eigenvalue Problem of Modal Transmission-Line Theory (모드 전송선로 이론의 고유치 문제를 사용한 주기적인 blazed 2D 회절격자의 정확한 분석)

  • Ho, Kwang-Chun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.3
    • /
    • pp.173-178
    • /
    • 2019
  • To analyze the diffraction properties of optical signals by periodic blazed 2D diffraction gratings, Toeplitz dielectric tensor is first defined and formulated by 2D spatial Fourier expansions associated with asymmetric blazed grating profile. The characteristic modes in each layer is then based on eigenvalue problem, and the complete solution is found rigorously in terms of modal transmission-line theory (MTLT) to address the pertinent boundary-value problems. Toeplitz matrix of symmetric and sawtooth profiles is derived from that of asymmetric blazed grating profile, and the diffraction properties for each profile are numerically simulated. The numerical results reveal that the asymmetric and symmetric profiles behave as anti-reflection GMR filter while the sawtooth profile works better as anti-transmission one rather than anti-reflection filter.

Comparative Study on the Performance of Quadrilateral Plate Elements for the static Analysis of Limear Elastic structures( I );Displacements (사각형 판 유한 요소들의 정적 성능 비교 분석 I)

  • 이병채;이용주
    • Computational Structural Engineering
    • /
    • v.3 no.4
    • /
    • pp.91-104
    • /
    • 1990
  • Static performance of quadrilateral plate elements was compared through numerical experiments. Sixteen plate elements were selected for comparison from the literature, which were displacement elements, equilibrium elements, mixed elements or hybrid elements based on the Kirchhoff theory or the Mindlin theory. Thin plate bending problems, such as square plate problems, rhombic plate problems, circular plate problems and cantilevered plate problems, were modeled by various meshes and solved under various kinds of boundary conditions. Kirchhoff elements were not so good as Mindlin elements in view of efficiency and convergence. Hinton's elements resulted in the best results for the problems considered with respect to efficiency, convergence and reliability but in some problems they also resulted in more or less inaccurate solutions.

  • PDF

A Boundary Method for Shape Design Sensitivity Analysis in Shape Optimization Problems and its Application (경계법을 이용한 형상최적화 문제의 설계민감도 해석 및 응용)

  • Kwak Hyun-Gu;Choi Joo-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.18 no.3
    • /
    • pp.255-263
    • /
    • 2005
  • This paper proposes an efficient boundary-based technique for the shape design sensitivity analysis in various disciplines. An analytical sensitivity formula in the form of a boundary integral is derived based on the continuum formulation for a general functional defined in the problems. The formula can be conveniently used for gradient computation in a variety of shape design problems. The advantage of using a boundary-based method is that the shape variation vectors are needed only on the boundary, not over the whole domain. The boundary shape variation vectors are conveniently computed by using finite. Perturbations of the shape geometry instead of complex analytical differentiation of the geometry functions. The potential flow problems and fillet problem are chosen to illustrate the efficiency of the proposed methodology.

Fin의 두께와 높이 변화에 따른 22 nm FinFET Flash Memory에서의 전기적 특성

  • Seo, Seong-Eun;Kim, Tae-Hwan
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.08a
    • /
    • pp.329-329
    • /
    • 2012
  • Mobile 기기로 둘러싸여있는 현대의 환경에서 Flash memory에 대한 중요성은 날로 더해가고 있다. Flash memory의 가격 경쟁력 강화와 사용되는 기기의 소형화를 위해 flash memory의 비례축소가 중요한 문제로 부각되고 있다. 그러나 다결정 실리콘을 플로팅 게이트로 이용하는planar flash memory 소자의 경우 비례 축소 시 short channel effect 와 leakage current, subthreshold swing의 증가로 인한 성능저하와 같은 문제들로 인해 한계에 다다르고 있다. 이를 해결하기 위해 CTF 메모리 소자, nanowire FET, FinFET과 같은 새로운 구조를 가지는 메모리소자에 대한 연구가 활발히 진행되고 있다. 본 연구에서는 22 nm 게이트 크기의 FinFET 구조를 가지는 플래시 메모리소자에서 fin의 두께와 높이의 변화에 따른 메모리 소자의 전기적 특성을 3-dimensional 구조에서 technology computer aided design ( TCAD ) tool을 이용하여 시뮬레이션 하였다. 본 연구에서는 3D FinFET 구조를 가진 플래시 메모리에 대한 시뮬레이션 하였다. FinFET 구조에서 채널영역은 planar 구조와 다르게 표면층이 multi-orientation을 가지므로 본 계산에서는 multi-orientation Lombardi mobility model을 이용하여 계산하였다. 계산에 사용된 FinFET flash memory 구조는 substrate의 도핑농도는 $1{\times}10^{18}$로 하였으며 source, drain, gate의 도핑농도는 $1{\times}10^{20}$으로 설정하여 계산하였다. Fin 높이는 28 nm로 고정한 상태에서 fin의 두께는 12 nm부터 28nm까지 6단계로 나누어서 각 구조에 대한 프로그램 특성과 전기적 특성을 관찰 하였다. 계산결과 FinFET 구조의 fin 두께가 두꺼워 질수록 채널형성이 늦어져 threshold voltage 값이 커지게 되고 subthreshold swing 값 또한 증가하여 전기적 특성이 나빠짐을 확인하였다. 각 구조에서의 전기장과 전기적 위치에너지의 분포가 fin의 두께에 따라 달라지므로써 이로 인해 프로그램 특성과 전기적 특성이 변화함을 확인하였다.

  • PDF

Virtual Directory Extendible Hash index: An Economic Hash Index Using New Directory Structure (가상 디렉토리 확장 해시 색인: 확장 해싱에서의 새로운 디렉토리 구조를 이용한 저비용 해시 색인)

  • Park, Sang-Keun;Park, Soon-Young;Kim, Myung-Keun;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11c
    • /
    • pp.1493-1496
    • /
    • 2003
  • 데이터베이스 관계 연산자 중 프로젝션(projection)과 집단 연산(aggregate function)시 사용되는 GROUP BY절, 그리고 동등 조인(equi join)에 대한 질의 처리는 중복된 튜플 중복된 GROUP BY 필드, 조인 중 발생하는 임시결과에 대한 제거나 집단 연산, 임시 결과의 저장을 위해 정렬이나 해싱 기반 알고리즘을 적용하고 있다. 이 중 해싱 기반 알고리즘은 데이터에 대한 직접적인 접근 방법과 정렬비용이 없다는 장점으로 인해 자주 사용하게 된다. 그러나 이러한 해싱(extendible hashing)[1] 기반 알고리즘은 키 값이 저장되는 버켓(bucket) 페이지의 넘침(overflow)으로 인해 분할(split)이 발생하는 경우, 분할을 야기시킨 버켓 페이지에 대한 정보를 제외한 동일한 내용의 기존 디렉토리 구조를 배로 확장해야 하는 공간 확장과, 확장된 디렉토리 구조의 유지를 위해 많은 비용을 소모하게 된다. 본 논문에서는 다량의 데이터에 대한 접근 기법과 디렉토리 구조의 저장공간, 유지 비용 절감 및 중복 해시 값을 지니는 데이터를 처리하기위한 해시 색인인 가상 디렉토리 확장 해시 색인을 제안한다. 가상 디렉토리 확장 해시 색인은 디렉토리 구조를 다단계 구조로 유지함으로써, 넓은 저장 공간을 필요로 하는 다량의 데이터에 대한 접근경로 문제를 해결하였고, 가상 디렉토리 레벨이라는 새로운 구조를 통해, 기존 디렉토리 구조의 공간 낭비 및 유지 비용을 최소화 시켰으며, 버켓 페이지를 리스트(list) 구조로 유지함으로써 중복 해시 값에 의한 디렉토리 구조의 연쇄적 분할 문제를 해결하였다.

  • PDF

바람에 의한 건물의 진동

  • 김동혁
    • Computational Structural Engineering
    • /
    • v.6 no.3
    • /
    • pp.38-44
    • /
    • 1993
  • 본 글은 그중의 일부인 바람이라는 횡력에 의하여 발생되는 건물의 흔들림을 대상으로 하였으며 간단하나마 문제점의 배경 및 흔들림의 물리적 현상을 설명하며 문제해결을 위한 공학적인 접근방법을 간략히 소개하였다.

  • PDF