• 제목/요약/키워드: approximate approach

검색결과 519건 처리시간 0.028초

UNIX 운영체제에서의 스케줄링 법칙과 큐잉응답 시간 분석 (Scheduling Algorithms and Queueing Response Time Analysis of the UNIX Operating System)

  • 임종설
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.367-379
    • /
    • 1994
  • 본 논문은 UNIX 운영체제에서의 스케줄링 법칙에 대한 설명과 그에 따른 큐잉응 답 시간을 분석한다. 큐잉응답시간은 UNIS내의 한 프로세서에 대한 조건부 응답시간의 평균값을 추정 분석함으로써 주어진다. 조건부 응답시간의 평균값은 일정한 CPU 시간 을 필요로하는 프로세서간 컴퓨터에 보내지는 시점에서 그 프로세서가 CPU 시간을 완 료하고 되돌아오는 시점까지의 평균값이다. UNIX내의 스케줄링 법칙은 우선순위 서비 스에 기초한다. 즉, 다음과 같은 단계의 스케줄링 법칙에 의하여 통제를 받는다. (ⅰ)시분할 사용량은 각요청에 대하여 필요한 CPU 시간을 완료할 때 까지 한개씩의 퀀텀(Quantum)을 할당함으로써 구제한다; (ⅱ)퀀텀 할당을 받기 위하여 시스템 모드 에서의 비선점(Nonpreemptive)교환, 사용자 모드에서는 선점(Preemptive)교환을 사용 한다; (ⅲ) 동일 우선순위내에서는 FCFS법칙을 사용한다; (ⅳ)할당된 퀀텀을 완료한 프로세서는 우순순위에 맞는 실행 대기행열의 맨 뒤에 위치되어 CPU 서비스를 기다리 거나, 디스크 대기행열에 위치되어 슬립(Sleep)상태로 들어간다. 이와 같은 프로세서 스케줄링법칙은 사용자 모드에서 라운드로빈(Round-robin)효과를 창조한다. 본 논문 에서는 라운드로빈 효과와 선점 교환을 사용하여 사용자 모드에서의 프로세서 지연을 추정한다. 비선점 교환을 사용하여 시스템모드에서의 프로세서 지연을 추정한다. 또한 디스크 입출력에 의한 프로세서 지연도 고려한다. 조건부 응답시간의 평균은 지연시간 의 합을 추정하여 구하여진다. 본 논문의 결과는 시스템시간을 필요로 하는 프로세서 가 우수한 응답시간을 가지며, 사용자 시간을 필요로하는 프로세서의 지연만큼 시스 템시간을 필요로하는 프로세서가 응답시간에서 혜택을 받는다는 것을 보여준다.성 괴사를 동반하는 간내 작은 종양의 발견에 MRI가 가장 유용할 것으로 판단된다.보였는데 그 종류와 빈도를 보면 중비갑개봉소 8명, 비중격 만곡 6명, Haller cells 3명, 역으로 굽은 중비갑개 3명, 사골포 비대 2명, 비제봉소 2명, 혼합형이 2명에서 있었고 변이가 보이지 않았던 경우가 62명이었다. 결 론: 해부학적 변이는 사골 누두나 OMU 영역을 좁히거나 막음으로 인하여 공기 흐름에 와류를 일으키거나 점막의 섬모 운동에 의한 정화 작용을 방해하여 증상을 유발할 수 있음을 알 수 있었다. 따라서 부비점막 이상 없이 증상이 있는 환자에서 부비동의 해부학적 변이는 증상과 연관성이 많을 것으로 사료된다.때에는 악성일 가능성이 높으므로 밀접한 추적 검사와 다른 진단기기를 이용한 검사를 더 해야 할 것으로 사료된다.의 2006년도 가정용 전력수요의 전망치 33,118 GWh가 기존방식에 의한 한전의 전망치 61,155 GWh의 54%수준밖에 되지 않는데 서도 잘 나타나고 있다. 한편 본 고는 경제성장과 환경보존을 동시에 달성할 수 있는 지속적 개발의 실천방안으로서 에너지 수요관리를 논하고자 한다. 고효율 기기의 개발과 조기도입을 촉진시키는 에너지 수요관리 통하여 우리는 에너지효율을 대폭 개선시키며 대기오염 배출량도 대폭 줄일 수 있다. 본 고는 에너지 공급관리(공급확충)위주에서 에너지 수요관리위주로서의 에너지정책 전환은 불가피하다고 판단한다. 에너지 공급시스템보다 에너지 수요시스템위주로 전체 에너지시스템을 획기적으로 개선시키기 위해서는 최저 에너지효율제의 광범위한 실시와 함께 고효율 기기의 개발과 보급에 필요한 유인책의 도입, 고효율 기기와 에너지의 효율적 이용에 대한 정보 등이 필요시 되고 있다. 우리 나라의 경우 현재의 산업구조와 기술수준을 고려하여 에너지 효율의 기준을 미국보다

  • PDF

Bleich의 근사해법을 이용한 직교이방성 구조용부재의 탄성국부좌굴해석 (Elastic Local Buckling Analysis of Orthotropic Structural Shapes Using Bleich's Approximate Method)

  • 이원복;윤순종;이석순
    • 대한토목학회논문집
    • /
    • 제14권4호
    • /
    • pp.795-805
    • /
    • 1994
  • 본 논문은 pultrusion process를 통해서 생산된 섬유보강 플라스틱 구조용부재(직교이방성)의 국부좌굴응력을 예측하기 위해서 기존의 동방성부재에 대한 근사적 이론식인 Bleich해법을 확장하여 직교이방성 부재의 경우에도 적용할 수 있도록 유도하였으며, 유도과정에서는 무차원 비를 도입 계산이 더욱 용이하도룩 하였다. 또한, 보고된 정밀해 및 실험한 결과치와 비교하였으며 pultrusion process를 통해서 생산된 섬유보강 플라스틱 구조용 부재의 국부좌굴응력을 예측하는데 이 식이 효과적으로 사용될 수 있음을 도식적으로 보여 주었다. 또 다양한 단면치수와 길이를 갖는 기풍의 국부좌굴응력을 예측하여 설계시 사용될 수 있도록 도식화하였다. 또한, 섬유보강 플라스틱 구조용부재(기둥)가 국부좌굴을 일으키지 않고 재료가 파괴에 도달하거나 Euler의 임계좌굴이 먼저 발생할 판의 폭과 두께의 비를 수식적으로 제안하였다.

  • PDF

Behavior of Poisson Bracket Mapping Equation in Studying Excitation Energy Transfer Dynamics of Cryptophyte Phycocyanin 645 Complex

  • Lee, Weon-Gyu;Kelly, Aaron;Rhee, Young-Min
    • Bulletin of the Korean Chemical Society
    • /
    • 제33권3호
    • /
    • pp.933-940
    • /
    • 2012
  • Recently, it has been shown that quantum coherence appears in energy transfers of various photosynthetic lightharvesting complexes at from cryogenic to even room temperatures. Because the photosynthetic systems are inherently complex, these findings have subsequently interested many researchers in the field of both experiment and theory. From the theoretical part, simplified dynamics or semiclassical approaches have been widely used. In these approaches, the quantum-classical Liouville equation (QCLE) is the fundamental starting point. Toward the semiclassical scheme, approximations are needed to simplify the equations of motion of various degrees of freedom. Here, we have adopted the Poisson bracket mapping equation (PBME) as an approximate form of QCLE and applied it to find the time evolution of the excitation in a photosynthetic complex from marine algae. The benefit of using PBME is its similarity to conventional Hamiltonian dynamics. Through this, we confirmed the coherent population transfer behaviors in short time domain as previously reported with a more accurate but more time-consuming iterative linearized density matrix approach. However, we find that the site populations do not behave according to the Boltzmann law in the long time limit. We also test the effect of adding spurious high frequency vibrations to the spectral density of the bath, and find that their existence does not alter the dynamics to any significant extent as long as the associated reorganization energy is changed not too drastically. This suggests that adopting classical trajectory based ensembles in semiclassical simulations should not influence the coherence dynamics in any practical manner, even though the classical trajectories often yield spurious high frequency vibrational features in the spectral density.

등기하 해석법을 이용한 구조해석 (On the Structural Analysis Using the Isogeometry Analysis Approach)

  • 이주성;장경식;노명일
    • 한국전산구조공학회논문집
    • /
    • 제24권1호
    • /
    • pp.55-60
    • /
    • 2011
  • 본 논문에서는 NURBS의 기저함수를 이용하는 등기하 해석을 선형 탄성 문제에 적용하였다. 등기하 해석의 목적은 기하학적 모델링 (CAD)와 수치적 해석 (CAE)를 통합하는 것인데, 이는 계산 망으로써 NURBS에 의한 기하학적 모델링 결과를 직접 이용해서 이룰 수 있다. NURBS 곡면은 조정점과 노트 벡터들을 이용하여 정확한 기하학적 형상을 표현할 수 있으며, 또한 요소의 정밀화 과정이 상대적으로 용이하다는 장점이 있다. 본 연구를 통해 개발된 컴퓨터 코드의 정당성을 보이기 위해 비교적 단순한 형태의 두 가지 구조모델에 적용하였다 ; 1) 균일 내압을 받는 실린더, 2) 균일 인장력이 작용하는 중앙에 구멍이 있는 정사각형 판. 이 두 모델은 정해가 있는 경우로서 절점을 추가하는 h-정밀화와 기저함수의 차수를 증가하는 p-정밀화에 의한 등기하 해석법을 적용한 근사해의 수렴성을 분석하였다.

Direct Adaptive Fuzzy Sliding Mode Control for Under-actuated Uncertain Systems

  • Su, Shun-Feng;Hsueh, Yao-Chu;Tseng, Cio-Ping;Chen, Song-Shyong;Lin, Yu-San
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제15권4호
    • /
    • pp.240-250
    • /
    • 2015
  • The development of the control algorithms for under-actuated systems is important. Decoupled sliding mode control has been successfully employed to control under-actuated systems in a decoupling manner with the use of sliding mode control. However, in such a control scheme, the system functions must be known. If there are uncertainties in those functions, the control performance may not be satisfactory.In this paper, the direct adaptive fuzzy sliding mode control is employed to control a class of under-actuated uncertain systems which can be regarded as a combination of several subsystems with one same control input. By using the hierarchical sliding control approach, a sliding control law is derived so as to make every subsystem stabilized at the same time. But, since the system considered is assumed to be uncertain, the sliding control law cannot be readily facilitated. Therefore, in the study, based on Lyapunov stable theory a fuzzy compensator is proposed to approximate the uncertain part of the sliding control law. From those simulations, it can be concluded that the proposed compensator can indeed cope with system uncertainties. Besides, it can be found that the proposed compensator also provide good robustness properties.

경량화를 위한 BIW 소재 최적설계 (Material Optimization of BIW for Minimizing Weight)

  • 진성완;박도현;이갑성;김창원;양희원;김대승;최동훈
    • 한국자동차공학회논문집
    • /
    • 제21권4호
    • /
    • pp.16-22
    • /
    • 2013
  • In this study, we propose the method of optimally changing material of BIW for minimizing weight while satisfying vehicle requirements on static stiffness. First, we formulate a material selection optimization problem. Next, we establish the CAE procedure of evaluating static stiffness. Then, to enhance the efficiency of design work, we integrate and automate the established CAE procedure using a commercial process integration and design optimization (PIDO) tool, PIAnO. For effective optimization, we adopt the approach of metamodel based approximate optimization. As a sampling method, an orthogonal array (OA) is used for selecting sampling points. The response values are evaluated at the sampling points and then these response values are used to generate a metamodel of each response using the linear polynomial regression (PR) model. Using the linear PR model, optimization is carried out an evolutionary algorithm (EA) that can handle discrete design variables. Material optimization result reveals that the weight is reduced by 44.8% while satisfying all the design constraints.

영상 기반 조명을 적용한 퐁 반사 모델의 실시간 렌더링을위한 근사 기법 (An Approximation Technique for Real-time Rendering of Phong Reflection Model with Image-based Lighting)

  • 정태홍;신현준
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제20권1호
    • /
    • pp.13-19
    • /
    • 2014
  • 본 논문에서는 현실감 있는 렌더링을 위하여 최근 널리 사용되고 있는 영상 기반 조명(image-based lighting)과정을 실시간으로 처리하기위한 기술을 다룬다. 기존의 영상을 광원으로 사용하는 실시간 렌더링 기법에서는 주로 난반사(diffuse reflection)와 거울 면 정반사(mirror-like specular reflection)을 다루는 반면, 본 논문에서는 기존에 컴퓨터 그래픽스 분야에서 널리 사용하던 퐁 반사 모델(Phong reflection model)을 실시간으로 렌더링 하기 위한 방법을 제안한다. 특히 새로운 방법론 보다는 기존의 방법들을 확장하여 게임이나 실시간 미리보기 등의 응용에서 전통적인 방법으로 제작된 표면 속성을 가지는 기하객체를 보다 사실적으로 렌더링하기 위한 실용적인 방법을 제안한다. 난반사의 경우에는 기존의 방법과 유사하게 전처리 과정에서 원본 광원 영상으로부터 난반사를 실시간으로 계산하기 위한 영상을 생성하는 방법을 사용한다. 정반사의 경우에도 유사하게 전처리 과정에서 광택도(shininess)에 따른 반사 맵을 미리 생성하고 이를 물체의 광택도(shininess)에 따라서 보간하는 방법을 사용한다. 이와 같은 방법으로 실시간에 비교적 매우 적은 양의 계산과 적은 텍스처 참조를 통하여 영상 기반 조명을 근사할 수 있다.

연속(連續)보의 해석(解析)에 관한 새로운 방법(方法)-모멘트 분배법(分配法)의 정식화(定式化) (A New Approach to the Analysis of Continuous Beams)

  • 양창현
    • 대한토목학회논문집
    • /
    • 제10권4호
    • /
    • pp.25-33
    • /
    • 1990
  • 모멘트 분배법(分配法)은 지난 60년(年) 동안 연속(連續)보와 라멘 등의 부정정구조물(不靜定構造物)의 근사해법(近似解法)으로 널리 사용되어 왔다. 이 방법(方法)은 구조부재(構造部材)의 양단(兩端)모멘트를 반복적(反復的)인 수계산(手計算)으로 산정(算定)하는 것이다. 본(本) 연구(硏究)는 모메트 분배법(分配法)을 이용하여 수렴형공식(收斂型公式)을 전개(展開)한 것이다. 이들 공식(公式)은 재래식(在來式) 모멘트 분배법(分配法)의 단점(短點)이라고 할 수 있는 결과(結果)의 근사성(近似性) 및 과정(過程)의 복잡성(複雜性)을 극복(克服)함으로써 간단(簡單)하고도 정확(正確)한 해(解)를 제공(提供)한다. 여기 제안(提案)된 공식(公式)들은 부정정(不靜定) 뼈대의 새로운 해법(解法)의 하나가 될 것이며, 특히 연속(連續)보의 영향선(影響線)의 작도(作圖)에 효과적(效果的)으로 기여(寄與)함으로써 구조설계(構造設計)의 실무(實務)에 큰 도움이 될 것이다.

  • PDF

확률제약조건계획법(確率制約條件計劃法)을 이용(利用)한 자본예산모형(資本豫算模型) (A New Chance-Constrained Programming Approach to Capital Budgeting)

  • 이주호
    • 대한산업공학회지
    • /
    • 제6권2호
    • /
    • pp.21-29
    • /
    • 1980
  • 본(本) 연구(硏究)는 투자안(投資案)들간의 상호관계(相互關係) 및 위험(危險)을 고려한 자본예산문제(資本豫算問題)를 다루고 있다. 기존(旣存)의 개발(開發)된 모형(模型)은 확률제약조건계획모형(確率制約條件計劃模型) 및 기대효용극대화모형(期待效用極大化模型)의 두 범주(範疇)로 구분(區分)될 수 있다. 전자의 경우 목적함수(目的凾數)가 다소 제약적(制約的)이며 위험(危險)을 직접적인 형태로 고려하지 않고 있는 반면에 후자는 기대효용(期待效用)에 대한 근사치(近似値)를 사용하기 때문에 투자결정(投資決定)이 최적화(最摘化)되지 못할 가능성이 있다. 본(本) 연구(硏究)는 목적함수(目的凾數)를 보다 일반적(一般的)인 형태로 수정(修正) 보완(補完)함으로써 현실적용성(現實適用性)을 높이고자 하였다. 해법절차(解法節次)로는, 자본예산문제(資本豫算問題)를 우선 비선형(非線型) 0-1 정수계획(整數計劃) 문제로 정식화(定式化)하고, 이를 선형(線型) 0-1 정수계획(整數計劃)문제로 변형(變形)하여 원문제(原問題)의 하한(下限)을 찾은 후 B&B 연산법(演算法)으로 원문제(原問題)의 최적해(最適解)를 구하고 있다.

  • PDF

A Gaussian process-based response surface method for structural reliability analysis

  • Su, Guoshao;Jiang, Jianqing;Yu, Bo;Xiao, Yilong
    • Structural Engineering and Mechanics
    • /
    • 제56권4호
    • /
    • pp.549-567
    • /
    • 2015
  • A first-order moment method (FORM) reliability analysis is commonly used for structural stability analysis. It requires the values and partial derivatives of the performance to function with respect to the random variables for the design. These calculations can be cumbersome when the performance functions are implicit. A Gaussian process (GP)-based response surface is adopted in this study to approximate the limit state function. By using a trained GP model, a large number of values and partial derivatives of the performance functions can be obtained for conventional reliability analysis with a FORM, thereby reducing the number of stability analysis calculations. This dynamic renewed knowledge source can provide great assistance in improving the predictive capacity of GP during the iterative process, particularly from the view of machine learning. An iterative algorithm is therefore proposed to improve the precision of GP approximation around the design point by constantly adding new design points to the initial training set. Examples are provided to illustrate the GP-based response surface for both structural and non-structural reliability analyses. The results show that the proposed approach is applicable to structural reliability analyses that involve implicit performance functions and structural response evaluations that entail time-consuming finite element analyses.