• Title/Summary/Keyword: Execution method

Search Result 1,395, Processing Time 0.035 seconds

Improving Memory Efficiency of Dynamic Memory Allocators for Real-Time Embedded Systems

  • Lee, Jung-Hee;Yi, Joon-Hwan
    • ETRI Journal
    • /
    • v.33 no.2
    • /
    • pp.230-239
    • /
    • 2011
  • Dynamic memory allocators for real-time embedded systems need to fulfill three fundamental requirements: bounded worst-case execution time, fast average execution time, and minimal fragmentation. Since embedded systems generally run continuously during their whole lifetime, fragmentation is one of the most important factors in designing the memory allocator. This paper focuses on minimizing fragmentation while other requirements are still satisfied. To minimize fragmentation, a part of a memory region is segregated by the proposed budgeting method that exploits the memory profile of the given application. The budgeting method can be applied for any existing memory allocators. Experimental results show that the memory efficiency of allocators can be improved by up to 18.85% by using the budgeting method. Its worst-case execution time is analyzed to be bounded.

Research for a cases of overseas constructions and domestic tentative execution about high vacuum dewatering and consolidation/dehydration by Super Well point method (슈퍼웰포인트공법에 의한 고진공배수 압밀탈수에 대한 시공사례)

  • Shin, Chang-Beom;Kim, Dae-Hwal;Takahashi, Shigeyoshi;Lee, Kwang-Yeol
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2008.10a
    • /
    • pp.581-590
    • /
    • 2008
  • A SWP method is a revolutionary dewatering method. The conventional dewatering method, deep-well method, had ever occurred a civil appeal caused by the well depletion in compliance with the reduction of the groundwater level over a wider area considerably by the deep-well pumping from homogeneous sand-layer ground for a dry-work, while pump groung excavation working in Sendai city, Japan 10 years ago. it'd developed with the problematic proposal to find the new method which can lower the groundwater level only within the sheet pile without any reduction of groundwater outside of the sheet pile and until currently steady improvement came. It's been confirmed with plenty of executional results that there was almost no decreasing of water-level from surroundings, over so many construction-sites including vertical shafts which completely does not enter into non-water permeable layer and pumping ground etc. The SWP method in this time has been introducing initially and carried into a the execution tentatively at a construction-site and made a various result get through the execution.

  • PDF

A Study on Binarization of Handwritten Character Image (필기체 문자 영상의 이진화에 관한 연구)

  • 최영규;이상범
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.5
    • /
    • pp.575-584
    • /
    • 2002
  • On-line handwritten character recognition be achieved successful results since effectively neural networks divided the letter which is the time ordering of strokes and stroke position. But off-line handwritten character recognition is in difficulty of incomplete preprocessing because has not information of motion or time and has frequently overlap of the letter and many noise occurrence. consequently off-line handwritten character recognition needs study of various methods. This paper apply watershed algorithm to preprocessing for off-line handwritten hangul character recognition. This paper presents effective method in four steps in watershed algorithm as consider execution time of watershed algorithm and quality of result image. As apply watershed algorithm with effective structure to preprocessing, can get to the good result of image enhancement and binarization. In this experiment, this paper is estimate the previous method with this paper method for execution time and quality in image. Average execution time on the previous method is 2.16 second and Average execution time on this paper method is 1.72 second. While this paper method is remove noise effectively with overlap stroke, the previous method does not seem to be remove noise effectively with overlap stroke.

  • PDF

Comparison of EEG Changes Induced by Action Execution and Action Observation

  • Kim, Ji Young;Ko, Yu-Min;Park, Ji Won
    • The Journal of Korean Physical Therapy
    • /
    • v.29 no.1
    • /
    • pp.27-32
    • /
    • 2017
  • Purpose: Recent electrophysiological studies have shown that the sensorymotor cortex is activated during both actual action excuted by themselves and observation of action performed by other persons. Observation of action based on mirror neuron system can be used as a cognitive intervention to promote motor learning. The purpose of this study was to investigate the brain activity changes during action observation and action execution using EEG. Methods: Thirty healthy volunteers participated and were requested to perform hand action and to observe the video of hand action performed by another person. The EEG activity was evaluated by a method which segregated the time-locked for each condition. To compare the differences between action observation and execution, the Mu suppression and the relative band power were analysed. Results: The results showed significant mu suppression during the action observation and execution, but the differences between the two conditions were not observed. The relative band power showed a significant difference during the action observation and execution, but there were no differences between the two conditions. Conclusion: These results indicate that action execution and observation involve overlapping neural networks in the sensorymotor cortical areas, proposing positive changes on neurophysiology. We are expected to provide information related to the intervention of cognitive rehabilitation.

Research on Conditional Execution Out-of-order Instruction Issue Microprocessor Using Register Renaming Method (레지스터 리네이밍 방법을 사용하는 조건부 실행 비순차적 명령어 이슈 마이크로프로세서에 관한 연구)

  • 최규백;김문경;홍인표;이용석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9A
    • /
    • pp.763-773
    • /
    • 2003
  • In this paper, we present a register renaming method for conditional execution out-of-order instruction issue microprocessors. Register renaming method reduces false data dependencies (write after read(WAR) and write after write(WAW)). To implement a conditional execution out-of-order instruction issue microprocessor using register renaming, we use a register file which includes both in-order state physical registers and look-ahead state physical registers to share all logical registers. And we design an in-order state indicator, a renaming state indicator, a physical register assigning indicator, a condition prediction buffer and a reorder buffer. As we utilize the above hardwares, we can do register renaming and trace the in-order state. In this paper, we present an improved register renaming method using smaller hardware resources than conventional register renaming method. And this method eliminates an associative lookup and provides a short recovery time.

Input File Based Dynamic Symbolic Execution Method for Software Safety Verification (소프트웨어 안전성 검증을 위한 입력 파일 기반 동적 기호 실행 방법)

  • Park, Sunghyun;Kang, Sangyong;Kim, Hwisung;Noh, Bongnam
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.27 no.4
    • /
    • pp.811-820
    • /
    • 2017
  • Software automatic technology research recently focuses not only on generating a single path test-case, but also on finding an optimized path to reach the vulnerability through various test-cases. Although Dynamic Symbolic Execution (DSE) technology is popular among these automatic technologies, most DSE technology researches apply only to Linux binaries or specific modules themselves. However, most software are vulnerable based on input files. Therefore, this paper proposes an input file based dynamic symbolic execution method for software vulnerability verification. As a result of applying it to three kinds of actual binary software, it was possible to create a test-case effectively reaching the corresponding point through the proposed method. This demonstrates that DSE technology can be used to automate the analysis of actual software.

WT-Heuristics: An Efficient Filter Operator Ordering Technology in Stream Data Environments (WT-Heuristics: 스트림 데이터 환경에서의 효율적인 필터 연산자 순서화 기법)

  • Min, Jun-Ki
    • The KIPS Transactions:PartD
    • /
    • v.15D no.2
    • /
    • pp.163-170
    • /
    • 2008
  • Due to the proliferation of the Internet and intranet, a new application domain called stream data processing has emerged. Stream data is real-timely and continuously generated. In this paper, we focus on the processing of stream data whose characteristics vary unpredictably by over time. Particularly, we suggest a method which generates an efficient operator execution order called WT-Heuristics. WT-Heuristics efficiently determines the operator execution order since it considers only two adjacent operators in the operator execution order. Also, our method changes the execution order with respect to the change of data characteristics with minimum overheads.

An Action Decision and Execution Method of Robotic Soccer System based on Neural Networks (신경회로망을 이용한 로봇축구 시스템의 행동결정 및 행동실행 방법)

  • Lee, Kyoung-Tae;Kim, Hak-Il;Kim, Choon-Woo
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.543-545
    • /
    • 1998
  • Robotic soccer is multi-agent system playing soccer game under given rule. This system consists of three mobile robots, vision sensor, action decision module, action execution module and communication module. This paper presents new action decision method using multi-layer neural networks.

  • PDF

Extension of Real Time Execution in MMS Implementation

  • Kim, Dong-Sung;Lee, Jae-Min;Kim, Hyung-Suk;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1999.10a
    • /
    • pp.69-72
    • /
    • 1999
  • In this paper, the implementation method for the extending real-time execution in MMS Implementation is proposed. For this, the method of MMS over ATM(Asynchronous Transfer Mode) and IEEE 802.12 network is analyzed. By the analysis of service response time, making the ASIC of encoding and decoding parts are proposed for one of the real time extension in MMS. The main goals of this paper to analyze and propose suitable methods to meet the real time requirements in MMS applied system.

  • PDF