• Title/Summary/Keyword: Computation Time

Search Result 3,169, Processing Time 0.028 seconds

Applying TIPC Protocol for Increasing Network Performance in Hadoop-based Distributed Computing Environment (Hadoop 기반 분산 컴퓨팅 환경에서 네트워크 I/O의 성능개선을 위한 TIPC의 적용과 분석)

  • Yoo, Dae-Hyun;Chung, Sang-Hwa;Kim, Tae-Hun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.5
    • /
    • pp.351-359
    • /
    • 2009
  • Recently with increase of data in the Internet, platform technologies that can process huge data effectively such as Google platform and Hadoop are regarded as worthy of notice. In this kind of platform, there exist network I/O overheads to send task outputs due to the MapReduce operation which is a programming model to support parallel computation in the large cluster system. In this paper, we suggest applying of TIPC (Transparent Inter-Process Communication) protocol for reducing network I/O overheads and increasing network performance in the distributed computing environments. TIPC has a lightweight protocol stack and it spends relatively less CPU time than TCP because of its simple connection establishment and logical addressing. In this paper, we analyze main features of the Hadoop-based distributed computing system, and we build an experimental model which can be used for experiments to compare the performance of various protocols. In the experimental result, TIPC has a higher bandwidth and lower CPU overheads than other protocols.

Performance Prediction of a Turbopump System (유동해석을 이용한 터보펌프 성능 예측)

  • Choe, Chang-Ho;Hong, Sun-Sam;Kim, Jin-Han;No, Jun-Gu;Kim, Dae-Jin
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.4
    • /
    • pp.70-75
    • /
    • 2006
  • The performance of a turbopump system composed of an inducer, an impeller, a volute and seals has been computationally analyzed. To save the computational time, only one flow passage of the inducer and impeller is considered for the computations. A steady mixing-plane method is used on the impeller/volute interface for simulating the unsteady interaction phenomena. The axial thrust is predicted from the turbopump calculation in its entirety, which is necessary for such estimation. Moreover, the effects of each component on the pump performance are investigated at a design condition through the analysis of flow structures. The predicted performance is in good agreement with experimental data in terms of head rise, efficiency and volute wall pressure distributions despite of highly complex flow structures being present. The computational results also show that the axial and radial thrusts are within the design limit although corresponding experimental measurements were not taken.

A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm (완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조)

  • 이수진;우종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4A
    • /
    • pp.364-370
    • /
    • 2002
  • In this paper, we propose a VLSI array architecture for high speed processing of FBMA. First of all, the sequential FBMA is transformed into a single assignment code by using the index space expansion, and then the dependance graph is obtained from it. The two dimensional VLSI array is derived by projecting the dependance graph along the optimal direction. Since the candidate blocks in the search range are overlapped with columns as well as rows, the processing elements of the VLSI array are designed to reuse the overlapped data. As the results, the number of data inputs is reduced so that the processing performance is improved. The proposed VLSI array has (N$^2$+1)${\times}$(2p+1) processing elements and (N+2p) input ports where N is the block size and p is the maximum search range. The computation time of the rat reference block is (N$^2$+2(p+1)N+6p), and the block pipeline period is (3N+4p-1).

A Study on Tracking a Moving Object using Photogrammetric Techniques - Focused on a Soccer Field Model - (사진측랑기법을 이용한 이동객체 추적에 관한 연구 - 축구장 모형을 중심으로 -)

  • Bae Sang-Keun;Kim Byung-Guk;Jung Jae-Seung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.24 no.2
    • /
    • pp.217-226
    • /
    • 2006
  • Extraction and tracking objects are fundamental and important steps of the digital image processing and computer vision. Many algorithms about extracting and tracking objects have been developed. In this research, a method is suggested for tracking a moving object using a pair of CCD cameras and calculating the coordinate of the moving object. A 1/100 miniature of soccer field was made to apply the developed algorithms. After candidates were selected from the acquired images using the RGB value of a moving object (soccer ball), the object was extracted using its size (MBR size) among the candidates. And then, image coordinates of a moving object are obtained. The real-time position of a moving object is tracked in the boundary of the expected motion, which is determined by centering the moving object. The 3D position of a moving object can be obtained by conducting the relative orientation, absolute orientation, and space intersection of a pair of the CCD camera image.

A Study of Automation for Examination Analysis of Inservice Inspection for Nuclear Power Plant (I) (원자력발전소(原子力發電所) 가동중(稼動中) 검사(檢査)의 시험분석(試驗分析)을 위한 자동화연구(自動化硏究) (I))

  • Kim, W.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.5 no.1
    • /
    • pp.34-47
    • /
    • 1985
  • The developing country, KOREA where does not possess the natural resources for traditional energy such as oil and gas, so. The nuclear energy is the most single reliable source available for closing the energy gap. For these reason, It is inavoidable to construct the nuclear power plant and to develop technology related nuclear energy. The rate of operation in large nuclear power facilities depends upon the performance of work system through design and construction, and also the applied technology. Especially, it is the most important element that safety and reliability in operation of nuclear power plant. In view of this aspects, Nuclear power plant is performed severe examinations during preservice and inservice inspection. This study provide an automation of analysis for volumetric examination which is required to nuclear power plant components. It is composed as follows: I. Introduction II. Inservice Inspection of Nuclear Power Plant ${\ast}$ General Requirement. ${\ast}$ Principle and Methods of Ultrasonic Test. ${\ast}$ Study of Flaw Evaluation and Design of Classifying Formula for Flaws. III. Design of Automation for Flaw Evaluation. IV. An Example V. Conclusion In this theory, It is classifying the flaws, the formula of classifying flaws and the design of automation that is the main important point. As motioned the above, Owing to such as automatic design, more time could be allocated to practical test than that of evaluation of defects, Protecting against subjective bias tester by himself and miscalculation by dint of various process of computation. For the more, adopting this method would be used to more retaining for many test data and comparative evaluating during successive inspection intervals. Inspite of limitation for testing method and required application to test components, it provide useful application to flow evaluation for volumetric examination. Owing to the characteristics of nuclear power plant that is highly skill intensive industry and has huze system, the more notice should be concentrated as follows. Establishing rational operation plan, developing various technology, and making the newly designed system for undeveloped sector.

  • PDF

Minimizing Energy Consumption in Scheduling of Dependent Tasks using Genetic Algorithm in Computational Grid

  • Kaiwartya, Omprakash;Prakash, Shiv;Abdullah, Abdul Hanan;Hassan, Ahmed Nazar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.2821-2839
    • /
    • 2015
  • Energy consumption by large computing systems has become an important research theme not only because the sources of energy are depleting fast but also due to the environmental concern. Computational grid is a huge distributed computing platform for the applications that require high end computing resources and consume enormous energy to facilitate execution of jobs. The organizations which are offering services for high end computation, are more cautious about energy consumption and taking utmost steps for saving energy. Therefore, this paper proposes a scheduling technique for Minimizing Energy consumption using Adapted Genetic Algorithm (MiE-AGA) for dependent tasks in Computational Grid (CG). In MiE-AGA, fitness function formulation for energy consumption has been mathematically formulated. An adapted genetic algorithm has been developed for minimizing energy consumption with appropriate modifications in each components of original genetic algorithm such as representation of chromosome, crossover, mutation and inversion operations. Pseudo code for MiE-AGA and its components has been developed with appropriate examples. MiE-AGA is simulated using Java based programs integrated with GridSim. Analysis of simulation results in terms of energy consumption, makespan and average utilization of resources clearly reveals that MiE-AGA effectively optimizes energy, makespan and average utilization of resources in CG. Comparative analysis of the optimization performance between MiE-AGA and the state-of-the-arts algorithms: EAMM, HEFT, Min-Min and Max-Min shows the effectiveness of the model.

Trajectory Planning for Torque Minimization of Robot Manipulators Using the Lagrange Interpolation Method (라그랑지 보간법을 이용한 로봇 매니퓰레이터의 토크 최소화를 위한 궤적계획)

  • Luo, Lu-Ping;Hwang, Soon-Woong;Han, Chang-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.4
    • /
    • pp.2370-2378
    • /
    • 2015
  • This paper proposes an algorithm using Lagrange interpolation method to realize trajectory planning for torque minimization of robot manipulators. For the algorithm, position constraints of robot manipulators should be given and the stability of robot manipulators should be satisfied. In order to avoid Runge's phenomenon, we set up time interpolation points using Chebyshev interpolation points. After that, we found suitable angle which corresponds to the points and then we got trajectories of joint's angle, velocity, acceleration using Lagrange interpolation method. We selected performance index for torque consumption optimization of robot manipulator. The method went through repetitive computation process to have minimum value of the performance index by calculated trajectory. Through the process, we could get optimized trajectory to minimize torque and performance index and guarantee safety of the motion for manipulator performance.

A study on automation of modal analysis of a spindle system of machine tools using ANSYS (ANSYS를 활용한 공작기계 주축 시스템의 진동 모드 해석 자동화에 관한 연구)

  • Lee, Bong-Gu;Choi, Jin-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.4
    • /
    • pp.2338-2343
    • /
    • 2015
  • An analytical model was developed in this study and then implemented into a tool for automation of FEA (Finite Element Analysis) of a spindle system for natural frequencies and modes in the universal FEA software, ANSYS. VBA of EXCEL was used for the implementation. It allowed graphic user interfaces (GUIs) to be developed for a user to interact with the tool and, in addition, an EXCEL spreadsheet to be used for data arrangement. A code was developed in the language of ANSYS to generate the geometric model of the spindle system, sequentially to construct the analytical model based on the information in the GUIs, and finally to perform computation for the FEA. Its automation of the model generation and analysis can help to identify a near optimal design of the spindle system under design in minimum time and efforts.

Fast Implementations of Projector-Backprojector Pairs for Iterative Tomographic Reconstruction (반복법을 사용한 단층영상 재구성을 위한 투사기 및 역투사기의 고속 구현)

  • 김수미;이수진;김용호
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.5
    • /
    • pp.473-480
    • /
    • 2003
  • Iterative reconstruction methods have played a prominent role in emission computed tomography due to their remarkable advantages over the conventional filtered backprojection method. However, since iterative reconstructions typically are comprised of repeatedly projecting and backprojecting the data, the computational load required for reconstructing an image depends highly on the performance of the projector-backprojector pair used in the algorithm. In this work we compare quantitative performance of representative methods for implementing projector-backprojector pairs. To reduce the overall cost for the projection-backprojection operations for each method, we investigate how previously computed results can be reused so that the number of redundant calculations can be minimized. Our experimental results demonstrate that the ray tracing method not only outperforms other methods in computation time, but also provides improved reconstructions with good accuracy.

Implementation of u-Healthcare Security System by applying High Speed PS-LFSR (고속 병렬형 PS-LFSR을 적용한 u-헬스케어 보안 시스템 구현)

  • Kim, Nack-Hyun;Lee, Young-Dong;Kim, Tae-Yong;Jang, Won-Tae;Lee, Hoon-Jae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.1
    • /
    • pp.99-106
    • /
    • 2011
  • The emerging of ubiquitous computing and healthcare technologies provides us a strong platform to build sustainable healthcare applications especially those that require real-time information related to personal healthcare regardless of place. We realize that system stability, reliability and data protection are also important requirements for u-healthcare services. Therefore, in this paper, we designed a u-healthcare system which can be attached to the patient's body to measure vital signals, enhanced with USN secure sensor module. Our proposed u-healthcare system is using wireless sensor modules embedded with NLM-128 algorithm. In addition, PS-LFSR technique is applied to the NLM-128 algorithm to enable faster and more efficient computation. We included some performance statistical results in term of CPU cycles spent on NLM-128 algorithm with and without the PS-LFSR optimization for performance evaluation.