• 제목/요약/키워드: General number theory

검색결과 179건 처리시간 0.024초

공유 메모리 병렬 컴퓨터 환경에서 한정된 수의 프로세서를 사용한 범용 Bitonic sorting 알고리즘의 설계 (Design of General -Purpose Bitonic Sorting Algorithms with a Fixed Number of Processors for Shared-Memory Parallel Computers)

  • 이재동
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권1호
    • /
    • pp.33-42
    • /
    • 1999
  • 지금까지의 bitonic sorting 에 대한 연구는 N 개의 key를 정렬하기 위해서는 N/2(or N)개의 프로세서가 필요하였다. 여기서는 프로세서의 수가 정렬하고자 하는 key 수에 독립적이고 또한 N/2개 이하인 경우를 고려하였다. 따라서 본 연구에서는 공유 메모리 병렬 컴퓨터 환경에서 N 개의 Key를 고정도니 수의 프로세서를 사용하여 O(log2N) 시간에 정렬 할 수 있는 두 종류의 범용 bitonic sorting 알고리즘을 구현하였다. 첫째로, VITURAL-GPBS 알고리즘은 하나의 프로세서를 사용하여 여러 개의 프로세서가 하는 역할을 모방하므로써 정렬을 수행하도록 하였다. 둘째로, VIRTUAL-GPBS 알고리즘보다 좀 더 효율적이고 빠른 FAST-GPBS 알고리즘을 소개하였다. 두 알고리즘의 주요 차이점은 FAST-GPBS 알고리즘에서는 각각의 프로세서에 배정된 여러 개의 key를 각 프로세서 내에서 가장 빠른 순차 정렬 알고리즘을 사용하면서 먼저 지역적으로 정렬을 함으로써 VIRTUAL-GPBS 보다 효율이 50% 이상 향상된 정렬을 수행할 수 있도록 하였다. FAST-GPBS 알고리즘은 compare-exchange 대신 merge-split 작업을 함으로써 컴퓨터의 사용 효율을 향상시킬 수 있다.

Determination of Reactivity by MO Theory (ⅩⅧ). An Intermolecular Perturbation Study of the Acid-Catalyzed Hydrolysis of Diformamide$^*$

  • Kwun, Oh-Cheun
    • Bulletin of the Korean Chemical Society
    • /
    • 제1권3호
    • /
    • pp.109-112
    • /
    • 1980
  • Ultraviolet spectrophotometric investigations were carried out on monoalkylbenzene-iodine systems in carbon tetrachloride. The results reveal the formation of one-to-one molecular complexes. On the basis of the equilibrium constants for these complexes of representative monosubstituted benzenes, the following order of increasing stability is obtained: i-propyl- ${\Delta}$H, ${\Delta}$G and ${\Delta}$S for the interaction of a number of monoalkyl substituted benzenes with iodine have been determined. In general, it can be said that as ${\Delta}$H becomes increasingly negative, corresponding decreases in the ${\Delta}$G and the ${\Delta}$S values are observed, and these variations are linear. The thermodynamic constants become increasingly negative with increasing monoalkyl substitution of the aromatic donor nucleus. The complex bond is therefore weak, and its formation is accompanied by relatively small entropy changes. Thus, analysis of these findings is discussed.

A Statistical Thermodynamic Study on the Conformational Transition of Oligopeptide Multimer

  • 김용구;박형석
    • Bulletin of the Korean Chemical Society
    • /
    • 제17권2호
    • /
    • pp.131-138
    • /
    • 1996
  • The conformational transition of oligopeptide multimer,-(HPPHPPP)n-, is studied (H:hydrophobic amino acid, P:hydrophilic amino acid). The helix/coil transitions are detected in the multimer. The transition depends on the number of amino acid in the sequence, the concentration of the oligopeptide, and temperature which affects helix stability constant (${\xi}$) and hydrophobic interaction parameter (wj). In the thermodynamic equilibrium system jA${\rightarrow}$Aj (where A stands for oligopeptide monomer), Skolnick et al., explained helix/coil transition of dimer by the matrix method using Zimm-Bragg parameters ${\xi}$ and $\sigma$ (helix initiation constant). But the matrix method do not fully explain dangling H-bond effects which are important in oligopeptide systems. In this study we propose a general theory of conformational transitions of oligopeptides in which dimer, trimer, or higher multimer coexists. The partition of trimer is derived by using zipper model which account for dangling H-bond effects. The transitions of multimers which have cross-linked S-S bonds or long chains do not occur, because they keep always helical structures. The transitions due to the concentration of the oligopeptides are steeper than those due to the chain length or temperature.

균질화법을 이용한 화강암의 대표요소체적 산정에 환한 연구 (Determination of the Representative Elementary Volume of Granite by Using Homogenization Theory)

  • 서용석;도미란;오대열;홍성완;배규진;김교원
    • 한국암반공학회:학술대회논문집
    • /
    • 한국암반공학회 2000년도 암반공학문제의 수치해석(Numerical Analysis in Rock Engineering Problems)
    • /
    • pp.55-61
    • /
    • 2000
  • 암반이나 암석의 역학적 거동을 파악하기 위하여 각종시험 및 수치해석을 수행할 때 대표요소체적(REV)의 크기를 객관적으로 결정할 필요가 있다. 본 연구에서는 영주화강암을 대상으로 암석의 역학적 거동에 영향을 미티는 여러 가지 요소 중 조암광물의 함유율에 주목하여 해석모델의 크기변화에 따른 조암광물의 비율과 탄성제수의 변화를 검토하여 REV를 산정하였다. 조암광물의 분포는 해석모델의 면적이 약 702$ extrm{mm}^2$(900 요소)을 초과하면서부터 일정해 지고 있으며, 탄성계수는 해석모델의 면적이 약 900$ extrm{mm}^2$(1156요소)을 초과하면서부터 일정치를 보여준다.

  • PDF

균질화법을 이용한 화강암의 대표요소체적 산정에 관한 연구 (Determination of the Representative Elementary Volume of Granite by Using Homogenization Theory)

  • 서용석;도미란;오대열;홍성완;배규진;김교원
    • 터널과지하공간
    • /
    • 제10권3호
    • /
    • pp.309-315
    • /
    • 2000
  • 암반이나 암석의 역학적 거동을 파악하기 위하여 각종시험 및 수치해석을 수행할 때 대표요소체적 (REV)의 크기를 객관적으로 결정할 필요가 있다. 본 연구에서는 영주화강암을 대상으로 암석의 역학적 거동에 영향을 미치는 여러 가지 요소 중 조암광물의 함유율에 주목하여 해석모델의 크기변화에 따른 조암광물의 비율과 탄성계수의 변화를 검토하여 REV를 산정 하였다. 조암광물의 분포는 해석모델의 면적이 약 702$\textrm{mm}^2$(900 요소)을 초과하면서부터 일정해 지고 있으며, 탄성계수는 해석모델의 면적이 약 900$\textrm{mm}^2$(1156 요소)을 초과하면서부터 일정치를 보여준다.

  • PDF

원주상으로 배열된 다중 원형 제트의 유동 특성 (Experiments on the Flow Characteristics of Circular Multiple Jets Arrayed Circumferentially)

  • 진학수;김정수;최종욱;김성초
    • 대한기계학회논문집B
    • /
    • 제31권3호
    • /
    • pp.306-312
    • /
    • 2007
  • This paper describes the flow characteristics of circular multiple jet investigated by hot-wire anemometry. The nozzle arrays were classified into two cases; 6- or 7-nozzle located circumferentially in equal interval without or with a central jet. The flow field was measured according to the number of nozzles when the Reynolds number based on the nozzle exit is about $10^4$. Mean velocity, Reynolds shear stress and turbulent kinetic energy were investigated in the downstream of jets. The Tollmien's theory holds for downstream only when a nozzle locates at the center. Jet interaction is influenced due to with or without a center nozzle. In addition, the two-dimensional numerical computation was conducted for 3-nozzle case to obtain the general flow structure near the nozzle exit, which verifies the formation of the recirculation region with captive vortices, that is, the evidence of the interaction between jets.

전기 동력 소형 고정익 무인항공기 공력성능 연구 (Electric power Small fixed wing UAV Aerodynamic performance Analysis)

  • 정성록
    • 항공우주시스템공학회지
    • /
    • 제13권1호
    • /
    • pp.11-17
    • /
    • 2019
  • 본 연구에서는 전기 동력 소형 고정익 무인항공기의 낮은 레이놀즈 영역 및 최소한의 제원으로 운용에 필요한 성능을 일반적인 이론 분석으로 예측하였다. 이를 간단한 전기모터 풍동시험과 실증 비행시험을 통해 비교 분석하여 이론 분석의 타당성을 확인하였다. 분석한 결과의 타당성 확인 결과, 3.5 kg의 고정익 소형 무인항공기는 일반적인 이론분석으로 공력 성능의 분석이 가능하지만, 필요추력은 설계오류가 발생할 가능성이 있는 것으로 확인된다. 이러한 연구 결과를 바탕으로 낮은 레이놀즈 영역에서 비행하는 유사 소형 고정익 무인항공기 개발 시 설계오류를 최소화 하는 방법을 제안하였다.

산림유역 특성에 의한 붕괴 위험지역의 평가 및 예지 (Evaluation and Prediction of Failure Hazard Area by the Characteristics of Forest Watershed)

  • 정원옥;마호섭
    • 한국환경생태학회지
    • /
    • 제20권4호
    • /
    • pp.415-424
    • /
    • 2006
  • 산림유역 조건에 따른 붕괴 토사량을 측정하여 사면 붕괴가능성을 평가하고 붕괴위험 지역에 대한 예지기술(豫知技術)을 개발함으로서 산지사면에서 발생하는 각종 재해에 대한 피해를 최소화 할 수 있는 산림유역 관리에 대한 기술적 기초 자료를 제공하고자 연구하였다. 붕괴 위험지역을 평가한 결과 I급지(매우 위험지역)는 화성암지 역으로 침엽수림이며 임령은 20년생 이하, 토심은 30cm 이하, 토성은 사질식양토(SCL), 석력함량은 $31{\sim}40%$, 사면방위는 남${\sim}$$(S{\sim}E)$사면, 주하천길이는 $2,501{\sim}3,500m$, 총하천수는$26{\sim}30$개, 총하천길이는$5,501{\sim}10,000m$, 하천차수는 3차수, 일차하천수는 $11{\sim}15$개 또는 16개 이상, 사면경사는 $31^{\circ}$이상의 지역으로 평가되었고, II급지(위험지역)는 변성암지역으로 활엽수림이며 임령은 $21{\sim}24$년생, 토심은$31{\sim}40cm$, 토성은 미사질식양토(SiCL) 또는 사질식양토(SCL), 석력함량은 $11{\sim}20%$, 사면방위는 남${\sim}$$(S{\sim}W)$사면, 주하천길이는 $1,501{\sim}2,500m$, 총하천수는 $6{\sim}10$개, 총하천길이는 $3,501{\sim}5,500m$, 하천차수는 2차수, 일차하천수는 $6{\sim}10$개, 사면경사는 $31^{\circ}$이상의 지역으로 평가되었으며, III급지(비 위험지역)는 퇴적암지역으로 임상은 혼효림, 임령은 25년생 이상, 토심은 $41{\sim}50cm$, 토성은 미사질식양토(SiCL), 석 력함량은 10% 이하, 사면방위는북${\sim}$$(N{\sim}W)$사면, 주하천길이는 500m 이하, 총하천수는 5개 이하, 총하천길이는 1,000m 이하, 하천차수는 1차수, 일차하천수는 2개 이하, 사면경사는 $25^{\circ}$이하의 지역으로 평가되었다. 붕괴위험 예측치를 이용하여 붕괴위험지역을 예지한 결과 점수의 합계가 I급지는 4.8052점 이상이며 II급지는 4.8051점에서 2.5602점 사이에 해당하며 III급지는 2.5601점 이하의 지역으로 분석되었다.

행성운동법칙에 관한 케플러의 귀추적 사고를 도입한 학습자료의 개발 및 적용 (Development and Application of Learning Materials for the Law of Planetary Motion using the Kepler's Abductive Reasoning)

  • 박수경
    • 한국지구과학회지
    • /
    • 제33권2호
    • /
    • pp.170-182
    • /
    • 2012
  • 본 연구의 목적은 행성운동 법칙에 관한 케플러의 귀추적 사고를 도입한 학습자료를 개발하고 이를 고등학교 수업에 적용하여 학생들의 귀추적 추론을 밝히고자 하는 것이다. 이를 위하여 태양의 자기장, 피겨 스케이터의 각운동량 보존, 케플러의 정다면체 이론을 포함한 제시문과 과제문항을 개발하였다. 본 연구의 대상은 과학고등학교 학생 79명과 일반계 고등학교 학생 83명이었고 과제문항에 대한 응답을 비교 분석하여 학생들의 추론 전략 유형과 특성을 논의하였다. 본 연구의 결과, 학생들은 태양의 자기장에 대한 케플러의 생각을 근거로 화성의 운동에 대하여 불완전 유비귀추, 유비귀추, 자료의 재구성 전략을 사용하여 추론하였다. 케플러 제2법칙에 대한 귀추적 추론에서는 불완전 유비귀추, 유비귀추, 모델 구성 및 조작 귀추 등이 나타났다. 이와 관련하여 피겨 스케이터 유비 자체가 학습자들에게 대안개념을 유발할 수 있으므로 실제 수업에서 좀 더 구체적인 설명이 요구됨을 알 수 있었다. 또한 케플러 제3법칙에 대해서는 특히 정다면체 개념과 기존의 알고 있는 지식을 통합하는 개념적 결합 전략을 사용하여 추론한 경우도 나타났다. 적절한 유비귀추를 보여준 과학고 학생의 비율이 일반고 학생보다 여러 과제에서 더 높게 나타난 반면 일반고 학생은 과학고 학생에 비하여 불완전 유비귀추를 더 많이 보여주었다. 본 연구는 케플러의 귀추적 사고를 모델링하여 가설을 형성하는 과정에서 발휘되는 귀추전략을 밝힘으로써 이와 관련한 수업에서 구체적인 방안을 찾는데 근거 자료가 될 것이다.

The role of micromechanical models in the mechanical response of elastic foundation FG sandwich thick beams

  • Yahiaoui, Mohammed;Tounsi, Abdelouahed;Fahsi, Bouazza;Bouiadjra, Rabbab Bachir;Benyoucef, Samir
    • Structural Engineering and Mechanics
    • /
    • 제68권1호
    • /
    • pp.53-66
    • /
    • 2018
  • This paper presents an analysis of the bending, buckling and free vibration of functionally graded sandwich beams resting on elastic foundation by using a refined quasi-3D theory in which both shear deformation and thickness stretching effects are included. The displacement field contains only three unknowns, which is less than the number of parameters of many other shear deformation theories. In order to homogenize the micromechanical properties of the FGM sandwich beam, the material properties are derived on the basis of several micromechanical models such as Tamura, Voigt, Reuss and many others. The principle of virtual works is used to obtain the equilibrium equations. The elastic foundation is modeled using the Pasternak mathematical model. The governing equations are obtained through the Hamilton's principle and then are solved via Navier solution for the simply supported beam. The accuracy of the proposed theory can be noticed by comparing it with other 3D solution available in the literature. A detailed parametric study is presented to show the influence of the micromechanical models on the general behavior of FG sandwich beams on elastic foundation.