• Title/Summary/Keyword: Calculation algorithms

Search Result 471, Processing Time 0.021 seconds

Axial Shape Index Calculation for the 3-Level Excore Detector

  • Kim, Han-Gon;Kim, Yong-Hee;Kim, Byung-Sop;Lee, Sang-Hee;Cho, Sung-Jae
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.10a
    • /
    • pp.97-102
    • /
    • 1997
  • A new method based on the alternating conditional expectation (ACE) algorithm is developed to calculate axial shape index (ASI) for the 3-level excore detector. The ACE algorithm, a type of non-parametric regression algorithms, yields an optimal relationship between a dependent variable and multiple independent variables. In this study, the simple correlation between ASI and excore detector signals is developed using the Younggwang nuclear power plant unit 3 (YGN-3) data without any preprocessing on the relationships between independent variables and dependent variable. The numerical results show that simple correlations exist between the three excore signals and ASI of the core. The accuracy of the new method is much better than those of the current CPC and COLSS algorithms.

  • PDF

Comparative Analysis of Cost Aggregation Algorithms in Stereo Vision (스테레오 비전에서 비용 축적 알고리즘의 비교 분석)

  • Lee, Yong-Hwan;Kim, Youngseop
    • Journal of the Semiconductor & Display Technology
    • /
    • v.15 no.1
    • /
    • pp.47-51
    • /
    • 2016
  • Human visual system infers 3D vision through stereo disparity in the stereoscopic images, and stereo visioning are recently being used in consumer electronics which has resulted in much research in the application field. Basically, stereo vision system consists of four processes, which are cost computation, cost aggregation, disparity calculation, and disparity refinement. In this paper, we present and evaluate the existing various methods, focusing on cost aggregation for stereo vision system to comparatively analyze the performance of their algorithms for a given set of resources. Experiments show that Normalized Cross Correlation and Zero-Mean Normalized Cross Correlation provide higher accuracy, however they are computationally heavy for embedded system in the real time systems. Sum of Absolute Difference and Sum of Squared Difference are more suitable selection for embedded system, but they should be required on improvement to apply to the real world system.

The Resolution of the Digital Terrain Index for the Prediction of Soil Moisture (토양수분 예측을 위한 수치지형 인자와 격자 크기에 대한 연구)

  • Han, Ji-Young;Kim, Sang-Hyun;Kim, Nam-Won
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.2
    • /
    • pp.251-261
    • /
    • 2003
  • The resolution issue of various soil moisture prediction parameters such as wetness index and curvatures is addressed. The sensitivities of various index are discussed on the base of the statistical aspects. The statistical analysis of three flow determination algorithms on the DEM is performed. The upslope area associated with SFD algorithm appear to more sensitive than the parameters of the other algorithms(MFD, DEMON). The wetness index shows relatively less variation both in resolution and the calculation Procedures.

Maximum Entropy Power Spectral Estimation of Two-Dimensional Signal (2차원 신호의 최대 정보량을 갖는 전력 스펙트럼 추정)

  • Sho, Sang-Ho;Kim, Chong-Kyo;Lee, Moon-Ho
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.34 no.3
    • /
    • pp.107-114
    • /
    • 1985
  • This paper presents the iterative algorithm for obtaining the ME PSE(Maximum Entropy Power Spectral Estimation) of 2-dimensional signals. This problem involves a correction matching power spectral estimate that can be represented as the reciprocal of the spectral of 2-dimensional signals. This requires two matrix inversion every iterations. Thus, we compensate the matrix to be constantly positive definite with relaxational parameters. Using Row/Column decomposition Discrete Fourier Transform, we can decrease a calculation quantity. Using Lincoln data and white noise, this paper examines ME PSE algorithms. Finally, the results output at the graphic display device. The 2-dimensional data have the 3-dimensional axis components, and, this paper develops 3-dimensional graphic output algorithms using 2-dimensional DGL(Device Independent Graphic Library) which is prepared for HP-1000 F-series computer.

  • PDF

Resource management for moldable parallel tasks supporting slot time in the Cloud

  • Li, Jianmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.9
    • /
    • pp.4349-4371
    • /
    • 2019
  • Moldable parallel tasks are widely used in different areas, such as weather forecast, biocomputing, mechanical calculation, and so on. Considering the deadline and the speedup, scheduling moldable parallel tasks becomes a difficulty. Past work majorly focuses on the LA (List Algorithms) or OMA (Optimizing the Middle Algorithms). Different from prior work, our work normalizes execution time and makes all tasks have the same scope in normalized execution time: [0,1], and then according to the normalized execution time, a method is used to search for the reference execution time without considering the deadline of tasks. According to the reference execution time, we get an initial scheduling result based on AFCFS (Adaptive First Comes First Served) policy. Finally, a heuristic approach is used to improve the performance of the initial scheduling result. We call our method HSRET (a Heuristic Scheduling method based on Reference Execution Time). Comparisons to other methods show that HSRET has good performance in AWT (Average Waiting Time), AET (Average Execution Time), and PUT (Percentages of Unfinished Tasks).

A Basic Research for Algorithms of Form Quantity Survey of Green Frame (그린프레임의 거푸집 물량산출 알고리즘 기초연구)

  • Kim, Taekoo;Lim, Chaeyeon;Kim, Sunkuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2014.11a
    • /
    • pp.193-194
    • /
    • 2014
  • Green Frame is a building frame system composed of precast concrete columns and beams. For the construction to run smoothly, the quantity of frames should be estimated in the planning phase and a plan on production of members should be established in connection with the overall work plan. The algorithm for calculation of the amount of forms used in Green Frame automatically estimates the quantity of forms using the design structure prepared in the design phase. The number and area of forms are calculated using the member size drawn from the structure design. Based on the quantity calculated, the type and area per form size are estimated to be used in preparing BOQ (Bill of Quantity). Thus, the time required for architectural planning and design can be shortened when the algorithm for calculation of the amount of forms is applied. This study is on the basic research of calculating the quantity of forms using the structure design and of the algorithm for calculation of the amount of forms used for production of composite PC members.

  • PDF

Prevention System for Real Time Traffic Accident (실시간 교통사고 예방 시스템)

  • Hong You-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.4 s.42
    • /
    • pp.47-54
    • /
    • 2006
  • In order to reduce traffic accidents, many researchers studied a traffic accident model. The Cause of traffic accidents is usually the mis calculation of traffic signals or bad traffic intersection design. Therefore, to analyse the cause of traffic accidents, it takes effort. This paper, it calculates the optimal safe car speed considering intersection conditions and weather conditions. It will recommend calculation of 1/3 in vehicle speed when there are rainy days and snow days. But the problem is that it will always display the same speed limit when whether conditions change. In order to solve these problems, in this paper, it is proposed the calculation of optimal safety speed algorithm uses weather conditions and road conditions. Computer simulations is prove that it computes the traffic speed limit correctly, which proposed considering intelligent traffic accident prediction algorithms.

  • PDF

An indoor fusion positioning algorithm of Bluetooth and PDR based on particle filter with dynamic adjustment of weights calculation strategy

  • Qian, Lingwu;Yuan, Bingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.10
    • /
    • pp.3534-3553
    • /
    • 2021
  • The low cost of Bluetooth technology has led to its wide usage in indoor positioning. However, some inherent shortcomings of Bluetooth technology have limited its further development in indoor positioning, such as the unstable positioning state caused by the fluctuation of Received Signal Strength Indicator (RSSI) and the low transmission frequency accompanied by a poor real-time performance in positioning and tracking moving targets. To address these problems, an indoor fusion positioning algorithm of Bluetooth technology and pedestrian dead reckoning (PDR) based on a particle filter with dynamic adjustment of weights calculation strategy (BPDW) will be proposed. First, an orderly statistical filter (OSF) sorts the RSSI values of a period and then eliminates outliers to obtain relatively stable RSSI values. Next, the Group-based Trilateration algorithm (GTP) enhances positioning accuracy. Finally, the particle filter algorithm with dynamic adjustment of weight calculation strategy fuses the results of Bluetooth positing and PDR to improve the performance of positioning moving targets. To evaluate the performance of BPDW, we compared BPDW with other representative indoor positioning algorithms, including fingerprint positioning, trilateral positioning (TP), multilateral positioning (MP), Kalman filter, and strong tracking filter. The results showed that BPDW has the best positioning performance on static and moving targets in simulation and actual scenes.

Multicast Tree Generation using Meta Reinforcement Learning in SDN-based Smart Network Platforms

  • Chae, Jihun;Kim, Namgi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.9
    • /
    • pp.3138-3150
    • /
    • 2021
  • Multimedia services on the Internet are continuously increasing. Accordingly, the demand for a technology for efficiently delivering multimedia traffic is also constantly increasing. The multicast technique, that delivers the same content to several destinations, is constantly being developed. This technique delivers a content from a source to all destinations through the multicast tree. The multicast tree with low cost increases the utilization of network resources. However, the finding of the optimal multicast tree that has the minimum link costs is very difficult and its calculation complexity is the same as the complexity of the Steiner tree calculation which is NP-complete. Therefore, we need an effective way to obtain a multicast tree with low cost and less calculation time on SDN-based smart network platforms. In this paper, we propose a new multicast tree generation algorithm which produces a multicast tree using an agent trained by model-based meta reinforcement learning. Experiments verified that the proposed algorithm generated multicast trees in less time compared with existing approximation algorithms. It produced multicast trees with low cost in a dynamic network environment compared with the previous DQN-based algorithm.

A Bit Allocation Method Based on Proportional-Integral-Derivative Algorithm for 3DTV

  • Yan, Tao;Ra, In-Ho;Liu, Deyang;Zhang, Qian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.5
    • /
    • pp.1728-1743
    • /
    • 2021
  • Three-dimensional (3D) video scenes are complex and difficult to control, especially when scene switching occurs. In this paper, we propose two algorithms based on an incremental proportional-integral-derivative (PID) algorithm and a similarity analysis between views to improve the method of bit allocation for multi-view high efficiency video coding (MV-HEVC). Firstly, an incremental PID algorithm is introduced to control the buffer "liquid level" to reduce the negative impact on the target bit allocation of the view layer and frame layer owing to the fluctuation of the buffer "liquid level". Then, using the image similarity between views is used to establish, a bit allocation calculation model for the multi-view video main viewpoint and non-main viewpoint is established. Then, a bit allocation calculation method based on hierarchical B frames is proposed. Experimental simulation results verify that the algorithm ensures a smooth transition of image quality while increasing the coding efficiency, and the PSNR increases by 0.03 to 0.82dB while not significantly increasing the calculation complexity.