• Title/Summary/Keyword: dynamic code allocation

Search Result 23, Processing Time 0.039 seconds

Performance Comparison between LLVM and GCC Compilers for the AE32000 Embedded Processor

  • Park, Chanhyun;Han, Miseon;Lee, Hokyoon;Cho, Myeongjin;Kim, Seon Wook
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.2
    • /
    • pp.96-102
    • /
    • 2014
  • The embedded processor market has grown rapidly and consistently with the appearance of mobile devices. In an embedded system, the power consumption and execution time are important factors affecting the performance. The system performance is determined by both hardware and software. Although the hardware architecture is high-end, the software runs slowly due to the low quality of codes. This study compared the performance of two major compilers, LLVM and GCC on a32-bit EISC embedded processor. The dynamic instructions and static code sizes were evaluated from these compilers with the EEMBC benchmarks.LLVM generally performed better in the ALU intensive benchmarks, whereas GCC produced a better register allocation and jump optimization. The dynamic instruction count and static code of GCCwere on average 8% and 7% lower than those of LLVM, respectively.

디지틀 이동통신용 RPE-LTP 음성부호화기

  • Kim, Seon-Yeong;Kim, Jin-Eoup;Jeong, Jong-Tae;Kim, Yeong-Shik
    • Electronics and Telecommunications Trends
    • /
    • v.5 no.4
    • /
    • pp.42-59
    • /
    • 1990
  • 세계적인 추세에 근거하여, 디지틀 이동 통신용 음성 부호화 방식 표준안 선정을 위해 평가 대상 방식으로 DSBC(Dynamic bit allocation SubBand Coding), RPE-LTP(Regular Pulse Excited Long Term Prediction),CELP(Code Excited Linear Prediction) 등을 선정한 바 있다.본 논문에서는 이들 방식중 13 kbps RPE-LTP의 실현 및 성능평가에 관하여 다루었다. 먼저 음질에 중요한 영향을 미치는 분석/합성부호화에 근거한 파라미터 양자화 방법 그리고 채널 코딩과의 연계를 위한 비트 중요도 해석 등을 언급하였다. 끝으로 시뮬레이션 결과를 나타내었다.

Downlink code management for dynamic resource allocation in TD-SCDMA systems (TD-SCDMA에서 동적 무선자원 할당을 위한 하향링크 코드 관리)

  • Yeo, Woon-Young;Lee, Sang-Yun
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.261-262
    • /
    • 2008
  • TD-SCDMA is considered as an innovative Chinese 3G technology adopted by the ITU for the IMT-2000 family. TD-SCDMA combines TDMA and CDMA components to provide more efficient use of radio resources. However, the downlink scheduler of TD-SCDMA should transmit data packets with the initial configuration and cannot change the configuration dynamically. Therefore, in this paper, we propose an enhanced channel allocation, by which mobile terminals can share the downlink channelization codes dynamically.

  • PDF

Proposition and Evaluation of Parallelism-Independent Scheduling Algorithms for DAGs of Tasks with Non-Uniform Execution Time

  • Kirilka Nikolova;Atusi Maeda;Sowa, Masa-Hiro
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.289-293
    • /
    • 2000
  • We propose two new algorithms for parallelism-independent scheduling. The machine code generated from the compiler using these algorithms in its scheduling phase is parallelism-independent code, executable in minimum time regardless of the number of the processors in the parallel computer. Our new algorithms have the following phases: finding the minimum number of processors on which the program can be executed in minimal time, scheduling by an heuristic algorithm for this predefined number of processors, and serialization of the parallel schedule according to the earliest start time of the tasks. At run time tasks are taken from the serialized schedule and assigned to the processor which allows the earliest start time of the task. The order of the tasks decided at compile time is not changed at run time regardless of the number of the available processors which means there is no out-of-order issue and execution. The scheduling is done predominantly at compile time and dynamic scheduling is minimized and diminished to allocation of the tasks to the processors. We evaluate the proposed algorithms by comparing them in terms of schedule length to the CP/MISF algorithm. For performance evaluation we use both randomly generated DAGs (directed acyclic graphs) and DACs representing real applications. From practical point of view, the algorithms we propose can be successfully used for scheduling programs for in-order superscalar processors and shared memory multiprocessor systems. Superscalar processors with any number of functional units can execute the parallelism-independent code in minimum time without necessity for dynamic scheduling and out-of-order issue hardware. This means that the use of our algorithms will lead to reducing the complexity of the hardware of the processors and the run-time overhead related to the dynamic scheduling.

  • PDF

A Study on the Feedforward Control Algorithm for Dynamic Positioning System Using Ship Motion Prediction (선체운동 예측을 이용한 Dynamic Positioning System의 피드포워드 제어 알고리즘에 관한 연구)

  • Song, Soon-Seok;Kim, Sang-Hyun;Kim, Hee-Su;Jeon, Ma-Ro
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.22 no.1
    • /
    • pp.129-137
    • /
    • 2016
  • In the present study we verified performance of feed-forward control algorithm using short term prediction of ship motion information by taking advantage of developed numerical simulation model of FPSO motion. Up until now, various studies have been conducted about thrust control and allocation for dynamic positioning systems maintaining positions of ships or marine structures in diverse sea environmental conditions. In the existing studies, however, the dynamic positioning systems consist of only feedback control gains using a motion of vessel derived from environmental loads such as current, wind and wave. This study addresses dynamic positioning systems which have feedforward control gain derived from forecasted value of a motion of vessel occurred by current, wind and wave force. In this study, the future motion of vessel is forecasted via Brown's Exponential Smoothing after calculating the vessel motion via a selected mathematical model, and the control force for maintaining the position and heading angle of a vessel is decided by the feedback controller and the feedforward controller using PID theory and forecasted vessel motion respectively. For the allocation of thrusts, the Lagrange Multiplier Method is exploited. By constructing a simulation code for a dynamic positioning system of FPSO, the performance of feedforward control system which has feedback controller and feedforward controller was assessed. According to the result of this study, in case of using feedforward control system, it shows smaller maximum thrust power than using conventional feedback control system.

A Scheme for Estimating Number of Tags in FSA-based RFID Systems

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.2
    • /
    • pp.164-169
    • /
    • 2009
  • An RFID system consists of radio frequency tags attached to objects that need to be identified and one or more electromagnetic readers. Unlike the traditional bar code system, the great benefit of RFID technology is that it allows information to be read without requiring contact between the tag and the reader. For this contact-less feature, RFID technology in the near future will become an attractive alternative to bar code in many application fields. In almost all the 13.56MHz RFID systems, FSA (Framed Slot ALOHA) algorithm is used for identifying multiple tags in the reader's identification range. In FSA algorithm, the tag identification time and system efficiency depend mainly on the number of tags and frame size. In this paper, we propose a tag number estimation scheme and a dynamic frame size allocation scheme based on the estimated number of tags.

Design and Implementation of User Feedback Block Editor for Dynamic E-Book (동적 전자책을 위한 블록 조립식 사용자 피드백 에디터 설계 및 구현)

  • Choi, Ja-Ryoung;Yun, Jihyun;Jang, Miyeon;Jang, Suji;Lim, Soon-Bim
    • Journal of Digital Contents Society
    • /
    • v.18 no.1
    • /
    • pp.63-70
    • /
    • 2017
  • Recently, as user feedback such as social reading become active, demand has been increased on e-book contents making which is based on user feedback. However, to reflect the user feedback onto the e-book, direct coding is required, which was difficult to the author who was not good at programming. To resolve this problem, Block assembly style feedback editor system, using Blockly was developed. This editor enables to reflect the user feedback by area allocation, component allocation, block editing, and code generating insertion, contrary to the existing way of programming realization in which direct coding was required for input, processing and output separately. This system was developed by using HTML. Javascript, PHP, and Codeigniter. Block editing is enabled to do provision and assembly of blocks by Blockly. The function of code generation & insertion allows to insert the Library function code. Through this system, the general users who are not capable of coding also can reflect feedback without doing actual coding.

Design of Operating System for Wireless Sensor Nodes with Enhanced Remote Code Update Functionality (원격 코드 업데이트가 가능한 무선 센서 노드용 운영체제)

  • Kim, Chang-Hoon;Cha, Jeong-Woo;Kim, Il-Hyu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.16 no.1
    • /
    • pp.37-48
    • /
    • 2011
  • Sensor networks monitor the environment, collect sensed data, and relay the data back to a collection point. Although sensor nodes have very limited hardware resources, they require an operating system that can provide efficient resource management and various application environments. In addition, the wireless sensor networks require the code update previously deployed to patch bugs in program and to improve performance of kernel service routines and application programs. This paper presents EPRCU (Easy to Perform Remote Code Update), a new operating system for wireless sensor nodes, which has enhanced functionalities to perform remote code update. To achieve an efficient code update, the EPRCU provides dynamic memory allocation and program memory management. It supports the event-driven kernel, which uses priority-based scheduling with the application of aging techniques. Therefore, the proposed operating system is not only easy to perform wireless communication with the remote code update but also suitable for various sensor network applications.

Symbol Power Allocation and Channel Estimation Method for LR-WPAN System (LR-WPAN 시스템에서 심볼 전력 할당과 2개의 직교 코드를 사용한 채널 추정 기법)

  • Lee, Kyung-Tak;Lee, Sung-Jun;Sohn, Sung-Hwan;Kim, Jae-Moung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.11
    • /
    • pp.1-10
    • /
    • 2007
  • In this paper, we proposed channel estimation scheme for LR-UWB system which has low data rate for WPAN in IEEE 802.15.4a. At the transmitter, we proposed dynamic power level allocation depends on channel condition in specific period when we modulate signal. We use two orthogonal code to estimate channel at once. It can estimate channel more accurately by using two code which shows good correlation characteristic then it can estimate more accurately by spreading gain. Using estimated channel condition, we synchronize symbol timing of transmitted signal. Then determined power allocation scheme and channel information is transmitted to transmiter side. Finally, using these information, transmiter side change the power level of repeated pulse to adopt to channel condition. Simulation is performed under S-V channel for LR-WPAN in IEEE 802.15.4a and we compare the performance with a different type of receiver type. We use coherent and non-coherent method at the receiver. Simulation result shows us at the NLOS channal performance evaluation is greater than that of LOS channel and the result is independent of receiver type. In the NLOS channel, as the signal delay spreading is big, performance evaluation is also increased.

A Study On The Wireless ATM MAC Protocol Using Mini-slot With Dynamic Bandwidth Allocation Algorithm (동적 대역 할당 알고리즘을 이용한 미니슬롯 기반의 무선 ATM 매체 접속 제어 프로토콜에 관한 연구)

  • Jeong, Geon-Jin;Lee, Seong-Chang
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.2
    • /
    • pp.17-23
    • /
    • 2000
  • Wireless link has high bit error rate compared with wired link and many users share this limited bandwidth. So it needs more powerful error control code and efficient media access control(MAC) to provide multimedia service reliably. In this paper we proposed efficient MAC frame format based on TDMA using mini-slot for request access. The number of mini-slots is variable based on the result of collision in the previous frame. This dynamic allocation of request mini-slots helps resolve the contention situation quickly and avoids the waste of bandwidth that may occur when there are several unneeded request mini-slots. The simulation results are also presented in terms of channel utilization, call blocking probability and cell transmission delay for mixed traffic environment.

  • PDF