• Title/Summary/Keyword: Computer Application

Search Result 7,947, Processing Time 0.041 seconds

An Embodiment of High Energy Physics Data Grid System (고에너지물리 데이타 그리드 시스템의 구현)

  • Cho Ki-Hyeon;Han Dae-Hee;Kwon Ki-Hwan;Kim Jin-Cheol;Yang Yu-Chul;Oh Young-Do;Kong Dae-Jung;Suh Jun-Suhk;Kim Dong-Hee;Son Dong-Chul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.7
    • /
    • pp.390-398
    • /
    • 2006
  • The objective of the High Energy Physics(HEP) is to understand the basic properties of elementary particles and their interactions. The CMS(Compact Muon Solenoid) experiment at CERN which will produce a few PetaByte of data and the size of collaboration is around 2000 physicists. We cannot process the amount of data by current concept of computing. Therefore, an area of High Energy Physics uses a concept of Tier and Data Grid. We also apply Data Grid to current High Energy Physics experiments. In this paper, we report High Energy Physics Data Grid System as an application of Grid.

Modified TDS (Task Duplicated based Scheduling) Scheme Optimizing Task Execution Time (태스크 실행 시간을 최적화한 개선된 태스크 중복 스케줄 기법)

  • Jang, Sei-Ie;Kim, Sung-Chun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.6
    • /
    • pp.549-557
    • /
    • 2000
  • Distributed Memory Machine(DMM) is necessary for the effective computation of the data which is complicated and very large. Task scheduling is a method that reduces the communication time among tasks to reduce the total execution time of application program and is very important for the improvement of DMM. Task Duplicated based Scheduling(TDS) method improves execution time by reducing communication time of tasks. It uses clustering method which schedules tasks of the large communication time on the same processor. But there is a problem that cannot optimize communication time between task sending data and task receiving data. Hence, this paper proposes a new method which solves the above problem in TDS. Modified Task Duplicated based Scheduling(MTDS) method which can approximately optimize the communication time between task sending data and task receiving data by checking the optimal condition, resulted in the minimization of task execution time by reducing the communication time among tasks. Also system modeling shows that task execution time of MTDS is about 70% faster than that of TDS in the best case and the same as the result of TDS in the worst case. It proves that MTDS method is better than TDS method.

  • PDF

Integration of Blackboard Architecture into Multi-Agent Architecture (블랙보드 구조와 다중 에이전트 구조의 통합)

  • Chang, Hai-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.1
    • /
    • pp.355-363
    • /
    • 2012
  • The Integration of multi-agent architecture and blackboard architecture may lead to a new architecture to cope with new application areas which need some good and strong points of both the architectures. This paper suggests an integrated architecture of blackboard architecture and multi-agent architecture by using event-based implicit invocation pattern and a blackboard event detection mechanism based on Rete network. From the viewpoints of weak couplings of system components and flexible control of knowledge source agents, it is desirable to use the event-based implicit invocation pattern in the integrated architecture. But the pattern itself does not concern the performance of the architecture, and it is very critical to the performance of the integrated architecture to detect efficiently the blackboard events which can activate knowledge source agents which can contribute to the problem-solving processes of the integrated architecture. The integrated architecture suggested in this paper uses a blackboard event detection mechanism based on Rete network to detect efficiently blackboard events which can activate knowledge source agents.

Implementation of Optimizing Compiler for Bus-based VLIW Processors (버스기반의 VLIW형 프로세서를 위한 최적화 컴파일러 구현)

  • Hong, Seung-Pyo;Moon, Soo-Mook
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.4
    • /
    • pp.401-407
    • /
    • 2000
  • Modern microprocessors exploit instruction-level parallel processing to increase the performance. Especially VLIW processors supported by the parallelizing compiler are used more and more in specific applications such as high-end DSP and graphic processing. Bus-based VLIW architecture was proposed for these specific applications and it was designed to reduce the overhead of forwarding unit and the instruction width. In this paper, a optimizing scheduling compiler developed for the proposed bus-based VLIW processor is introduced. First, the method to model interconnections between buses and resource usage patterns is described. Then, on the basis of the modeling, machine-dependent optimization techniques such as bus-to-register promotion, copy coalescing and operand substitution were implemented. Optimization techniques for general-purpose VLIW microprocessors such as selective scheduling and enhanced pipelining scheduling(EPS) were also implemented. The experiment result shows about 20% performance gain for multimedia application benchmarks.

  • PDF

Study on the Generation Methods of Composition Noun for Efficient Index Term Extraction (효율적인 색인어 추출을 위한 합성명사 생성 방안에 대한 연구)

  • Kim, Mi-Jin;Park, Mi-Seong;Choe, Jae-Hyeok;Lee, Sang-Jo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.4
    • /
    • pp.1122-1131
    • /
    • 2000
  • The efficiency of thesytem depends upon an accurate extraction capability of index terms in the system of information search or in that of automatic index. Therefore, extraction of accurate index terms is of utmost importance. This report presents the generation methods of composition noun for efficient index term extraction by using words of high frequency appearance, so that the right documents can be found during information search. For the sake of presentation of this method, index terms of composition noun shall be extracted by applying the rule of composition and disintegration to the nouns with high frequency of appearance in the documents, such as those with upper 30%∼40% of frequency ratio. In addition, for he purpose of effecting an inspection of validity in relation to a composition of high frequency nouns such as those with upper 30∼40% of frequency ratio as presented in this report, it proposes an adequate frquency ratio during noun composition. Based upon the proposed application, in this short documents with less than 300 syllables, low frequency omissions were noticed, when composed with nouns in the upper 30% of frequency ratio; whereas the documents with more than 30 syllables, when composed with nouns in he upper 40% of frequency ration, had a considerable reduction of low frequency omissions. Thus, total number of index terms has decreased to 57.7% of these existing and an accurate extraction of index terms with an 85.6% adequacy ratio became possible.

  • PDF

An Android API Obfuscation Tool using Reflection and String Encryption (리플렉션과 문자열 암호화를 이용한 안드로이드 API 난독화 도구)

  • Lee, Joohyuk;Park, Heewan
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.1
    • /
    • pp.23-30
    • /
    • 2015
  • Reflection is a feature of the Java programming language that can examine and manipulate components of program itself. If you use the reflection, you can get an obfuscation effect of Java source because it converts sources into complicated structures. However, when using it, strings of components name of program are exposed. Therefore, it cannot prevent static analysis. In this paper, we presents a method and a tool of interfere with static analysis using reflection. And in this case, exposed strings are encoded using Vigen$\acute{e}$re cipher. Experimental results show that this tool is effective in increasing the overall complexity of the source code. Also the tool provides two types decryption method based on server and local. It can be selected based on the importance of the API because it affects the execution speed of the application.

A Curve Lane Detection Method using Lane Variation Vector and Cardinal Spline (차선 변화벡터와 카디널 스플라인을 이용한 곡선 차선 검출방법)

  • Heo, Hwan;Han, Gi-Tae
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.7
    • /
    • pp.277-284
    • /
    • 2014
  • The detection method of curves for the lanes which is powerful for the variation by utilizing the lane variation vector and cardinal spline on the inverse perspective transformation screen images which do not required the camera parameters are suggested in this paper. This method detects the lane area by setting the expected lane area in the s frame and next s+1 frame where the inverse perspective transformation and entire process of the lane filter are adapted, and expects the points of lane location in the next frames with the lane variation vector calculation from the detected lane areas. The scan area is set from the nextly expected lane position and new lane positions are detected within these areas, and the lane variation vectors are renewed with the detected lane position and the lanes are detected with application of cardinal spline for the control points inside the lane areas. The suggested method is a powerful method for curved lane detection, but it was adopted to the linear lanes too. It showed an excellent lane detection speed of about 20ms in processing a frame.

Interactive Authoring Tool for Mobile Augmented Reality Content

  • Jeon, Jiyoung;Hong, Min;Yi, Manhui;Chun, Jiyoon;Kim, Ji Sim;Choi, Yoo-Joo
    • Journal of Information Processing Systems
    • /
    • v.12 no.4
    • /
    • pp.612-630
    • /
    • 2016
  • As mobile augmented reality technologies are spreading these days, many users want to produce augmented reality (AR) contents what they need by themselves. To keep pace with such needs, we have developed a mobile AR contents builder (hereafter referred to as MARB) that enables the user to easily connect a natural marker and a virtual object with various interaction events that are used to manipulate the virtual object in a mobile environment so that users can simply produce an AR content using natural photos and virtual objects that they select. MARB consists of five major modules-target manger, virtual object manager, AR accessory manager, AR content manager, and AR viewer. The target manager, virtual object manager and AR accessory manager register and manage natural target markers, various virtual objects and content accessories (such as various decorating images), respectively. The AR content manger defines a connection between a target and a virtual object with enabling various interactions for the desired functions such as translation/rotation/scaling of the virtual object, playing of a music, etc. AR viewer augments various virtual objects (such as 2D images, 3D models and video clips) on the pertinent target. MARB has been developed in a mobile application (app) format in order to create AR contents simply using mobile smart devices without switching to a PC environment for authoring the content. In this paper, we present the detail organizations and applications of MARB. It is expected that MARB will enable ordinary users to produce diverse mobile AR contents for various purposes with ease and contribute to expanding the mobile AR market based on spread of a variety of AR contents.

Analysis and the measurement of the variation of electric field in air and oil using optical measuring system (광계측 시스템을 이용한 유.기중 코로나 방전의 전계변화 측정 및 비교분석)

  • Ma, Ji-Hoon;Ryu, Cheol-Hwi;Kang, Won-Jong;Chang, Yong-Moo;Koo, Ja_Yoon
    • Proceedings of the KIEE Conference
    • /
    • 2002.07c
    • /
    • pp.1668-1670
    • /
    • 2002
  • Since more than two decades, the conventional PD detecting systems have been employed in order to detect the partial discharges occurring inside the HV power apparatus for their diagnosis by use of different type of detection such as acoustic and UHF detection method. Regardless of their wide on-site application, a certain number of technical inconveniences have been disclosed as follows : multistage amplification. large volume, susceptible to external noise and high price. In this respect, the optical measurement techniques are widely proposed in these days in this concerned field ascribed to the following advantages : immune to external EMI noise and broad band response of the Pockels cell covering from DC to GHz. However, the reliability of several proposed techniques enabling to measure the electric field inside the large high power apparatus has not yet been well approved In this work, an optical measuring system, based on the Pockels effect, has been developed for measuring the field variation due to the corona discharges occurring in air and in oil. This system consists of He-Ne laser, single mode optical fiber, multi mode optical fiber, polarizing film, Y-cut LiNbO3 cell, photo detector, digital oscilloscope and personal computer with GPIB. For this purpose, optical probe has been specially designed and realized and put into the needle-plane electrode. Afterward, same measurement is carried out in oil. We demonstrate the characteristic of the optical measuring system and the measurement results.

  • PDF

Theory of Acoustic Quanta and its Application on Sound Design (음향 양자 이론의 사운드 디자인적 응용)

  • Koo, Jahwan
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.9
    • /
    • pp.420-426
    • /
    • 2018
  • Acoustic Quanta, which British Physicist Dennis Gabor created, is the theoretical background for granular synthesis and has influenced many computer music artists and sound designers. Acoustic Quanta is a very short sound burst, lasting only 1 to 100 ms. Granular synthesis is a sound synthesis technique which slices original sound into sound grains and re-combines them into a new acoustic event. Concept of sound grain is borrowed from the acoustic quanta. Granular Synthesis can make very unique sound, so that it can be useful in many ways, especially in sound design. This paper presents concept of acoustic quanta and granular synthesis. It then discusses making a synthesizer as an implementation of synchronous granular synthesis and its applications on sound design. As a result, the duration of acoustic quanta should range between 0.239 and 33.367 ms, in consideration of audible frequencies, which is different from the original concept of the acoustic quanta.