• Title/Summary/Keyword: A-star algorithm

Search Result 149, Processing Time 0.034 seconds

Design of a low loss NxN waveguide grating router composed of multimode interference couplers and arrayed waveguide grating (다중모드 간섭결합기와 광도파로열로 구성된 저손실 NxN광도파로 격자 파장 라우터의 설계)

  • 문성욱;정영철
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.34D no.7
    • /
    • pp.79-87
    • /
    • 1997
  • Untill now, the most well-known cofiguration for waveguide grating router(WGR) is composed of radiative star couplers and arrayed waveguide grating(AWG), which usually suffer form the rdiation loss of around 3dB or more. Therefore, te improved design of WGRs is needed to reduce the loss. In ths paper, we propose a novel WGR composed of multimode interference couplers which have good unifiormity, fabrication tolerance, and very low excess loss, and suggest the efficient algorithm to find the proper path length differences of AWG for given channel spacing and channel assignment to each output prot. The simulated spectral responses of the proposed WGR using the finite difference beam propagation method (BPM) show that the excess loss is less than 0.3dB and the crosstalk less than -25dB in case of 4x4 WGR, and the excess loss less than 0.4dB and the crosstalk less than -25dB in case of 8x8 WGR for all the channel wavelengths.

  • PDF

SPATIAL DISTRIBUTION OF STARS AROUND SIX METAL-POOR GLOBULAR CLUSTERS IN THE GALACTIC BULGE

  • Chang, Cho-Rhong;Kim, Jae-Woo;Matsunaga, Noriyuki;Han, Mihwa;Ko, Jongwan;Chun, Sang-Hyun;Kang, Minhee;Sohn, Young-Jong
    • Journal of The Korean Astronomical Society
    • /
    • v.46 no.6
    • /
    • pp.203-224
    • /
    • 2013
  • Wide-field $JHK_s$ images obtained with the SIRIUS near-infrared camera of the IRSF 1.4m telescope are used to examine the tidal structures of the spatial stellar configuration around six metal-poor ([Fe/H]< -1.0) globular clusters located within 3 kpc from the Galactic center. The radial surface density profiles are obtained from the surface photometry of the cluster images and the star counting for the photometric data. For the star counting, candidates of cluster member stars are selected with an filtering algorithm in color-magnitude diagrams. We find that the six target clusters show tidal overdensity features in the radial surface density profiles. There is a break inside the tidal radius for each cluster, and the profile in the outer overdensity region is characterized by a power law. Two-dimensional density maps of all the clusters show distorted asymmetric stellar configurations in the outer region. In five out of the six target clusters, the overdensity features are likely to be associated with the effects of the Galaxy dynamical interaction and the cluster space motions. The observed tidal configurations of stars suggest that several metal-poor clusters in the Galactic bulge are possibly surviving remnants of mergers to build the old stellar system of the Galactic bulge.

A Star Schema Extraction Algorithm Using Connection Topologies of ER Diagrams (ER 도형의 연결 위상구조를 이용한 스타 스키마 추출 알고리즘)

  • 신성현;김진호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.136-138
    • /
    • 2002
  • 관계형 OLAP 시스템에서는 다차원 분석에 사용될 데이터를 하나의 사실과 여러 개의 차원 테이블로 구성된 스타 스키마로 표현한다. 사실 테이블은 측정치의 속성을 포함하며, 차원 테이블들은 이러한 사실 테이블에서 중심으로 뻗어져 나온 형태로써, 측정치에 대한 정보를 제공한다. 방대한 크기의 OLTP 소스 데이타베이스로부터 사실과 차원 테이블로 구성된 스타 스키마 설계하기 위해서는 풍부한 경험과 많은 시간을 필요로 한다. 따라서 스타 스키마를 효과적으로 설계하기 위한 체계적인 설계 방법이 필요하다. 본 논문에서는 소스 데이터베이스들에 대한 개념적 모델인 ER 도형을 이용하여 여러 개의 사실 엔터티를 추출하는 알고리즘과 이를 통해 자동적으로 스타 스키마를 설계하는 알고리즘을 제시하였다. 스타 스키마가 하나의 사실 테이블에 여러 개의 차원 테이블이 M:1의 관계로 연결되었다는 성질을 활용하여, 이 방법에서는 EH 도형이 연결된 위상 구조를 이용하여 각 엔터티에 연결된 M:1 관계의 개수에 근거하여 사실과 차원을 추출하는 방법을 제시하였다. 본 논문에는 이러한 방법을 통해 데이터 웨어하우스의 스타 스키마들 자동적으로 쉽게 설계하여 소요되는 시간과 노력을 줄일 수 있도록 하였다.

  • PDF

Embedding Algorithm for Star, Bubblesort, Pancake Graphs (스타 그래프, 버블정렬 그래프와 팬케익 그래프 사이의 임베딩(embedding) 알고리즘)

  • Kim, Dong-Wan;Min, Jun-Sik;Lee, Hyeong-Ok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.111-114
    • /
    • 2010
  • 스타 그래프, 버블정렬 그래프, 팬케익 그래프는 노드 대칭성(node symmetric), 최대 고장 허용도(maximum fault tolerance), 계층적 분할 성질을 갖고, 하이퍼큐브보다 망비용이 개선된 상호 연결망이다. 본 연구에서는 상호연결망으로 널리 알려진 스타 그래프와 그의 변형된 그래프들 사이의 임베딩 방법을 제안하고, 임베딩 비용을 분석한다. 임베딩 결과는 버블정렬 그래프는 스타 그래프에 연장율(dilation) 3, 스타그래프는 팬케익 그래프에 연장율 4로 각각 임베딩 가능하다.

Node Mapping Algorithm Between Transposition and Bubblesort (전위 네트워크와 버블정렬 네트워크의 노드 사상 알고리즘)

  • Hyun, Sim;Lee, Kyu-Su;Ki, Woo-Seo;Lee, Hyeong-Ok;Oh, Jae-Cheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.601-604
    • /
    • 2008
  • 전위그래프와 버블정렬그래프는 스타그래프가 갖는 노드대칭성, 재귀적구조, 최대 고장허용도 등 그래프이론 관점에서 좋은 성질을 갖는 상호연결망이다. 본 논문에서는 버블정렬(bubblesort)그래프 $B_n$와 버블정렬-스타(bubblesort star)그래프가 전위(Transposition) 그래프 $T_n$의 서브그래프임을 보인다. 또한, 전위(Transposition)그래프 $T_n$을 버블정렬(Bubblesort)그래프 $B_n$으로 임베딩하는 연장율이 O(n)임을 보인다.

Load balancing Direction strategies in star network configurations (스타형 컴퓨터 네트워크의 부하균형방향 정책)

  • Im, Gyeong-Su;Kim, Su-Jeong;Kim, Jong-Geun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.4
    • /
    • pp.427-437
    • /
    • 1994
  • Optimal static load balancing in star network configurations is considered. Three kinds of load balancing direction strategies are considered. First, a job arriving at the peripheral nodes may be processed either where it arrived(origin node) or transferred directly to central node Second, a job arriving at the central node may be processed there, or transferred to lightly loaded peripheral nodes. A nonlinear optimization problem is formulated. Using the optimal solution, an optimal load balancing algorithm is derived for the second load balancing strategy. Third a job arriving at the central node or a peripheral node may be processed either at origin node or transferred to another lightly loaded node (central or peripheral). A load balancing algorithm is derived for the third load balancing strategy. The effects of these three load balancing strategies are compared by numerical experiments. During the conduct of these in numerical experiments, several interesting phenomena were observed. The third load balancing strategy improved performance more than the first two other strategies. The second load balancing strategy, as a whole, resulted in only slightly improved performance. Finally, of the central node has larger processing power than the peripheral nodes, the first and third load balancing strategies produce equal performance improvement.

  • PDF

A Priority based Dynamic Spectrum Allocation Algorithm for Multiple Network Operators Supporting Multiple Service Classes (다중 서비스 클래스를 제공하는 네트워크 운영자를 위한 우선순위 기반의 동적 스펙트럼 할당 알고리즘)

  • Kim, Hoon;Joo, Yang-Ick;Yun, Sang-Boh;Lee, Yeon-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1A
    • /
    • pp.59-66
    • /
    • 2008
  • This paper presents a spectrum sharing and allocation problem in multiple network operators(NOs). Most of previous works as to dynamic spectrum allocation(DSA) schemes have presented the DSA gain achieved by utilizing the time or regional variations in traffic demand between multi-network operators(NOs). In this paper, we introduce the functionalities required for the entities related with the spectrum sharing and allocation and propose a spectrum allocation algorithm while considering the long-term priority(or fairness) between NOs, the prioritybetween multiple class services, and the urgent bandwidth request. It was shown that the proposed algorithm with priorities between multiple class services could sustain better satisfaction ratio(SR) than the fixed allocation schemes or one without priority under different traffic patterns. Therefore, we conclude that the proposed DSA with priorities between multiple class services and network operators could provide the fairness between service classes of network operators and effective negotiation procedure for urgent bandwidth request by users.

Risk Analysis of Flight Procedures at Incheon International Airport and Gimpo International Airport (인천국제공항과 김포국제공항의 비행 절차 위험도 분석)

  • Lee, Hyeonwoong;Lee, Hak-Tae
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.6
    • /
    • pp.500-507
    • /
    • 2020
  • This paper presents a risk assessment methodology for standard flight procedures using recorded automatic dependent surveillance-broadcast (ADS-B) data. Utilizing the proposed methodology, the results of risk analyses in RKSI (incheon international airport) and RKSS (gimpo international airport) using trajectories that are regenerated based on 100 days of ADS-B data are presented. For the risk metric, detect and avoid well clear (DWC) is used. With this index, each procedure was evaluated for the sections with highest level of risk. Among the standard instrument departure (SID) of RKSI, the section between SI712 and RANOS of RNAV BOPTA 1L showed the highest level of risk. For the standard terminal arrival route (STAR) of RKSI, section between SI947 and DANAN of RNAV GUKDO 1N wasthe one with the highest level of risk. For RKSS, the segment between SS726 and SS727 of RNAV BULTI 1X and the segment between KAKSO and KALMA of RNAV OLMEN 1D showed the highest level of risk among the SIDs and STARs, respectivly.

ANALYSES ON FLOW FIELDS AND PERFORMANCE OF A CROSS-FLOW FAN WITH VARIOUS SETTING ANGLES OF A STABILIZER

  • Kim D. W.;Kim H. S.;Park S. K.;Kim Youn J
    • Journal of computational fluids engineering
    • /
    • v.10 no.1
    • /
    • pp.107-112
    • /
    • 2005
  • A cross-flow fan is generally used on the region within the low static pressure difference and the high flow rate. It relatively makes high dynamic pressure at low rotating speed because a working fluid passes through an impeller blade twice and blades have a forward curved shape. At off-design points, there are a rapid pressure head reduction, a noise increase and an unsteady flow. Those phenomena are remarkably influenced by the setting angle of a stabilizer. Therefore, it should be considered how the setting angle of a stabilizer affects on the performance and the flow fields of a cross-flow fan. It is also required to investigate the effect of the volumetric flow rate before occurring stall. Two-dimensional, unsteady governing equations are solved using a commercial code, STAR-CD, which uses FVM. PISO algorithm, sliding grid system and standard k - ε turbulence model are also adopted. Pressure and velocity profiles with various setting angles are graphically depicted. Furthermore, the meridional velocity profiles around the impeller are plotted with different flow rates for a given rotating speed.

A Comparison of Halo Merger History for Two Different Simulation Codes : GADGET-2 and RAMSES

  • Jung, In-Tae;Yi, Suk-Young K.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.1
    • /
    • pp.39.2-39.2
    • /
    • 2012
  • We present our study on a comparison of dark matter halo merger history from the runs using different numerical simulation codes. To analyze the uncertainty caused by the use of different N-body calculation methods, we compare the results from two cosmological hydrodynamic simulation codes GADGET-2 and RAMSES, which use a TreePM algorithm and the Adaptive Mesh Refinement(AMR) technique respectively. We perform cosmological dark matter-only simulations with the same parameter set and initial condition for both. The dark matter halo mass functions from two simulation runs correspond well with each other, except for lower mass haloes. The discrepancy on the low-mass haloes in turn causes a notable difference in halo merger rate, especially for the case of extremely minor merger. The result from GADGET-2 predicts that most haloes undergo more number of mergers with small haloes than that from RAMSES, independent of halo mass and environment. However, in the context of the study on galaxy evolution, such extreme minor mergers generally do not have strong effects on galaxy properties such as morphology or star formation history. Hence, we suggest that this uncertainty could be quantitatively negligible, and the results from two simulations are reliable even with only minor difference in merger history.

  • PDF