• Title/Summary/Keyword: global

Search Result 25,816, Processing Time 0.052 seconds

Comparative Study on Static Task Scheduling Algorithms in Global Heterogeneous Environment (전역 이기종 환경에서의 정적 태스크 스케줄링의 비교 연구)

  • Kim Jung-Hwan
    • The KIPS Transactions:PartA
    • /
    • v.13A no.2 s.99
    • /
    • pp.163-170
    • /
    • 2006
  • Most scheduling problems including DAG(Directed Acyclic Graph)-based are known to be NP-complete, so many heuristic-based scheduling algorithms have been researched. HEFT and CPOP are such algorithms which have been devised to be effective in heterogeneous environment. We proposed, in the previous research, three scheduling algorithms which are effective in realistic global heterogeneous environment: CPOC, eCPOPC and eCPOP. In this paper, the heuristics which are used in the above five algorithms will be systematically analyzed. Those algorithms will be also studied experimentally using various benchmarks. Experimental results show that the eCPOC generates better schedules than any other algorithms and the heuristics which are used in the proposed algorithms are effective in the global heterogeneous environment.

One-node and two-node hybrid coarse-mesh finite difference algorithm for efficient pin-by-pin core calculation

  • Song, Seongho;Yu, Hwanyeal;Kim, Yonghee
    • Nuclear Engineering and Technology
    • /
    • v.50 no.3
    • /
    • pp.327-339
    • /
    • 2018
  • This article presents a new global-local hybrid coarse-mesh finite difference (HCMFD) method for efficient parallel calculation of pin-by-pin heterogeneous core analysis. In the HCMFD method, the one-node coarse-mesh finite difference (CMFD) scheme is combined with a nodal expansion method (NEM)-based two-node CMFD method in a nonlinear way. In the global-local HCMFD algorithm, the global problem is a coarse-mesh eigenvalue problem, whereas the local problems are fixed source problems with boundary conditions of incoming partial current, and they can be solved in parallel. The global problem is formulated by one-node CMFD, in which two correction factors on an interface are introduced to preserve both the surface-average flux and the net current. Meanwhile, for accurate and efficient pin-wise core analysis, the local problem is solved by the conventional NEM-based two-node CMFD method. We investigated the numerical characteristics of the HCMFD method for a few benchmark problems and compared them with the conventional two-node NEM-based CMFD algorithm. In this study, the HCMFD algorithm was also parallelized with the OpenMP parallel interface, and its numerical performances were evaluated for several benchmarks.

Development of an Efficient Algorithm for the Minimum Distance Calculation between two Polyhedra in Three-Dimensional Space (삼차원 공간에서 두 다면체 사이의 최소거리 계산을 위한 효율적인 알고리즘의 개발)

  • 오재윤;김기호
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.11
    • /
    • pp.130-136
    • /
    • 1998
  • This paper develops an efficient algorithm for the minimum distance calculation between two general polyhedra(convex and/or concave) in three-dimensional space. The polyhedra approximate objects using flat polygons which composed of more than three vertices. The algorithm developed in this paper basically computes minimum distance between two polygons(one polygon per object) and finds a set of two polygons which makes a global minimum distance. The advantage of the algorithm is that the global minimum distance can be computed in any cases. But the big disadvantage is that the minimum distance computing time is rapidly increased with the number of polygons which used to approximate an object. This paper develops a method to eliminate sets of two polygons which have no possibility of minimum distance occurrence, and an efficient algorithm to compute a minimum distance between two polygons in order to compensate the inherent disadvantage of the algorithm. The correctness of the algorithm is verified not only comparing analytically calculated exact minimum distance with one calculated using the developed algorithm but also watching a line which connects two points making a global minimum distance of a convex object and/or a concave object. The algorithm efficiently finds minimum distance between two convex objects made of 224 polygons respectively with a computation time of about 0.1 second.

  • PDF

A study for the development of curriculum and courses of mathematics for engineering majors (공학전공자를 위한 대학수학교육과정 및 교과목 개발 연구)

  • Kim, Sung-Ock;Ahn, Kyung-Mo;Lee, Jong-Won
    • Communications of Mathematical Education
    • /
    • v.23 no.4
    • /
    • pp.961-976
    • /
    • 2009
  • The purpose of this study is to revise the curriculum of mathematics, which is the basic for the engineering studies, especially for the disciplines of the electronic engineering, computer science, computer engineering, mechanical engineering, environmental engineering, civil engineering and architecture. Another goal of this research was to integrate a computer software, MATLAB into a mathematics course so that the mathematical concepts and theories in the course can be visualized to help students understand some difficult subjects and enhance their interest in mathematics.

  • PDF

A Study on the Exploring of Convergence R&D Areas Related to Aging and Comparative Analysis by Major Countries using Global R&D Funding Project Data Information (글로벌 연구개발 과제정보를 활용한 노화 관련 융합 R&D 영역 탐색 및 주요국 비교 분석에 관한 연구)

  • Lee, Doyeon;Kim, Seungwook;Kim, Keunhwan
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.23 no.4_2
    • /
    • pp.683-691
    • /
    • 2020
  • In the era of super-aged societies, research and development (R&D) projects related to aging are very important agenda for establishing the direction of future R&D planning and technological competitiveness in the country. In order to respond promptly to this agenda, it is essential to establish a national-level convergence R&D policy. In this study, we utilized the global R&D funding project data from major nations (US, Europe, Japan), and then standardized them with the same fields. To analyze the current status of global R&D related to aging, we performed cluster analysis based on the co-occurrence matrix to explore convergence R&D areas in the US, Europe, and Japan related to aging. In addition, comparative analysis by country suggested that different points on the interdisciplinary area and the convergence of aging-related R&D by each country. These results provide fundamental understandings for the status of convergence in aging-related global R&D, the current technology trends, and establish the direction and strategy of R&D policy.

GLOBAL STABILITY OF HIV INFECTION MODELS WITH INTRACELLULAR DELAYS

  • Elaiw, Ahmed;Hassanien, Ismail;Azoz, Shimaa
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.4
    • /
    • pp.779-794
    • /
    • 2012
  • In this paper, we study the global stability of two mathematical models for human immunodeficiency virus (HIV) infection with intra-cellular delays. The first model is a 5-dimensional nonlinear delay ODEs that describes the interaction of the HIV with two classes of target cells, $CD4^+$ T cells and macrophages taking into account the saturation infection rate. The second model generalizes the first one by assuming that the infection rate is given by Beddington-DeAngelis functional response. Two time delays are used to describe the time periods between viral entry the two classes of target cells and the production of new virus particles. Lyapunov functionals are constructed and LaSalle-type theorem for delay differential equation is used to establish the global asymptotic stability of the uninfected and infected steady states of the HIV infection models. We have proven that if the basic reproduction number $R_0$ is less than unity, then the uninfected steady state is globally asymptotically stable, and if the infected steady state exists, then it is globally asymptotically stable for all time delays.

A Hybrid Approach for Grid Artifacts Suppression in X-ray Image (X-ray 영상에서 그리드 아티팩트 제거를 위한 복합형 기법)

  • Kim, Hyewon;Kim, Kyongwoo;Kim, Hyunggyu;Jung, Joongeun;Park, Joonhyuk;Kim, Donghyun;Kim, Hojoon
    • Annual Conference of KIPS
    • /
    • 2019.10a
    • /
    • pp.907-910
    • /
    • 2019
  • 본 연구에서는 X-ray 영상에서 비산란 그리드 장치의 영향으로 인한 아티팩트를 제거하기 위하여 이산코사인변환(DCT: discrete cosine transform) 기반의 주파수 분석 기법과 딥러닝 네트워크의 학습 기법을 상호 보완적으로 결합하는 방법론을 제안한다. 피사체의 특성에 따라 다양하게 나타나는 그리드 라인의 억제 기능을 학습하기 위하여 서로 다른 특성을 반영하는 3 종류의 학습데이터를 생성한다. 학습에 사용되는 그리드 라인 영상의 타겟 데이터를 산출하기 위하여 DCT 기반의 밴드스톱 필터링 기법을 사용하였으며 학습데이터의 양적인 부족을 해결하기 위하여 패치 기반의 학습 방법을 적용하였다. 제안된 방법에 대해 기존의 방법과 비교하여 피사체 경계선 영역에서 발생하는 성능저하 현상, 분할의 가장자리에서 발생하는 블로킹 현상, 배경 영상에서의 성능저하 현상 등을 상대적으로 개선할 수 있음을 실험적으로 평가하였다.

Donor Country's Fiscal Status and ODA Decisions before and after 2008 Global Financial Crisis

  • Ahn, Hyeonmi;Park, Danbee
    • The Journal of Industrial Distribution & Business
    • /
    • v.9 no.1
    • /
    • pp.25-38
    • /
    • 2018
  • Purpose - The purpose of this study is to empirically investigate the impact of donor's fiscal status on aid decisions before and after the 2008 global financial crisis. The effects on aid can change depending on the donor country's fiscal status and the period of financial crisis. Research design, data, and methodology - A fixed effect regression and dynamic panel GMM is conducted using a comprehensive dataset combining 31 donor and 167 recipient countries during 1996-2015. The key explanatory variable is central government debt-to-GDP ratio of donor country. Recipient countries' GNI per capita, population, governance indicators, and bilateral trade-to-GDP ratio between donor and recipient countries are included as control variables. Results - We can confirm the relationship between donor country's fiscal status and aid flow. The cyclical component of government debt is found to have a negative impact on grant decisions particularly after the 2008 global financial crisis. This effect becomes larger in the countries with high government debt-to-GDP ratio. ODA decisions from the countries with low financial constraint do not significantly affected by the recipient countries' factors such as GNI, population, and governance indicator. Conclusions - Based on the empirical results of this study, the source of aid should be diversified by incorporating private sector and innovative financing sources.

FEASIBILITY STUDY OF SOUND POWER BASED ACTIVE NOISE CONTROL STRATEGIES FOR GLOBAL NOISE REDUCTION

  • Kang, Seong-Woo;Kim, Yang-Hann
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06a
    • /
    • pp.785-790
    • /
    • 1994
  • The active noise control which regards the acoustic power as a target function to be minimized, is analyzed to test its feasibility of which simplifies the measurement system compared with the global acoustic energy based active noise control system. In fact, it is found that the acoustic power based active noise control strategy is equally likely as good as the global acoustic energy based active noise control method if the acoustic field of interest is diffusive or very low model density one. In the intermediate model density field, we also demonstrate that the power based control gives the similar results as the energy based control in terms of global sound energy reduction for the lightly damped enclosure which might be most important system in practical application. From all the theoretical and power based control strategy is dependent on the characteristics of the acoustic field to be controlled; i.e., the model density distribution, the degree of reverberation, and on the strength of modal interaction of the control source with the primary source; i.e., the location of control source.

  • PDF

Global Sliding Mode Control based on a Hyperbolic Tangent Function for Matrix Rectifier

  • Hu, Zhanhu;Hu, Wang;Wang, Zhiping;Mao, Yunshou;Hei, Chenyang
    • Journal of Power Electronics
    • /
    • v.17 no.4
    • /
    • pp.991-1003
    • /
    • 2017
  • The conventional sliding mode control (CSMC) has a number of problems. It may cause dc output voltage ripple and it cannot guarantee the robustness of the whole system for a matrix rectifier (MR). Furthermore, the existence of a filter can decrease the input power factor (IPF). Therefore, a novel global sliding mode control (GSMC) based on a hyperbolic tangent function with IPF compensation for MRs is proposed in this paper. Firstly, due to the reachability and existence of the sliding mode, the condition of the matrix rectifier's robustness and chattering elimination is derived. Secondly, a global switching function is designed and the determination of the transient operation status is given. Then a SMC compensation strategy based on a DQ transformation model is applied to compensate the decreasing IPF. Finally, simulations and experiments are carried out to verify the correctness and effectiveness of the control algorithm. The obtained results show that compared with CSMC, applying the proposed GSMC based on a hyperbolic tangent function for matrix rectifiers can achieve a ripple-free output voltage with a unity IPF. In addition, the rectifier has an excellent robust performance at all times.