• Title/Summary/Keyword: 격자이론

Search Result 297, Processing Time 0.022 seconds

An Approximate Shortest Path Re-Computation Method for Digital Road Map Databases in Mobile Computing Environments (모바일 컴퓨팅 환경에서의 디지털 로드맵 데이타베이스를 위한 근접 최단 경로 재계산 방법)

  • 김재훈;정성원;박성용
    • Journal of KIISE:Databases
    • /
    • v.30 no.3
    • /
    • pp.296-309
    • /
    • 2003
  • One of commercial applications of mobile computing is ATIS(Advanced Traveler Information Systems) in ITS(Intelligent Transport Systems). In ATIS, a primary mobile computing task is to compute the shortest path from the current location to the destination. In this paper, we have studied the shortest path re-computation problem that arises in the DRGS(Dynamic Route Guidance System) in ATIS where the cost of topological digital road map is frequently updated as traffic condition changes dynamically. Previously suggested methods either re-compute the shortest path from scratch or re-compute the shortest path just between the two end nodes of the edge where the cost change occurs. However, these methods we trivial in that they do not intelligently utilize the previously computed shortest path information. In this paper, we propose an efficient approximate shortest path re-computation method based on the dynamic window scheme. The proposed method re-computes an approximate shortest path very quickly by utilizing the previously computed shortest path information. We first show the theoretical analysis of our methods and then present an in-depth experimental performance analysis by implementing it on grid graphs as well as a real digital road map.

유리반도체

  • 박창엽
    • 전기의세계
    • /
    • v.24 no.4
    • /
    • pp.6-10
    • /
    • 1975
  • 반도체와 그의 응용소자는 지난 20여년간 눈부식 발전을 이룩하였다. 이는 주로 단결정의 제작기술 진보에 의한 것으로 본다. 그러나 최근 단결정과는 전연 다른 유리질반도체가 국제회의에서도 그 우수성을 의논하기에 이르렀다. 유리질 반도체가 주목을 끌게 된겻은 1968년 Ovshinsky가 "무질서 구조에 있어서 가역적 스위칭현상"이라는 논문이 발표되고 유리질 반도체를 사용한 Ovonic 스위칭 소자의 출현에 기인된다. 유리질 반도체가 전기스위칭 작용, 기억작용을 나타낸다고 하는 Ovshinsky의 발표는 전자제치로서의 응용에 대해 찬반되는 의견이 있었지만 물성적 연구의 교량적인 역할을했다고 할 수 있다. 이런 반도체에 속하는 재료는 호칭도 여러가지로 유리질반도체, 비정질반도체 무정형반도체등으로 불리어진다. 단결정체가 각 격자간에 장거리질서를 갖는 반면 유리질 반도체는 무질서한 구조로 각 격자간에 단거리 질서를 갖는 것이 단결정과는 본질적으로 다른 점이라 본다. 유리 반도체의 종류는 첫째, 원소성 유리반도체로서 Ge, Si, Se, Te 들과 같이 단일원소로 된 겻과, 둘째 IV, V, VI족 원소로 된 공유결합 합금인 As$_{2}$Se$_{3}$-As$_{2}$Te$_{3}$ 계 Ge Si As Te계등의 칼코게나이드 유리등으로 금지대는 어느 것이나 2eV이하이다. 셋째 이론결합인 SiO $Al_{2}$O$_{3}$ Ta$_{2}$O$_{3}$Si$_{3}$N$_{4}$등의 산화물 및 질화물로 대표되는 분자성 비정질 물질로서 금지대는 2eV보다 큰 세종류로 크게 분류할 수 있다. 분류할 수 있다. 한다. 단 개개의 문제에 관한 구체적인 해석 또는 검토에 관하여는 다음 기회에 미루기로하고, 우선 여기서는 당면문제로서 대처하지 않으면 안될 자동주파수제어문제및 계통의 경제운용문제만에 한정하여, 이것을 우리나라의 현상과 관련시켜 개설하고, 이들의 자동화에 관한 기본적인 문제를 간단히 적어 보겠다. 가능하다. 제작완료된 ASIC은 기능시험을 완료했으며 실제 line-of-sight(LOS) 시스템 구현에 적용중이다. 시대를 살아 갈 회원들이다. '컨텐츠의 시대'가 개막되는 것이며, 신세기통신과 SK텔레콤은 선의의 경쟁 과 협력을 통해 이동인터넷 서비스의 컨텐츠를 개발해 나가게 될 것이다. 3배가 높았다. 효소 활성에 필수적인 물의 양에 따른 DIAION WA30의 라세미화 효율에 관하여 실험한 결과, 물의 양이 증가할수록 그 효율은 감소하였다. DIAION WA30을 라세미화 촉매로 사용하여 아이소옥탄 내에서 라세믹 나프록센 2,2,2-트리플로로에틸 씨오에스터의 효소적 DKR 반응을 수행해 보았다. 그 결과 DIAION WA30을 사용하지 않은 경우에 비해 반응 전환율과 생성물의 광학 순도는 급격히 향상되었다. 전통적 광학분할 반응의 최대 50%라는 전환율의 제한이 본 연구에서 찾은 DIAION WA30을 첨가함으로써 성공적으로 극복되었다. 또한 고체 염기촉매인 DIAION WA30의 사용은 라세미화 촉매의 회수 및 재사용이 가능하게 해준다.해준다.다. TN5 세포주를 0.2 L 규모 (1 L spinner flask)oJl에서 세포간의 응집현상 없이 부유배양에 적응,배양시킨 후 세포성장 시기에 따른 발현을 조사한 결과 1 MOI의 감염조건 하에서는 $0.6\times10^6$cell/mL의 early exponential시기의 세포밀도에서 72시간 배양하였을 대 최대 발현양을

  • PDF

Analysis of the Angular Selectivity due to the Focused Readout Beamin Photorefractive Grating (광굴절 격자에서 집속 판독빔에 의한 각도 선택 특성 분석)

  • An, Jun-Won;Kim, Nam;Lee, Kwon-Yeon;Lee, Hyun-Jae;Seo, Wan-Seok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.9
    • /
    • pp.31-37
    • /
    • 2000
  • An angular selectivity through the focused readout beam is geometrically analyzed and experimental results are presented. Based on the analysis of geometrical results, we derive a new relation that the angular selectivity depends on incident conditions of the readout beam and independent on the writing conditions. In order to demonstrate our theory, we investigate angular selectivity as functions of following factors: writing beam incident angle, readout beam width and lens focal length. From the experimental results, it is shown that the angular selectivities are 2.632$^{\circ}$, 2.618$^{\circ}$, 2.604$^{\circ}$ when the external half-crossing angles of writing beam are 8$^{\circ}$, 10$^{\circ}$, 14$^{\circ}$, respectively. Applying the same incident angle of the recording beam, angular selectivity is changed by the control of readout beam width and then their properties are 2.632$^{\circ}$, 0.588$^{\circ}$. From these results, we have known that the angular selectivity is very critical to incident conditions of readout beam.

  • PDF

Neutron Diffraction and Mössbauer Studies of Superexchange Interaction on Al Substituted Co-ferrite (Al이 치환된 Co 페라이트에 관한 뫼스바우어 분광법 및 중성자 회절 연구)

  • Kim, Sam-Jin;Myoung, Bo-Ra;Kim, Chul-Sung;Baek, Kyung-Seon
    • Journal of the Korean Magnetics Society
    • /
    • v.16 no.6
    • /
    • pp.287-292
    • /
    • 2006
  • Al substituted $CoAl_{0.5}Fe_{1.5}O_{4}$ has been studied with x-ray and neutron diffraction, $M\"{o}ssbauer$ spectroscopy and magnetization measurements. $CoAl_{0.5}Fe_{1.5}O_{4}$ revealed a cubic spinel structure of ferrinmagnetic long range ordering at room temperature, with magnetic moments of $Fe^{3+}(A)(-2.29{\mu}_{B}),\;Fe^{3+}(B)(3.81\;{\mu}_{B}),\;Co^{2+}(B)(2.66{\mu}_{B})$, respectively. The temperature dependence of the magnetic hyperfine field in $^{57}Fe$ nuclei at the tetrahedral (A) and octahedral (B) sites was analyzed based on the $N\'{e}el$ theory of magnetism. In the sample of $CoAl_{0.5}Fe_{1.5}O_{4}$, the interaction A-B interaction and intrasublattice A-A superexchange interaction were antiferromagnetic with strengths of $J_{A-B}=-19.3{\pm}0.2k_{B}\;and\;J_{A-A}=-21.6{\pm}0.2k_{B}$, respectively, while the intrasublattice B-B superexchange interaction was found to be ferromagnetic with a strength of $J_{B-B}=3.8{\pm}0.2k_{B}$.

An Approach for the Antarctic Polar Front Detection and an Analysis for itsVariability (남극 극 전선 탐지를 위한 접근법과 변동성에 대한 연구)

  • Park, Jinku;Kim, Hyun-cheol;Hwang, Jihyun;Bae, Dukwon;Jo, Young-Heon
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_2
    • /
    • pp.1179-1192
    • /
    • 2018
  • In order to detect the Antarctic Polar Front (PF) among the main fronts in the Southern Ocean, this study is based on the combinations of satellite-based sea surface temperature (SST) and height (SSH) observations. For accurate PF detection, we classified the signals as front or non-front grids based on the Bayesian decision theory from daily SST and SSH datasets, and then spatio-temporal synthesis has been performed to remove primary noises and to supplement geographical connectivity of the front grids. In addition, sea ice and coastal masking were employed in order to remove the noise that still remains even after performing the processes and morphology operations. Finally, we selected only the southernmost grids, which can be considered as fronts and determined as the monthly PF by a linear smoothing spline optimization method. The mean positions of PF in this study are very similar to those of the PFs reported by the previous studies, and it is likely to be well represents PF formation along the bottom topography known as one of the major influences of the PF maintenance. The seasonal variation in the positions of PF is high in the Ross Sea sector (${\sim}180^{\circ}W$), and Australia sector ($120^{\circ}E-140^{\circ}E$), and these variations are quite similar to the previous studies. Therefore, it is expected that the detection approach for the PF position applied in this study and the final composite have a value that can be used in related research to be carried out on the long term time-scale.

Scheduling and Load Balancing Methods of Multithread Parallel Linear Solver of Finite Element Structural Analysis (유한요소 구조해석 다중쓰레드 병렬 선형해법의 스케쥴링 및 부하 조절 기법 연구)

  • Kim, Min Ki;Kim, Seung Jo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.5
    • /
    • pp.361-367
    • /
    • 2014
  • In this paper, task scheduling and load balancing methods of multifrontal solution methods of finite element structural analysis in a modern multicore machine are introduced. Many structural analysis problems have generally irregular grid and many kinds of properties and materials. These irregularities and heterogeneities lead to bottleneck of parallelization and cause idle time to analysis. Therefore, task scheduling and load balancing are desired to reduce inefficiency. Several kinds of multithreaded parallelization methods are presented and comparison between static and dynamic task scheduling are shown. To reduce the idle time caused by irregular partitioned subdomains, computational load balancing methods, Balancing all tasks and minmax task pairing balancing, are invented. Theoretical and actual elapsed time are shown and the reason of their performance gap are discussed.

Intercalation Voltage and Lithium Ion Conduction in Lithium Cobalt Oxide Cathode for Lithium Ion Battery (리튬 이온 전지용 리튬 코발트 산화물 양극에서의 삽입 전압과 리튬 이온 전도)

  • Kim, Dae-Hyun;Kim, Dae-Hee;Seo, Hwa-Il;Kim, Yeong-Cheol
    • Journal of the Korean Electrochemical Society
    • /
    • v.13 no.4
    • /
    • pp.290-294
    • /
    • 2010
  • We performed a density functional theory study to investigate the intercalation voltage and lithium ion conduction in lithium cobalt oxide for lithium ion battery as a function of the lithium concentration. There were two methods for the intercalation of lithium ions; the intercalation of a lithium ion at a time in the individual layer and the intercalation of lithium ions in all the sites of one layer after all the sites of another layer. The average intercalation voltage was the same value, 3.48 V. However, we found the former method was more favorable than the latter method. The lattice parameter c was increased as the increase of the lithium concentration in the range of x < 0.25 while it was decreased as increase of the lithium concentration in the range of x > 0.25. The energy barrier for the conduction of lithium ion in lithium cobalt oxide was increased as the lithium concentration was increased. We demonstrated that the decrease of the intercalation voltage and increase of the energy barrier as the increase of the lithium concentration caused lower output voltage during the discharge of the lithium ion battery.

Analysis on Interaction of Regular Waves and a Circular Column Structure (전산유체역학을 이용한 규칙파와 원형 기둥 구조물의 상호작용 해석)

  • Song, Seongjin;Park, Sunho
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.20 no.2
    • /
    • pp.63-75
    • /
    • 2017
  • In offshore environment, an accurate estimation of a wave-structure interaction has been an important issue for safe and cost effective design of fixed and floating offshore structures exposed to a harsh environment. In this study, a wave-structure interaction around a circular column was investigated with regular waves. To simulate 3D two-phase flow, open source computational fluid dynamics libraries, called OpenFOAM, were used. Wave generation and absorption in the wave tank were activated by the relaxation method, which implemented in a source term. To validate the numerical methods, generated Stokes 2nd-order wave profiles were compared with the analytic solution with deep water condition. From the validation test, grid longitudinal and vertical sizes for wave length and amplitude were selected. The simulated wave run-up and wave loads on the circular column were studied and compared with existing experimental data.

Identification of Nash Model Parameters Based on Heterogeneity of Drainage Paths (배수경로의 이질성을 기반으로 한 Nash 모형의 매개변수 동정)

  • Choi, Yong-Joon;Kim, Joo-Cheol;Jung, Kwan-Sue
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.1
    • /
    • pp.1-13
    • /
    • 2010
  • For the first time, this study identifies Nash model parameters by GIUH theory based on grid of GIS with heterogeneity of drainage path. Identified parameters have advantages to improve accuracy and usefulness with considering hillslpoe-flow, geomorphological dispersion and easily extracting geomorphological factors by GIS in the watershed. Calculated results by identified parameters compare with observation data for verification of this model. The comparison is well correspondence between observed data and calculated results. And the comparison results of changing trends about lag time and the variance as hillslope and channel characteristic velocities sensitively present changes about hillslope characteristic velocity. Thus this model justifies that estimation of hillslope characteristic velocity demands with the great caution.

Crystal growth and optical absorption of $Mg_{0.16}Zn_{0.84}Te:Co $ single crystal ($Mg_{0.16}Zn_{0.84}Te:Co $단결정 성장과 광흡수 특성)

  • 정상조
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.7 no.4
    • /
    • pp.548-554
    • /
    • 1997
  • The single crystal of $Mg_{0.16}Zn_{0.84}$Te:Co(Co:0.01 mole%) was grown by vertical Bridgman method. The crystal structure of $Mg_{0.16}Zn$_{0.84}$Te:Co and optical absorption properties of this compound were studied. The grown single crystal has a cubic structure and a lattice constant a=6.1422 $\AA$ were determined by X-ray diffraction. As a result of the optical absorption spectra of $Mg_{0.16}Zn_{0.84}$Te:Co, the intracenter transitions due to $Co^{2+}$ ions were detected for $A-band:^4A_2(^4F){\to}^4T_2(^4F),\; B-band:^4A_2(^4F){\to}^4T_1(^4F), C- band:^4A_2(^4F){\to}^4T_1(^4P)$.The charge transfer transition near the absorption edge was observed in the wavelength range of 550 to 770 nm. According to the crystal field theory, the crystal field parameter(Dq) and the Racah parameter(B) were determined.

  • PDF