• 제목/요약/키워드: Computing time-delay

검색결과 222건 처리시간 0.026초

Task-Level Dynamic Voltage Scaling for Embedded System Design: Recent Theoretical Results

  • Kim, Tae-Whan
    • Journal of Computing Science and Engineering
    • /
    • 제4권3호
    • /
    • pp.189-206
    • /
    • 2010
  • It is generally accepted that dynamic voltage scaling (DVS) is one of the most effective techniques of energy minimization for real-time applications in embedded system design. The effectiveness comes from the fact that the amount of energy consumption is quadractically proportional to the voltage applied to the processor. The penalty is the execution delay, which is linearly and inversely proportional to the voltage. According to the granularity of tasks to which voltage scaling is applied, the DVS problem is divided into two subproblems: inter-task DVS problem, in which the determination of the voltage is carried out on a task-by-task basis and the voltage assigned to the task is unchanged during the whole execution of the task, and intra-task DVS problem, in which the operating voltage of a task is dynamically adjusted according to the execution behavior to reflect the changes of the required number of cycles to finish the task before the deadline. Frequent voltage transitions may cause an adverse effect on energy minimization due to the increase of the overhead of transition time and energy. In addition, DVS needs to be carefully applied so that the dynamically varying chip temperature should not exceed a certain threshold because a drastic increase of chip temperature is highly likely to cause system function failure. This paper reviews representative works on the theoretical solutions to DVS problems regarding inter-task DVS, intra-task DVS, voltage transition, and thermal-aware DVS.

IEEE 802.22 WRAN 시스템에서 실시간 트래픽 지원을 위한 Modified-PLFS 패킷 알고리즘 (A Modified-PLFS Packet Scheduling Algorithm for Supporting Real-time traffic in IEEE 802.22 WRAN Systems)

  • 이영두;구인수;고광진
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.1-10
    • /
    • 2008
  • 본 논문은 IEEE 802.22 WRAN 시스템에서 실시간 트래픽을 효율적으로 지원하기 위한 Modified-PLFS 패킷 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 각 사용자의 개별적인 큐(queue)의 상태를 확인하여 지연으로 인한 패킷 손실(loss)이 발생할 경우에 이에 속하는 사용자들에게 최소의 패킷 손실이 발생하도록 무선자원을 할당하여 실시간 트래픽의 서비스 품질(QoS)을 효과적으로 향상시킨다. 제안된 알고리즘의 성능을 기존 PLFS와 M-LWDF와의 성능과 비교하여 패킷 손실율(PLR : Packet Loss Rate), 처리율(throughput) 측면에서 분석한다. 시뮬레이션 결과를 통해 제안된 Modified-PLFS 알고리즘이 기존의 PLFS보다 실시간 트래픽들에게 더 나은 서비스 품질을 제공해 줌을 확인한다.

  • PDF

유.무선 환경에서의 게임명령 히스토리 재전송 기법 기반 실시간 네트워크 게임 시스템 (A Real Time Network Game System Based on Retransmission Mechanism of Game Command History on Wire/Wireless Environments)

  • 김성후;권영도;박규석
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.143-155
    • /
    • 2006
  • 본 논문에서는, 다중 플랫폼 기반 비디오 게임을 지원하기 위한 네트워크 게임 시스템을 제안하였다. 제안 시스템은 다수 사용자 게임으로 진행할 수 있도록 설계 하였으며, 실시간 네트워크 게임 진행시 발생되는 네트워크의 부하변동과 지연을 극복할 수 있도록 클라이언트의 초기지연 버퍼링 기법을 이용하여 안정적인 게임진행이 유지되도록 하였다. 또한, 게임 명령의 히스토리 기반 재전송 기법으로 UDP 통신 수단의 패킷 손실 또는 패킷 에러에 대한 단점을 보완하였다.

  • PDF

Versatile UPQC Control System with a Modified Repetitive Controller under Nonlinear and Unbalanced Loads

  • Trinh, Quoc-Nam;Lee, Hong-Hee
    • Journal of Power Electronics
    • /
    • 제15권4호
    • /
    • pp.1093-1104
    • /
    • 2015
  • A standard repetitive controller (RC) is theoretically able to replace a bank of resonant controllers in harmonic signals tracking applications. However, the traditional RC has some drawbacks such as a poor dynamic response and a complex structure to compensate grid frequency deviations for an effective unified power quality conditioner (UPQC) control scheme. In order to solve these problems, an improved RC with an outstanding dynamic response and a simplified grid frequency adaptive scheme is proposed for UPQC control systems in this paper. The control strategy developed for the UPQC has delay time, i.e., one-sixth of a fundamental period (Tp/6), repetitive controllers. As a result, the UPQC system can provide a fast dynamic response along with good compensation performance under both nonlinear and unbalanced loads. Furthermore, to guarantee the excellent performance of the UPQC under grid frequency deviations, a grid frequency adaptive scheme was developed for the RC using a simple first order Padé's approximation. When compared with other approaches, the proposed control method is simpler in structure and requires little computing time. Moreover, the entire control strategy can be easily implemented with a low-cost DSP. The effectiveness of the proposed control method is verified through various experimental tests.

DASH 기반 자유시점 비디오 스트리밍 시스템 구현 (Implementation Method for DASH-based Free-viewpoint Video Streaming System)

  • 서민재;백종호
    • 인터넷정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.47-55
    • /
    • 2019
  • Free-viewpoint video (FVV) service provides multi viewpoints of contents and synthesizes intermediate video files which are not captured on some view angles so that enables users to watch as they choose wherever they want. Synthesizing video is necessary technique to provide FVV video service, because every video of the FVV contents for different view angles cannot be stored to the content server physically. For the reason, fast view synthesis can improve the quality of video service and increase user's satisfaction. One of the studies for FVV service, a method was proposed to transmit FVV service based on DASH (Dynamic Adaptive Streaming over HTTP). There is big advantage on using DASH that it is commonly used to transport video service. However, the method was only a conceptual proposal, so it is difficult to implement the system using the proposal. In this paper, we propose an implementation method to provide real-time FVV service smoothly. We suggest a system structure and operation method on the server and client side in detail, which is to be applicable to synthesize video quickly. Also, we suggest generating FVV service map additionally which controls a FVV service overall. We manage real-time information of the whole service through the service map. The service can be controlled by reducing the possible delay from network situation.

High Throughput Multiplier Architecture for Elliptic Cryptographic Applications

  • Swetha, Gutti Naga;Sandi, Anuradha M.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권9호
    • /
    • pp.414-426
    • /
    • 2022
  • Elliptic Curve Cryptography (ECC) is one of the finest cryptographic technique of recent time due to its lower key length and satisfactory performance with different hardware structures. In this paper, a High Throughput Multiplier architecture is introduced for Elliptic Cryptographic applications based on concurrent computations. With the aid of the concurrent computing approach, the High Throughput Concurrent Computation (HTCC) technology that was just presented improves the processing speed as well as the overall efficiency of the point-multiplier architecture. Here, first and second distinct group operation of point multiplier are combined together and synthesised concurrently. The synthesis of proposed HTCC technique is performed in Xilinx Virtex - 5 and Xilinx Virtex - 7 of Field-programmable gate array (FPGA) family. In terms of slices, flip flops, time delay, maximum frequency, and efficiency, the advantages of the proposed HTCC point multiplier architecture are outlined, and a comparison of these advantages with those of existing state-of-the-art point multiplier approaches is provided over GF(2163), GF(2233) and GF(2283). The efficiency using proposed HTCC technique is enhanced by 30.22% and 75.31% for Xilinx Virtex-5 and by 25.13% and 47.75% for Xilinx Virtex-7 in comparison according to the LC design as well as the LL design, in their respective fashions. The experimental results for Virtex - 5 and Virtex - 7 over GF(2233) and GF(2283)are also very satisfactory.

무선 센서 네트워크에서 질의 중계를 이용한 이동 객체의 위치 추적 방안 (Moving Object Tracking using Query Relaying in Wireless Sensor Networks)

  • 김상대;김천용;조현종;임용빈;김상하
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권11호
    • /
    • pp.598-603
    • /
    • 2014
  • 무선 센서 네트워크에서 객체의 위치 추적은 객체의 움직임 포착 및 동선 파악 등에 활용되는 중요한 어플리케이션이다. 따라서 객체의 정확한 동선을 파악하기 위해 추적의 정밀성이 중요하다. 하지만 기존의 연구들은 객체 추적을 위하여 사용자가 반복적으로 질의를 하기 때문에 에너지 효율성 및 정밀성이 떨어지게 된다. 따라서 본 논문에서는 객체 추적의 에너지 효율성 및 추적의 정밀성을 향상시키기 위하여, 각 노드들이 사용자의 질의를 객체의 예상 경로에 중계하는 방안을 제안한다. 이 방법은 객체 추적을 위하여 네트워크를 일정 크기로 클러스터링하고 각 클러스터 헤드를 트리로 구성한다. 객체를 감지한 클러스터 헤드는 트리를 통해 사용자에게 객체의 정보를 전달하고, 객체의 예상 경로에 위치한 클러스터 헤드에게 사용자의 질의를 중계해 줌으로써, 사용자의 반복적인 질의를 줄여준다. 시뮬레이션 결과, 제안방안이 기존의 객체 추적 연구에 비해 높은 에너지 효율과 추적 정밀성을 가지는 것을 보인다.

실시간 유비쿼터스 환경에서 센서 데이터 처리를 위한 대기시간 산출 알고리즘 (Queuing Time Computation Algorithm for Sensor Data Processing in Real-time Ubiquitous Environment)

  • 강경우;권오병
    • 지능정보연구
    • /
    • 제17권1호
    • /
    • pp.1-16
    • /
    • 2011
  • 실시간 유비쿼터스 환경은 센서로부터 얻어낸 데이터를 기반으로 상황을 인지하고 사용자에게 적절한 반응을 보이기까지 제한된 시간 내에 모든 것을 처리해야 한다. 전체적인 센서 데이터 처리는 센서로부터의 자료 확보, 상황 정보의 획득, 그리고 사용자로의 반응이라고 하는 과정을 거친다. 즉, 유비쿼터스 컴퓨팅 미들웨어는 입력된 센서 자료 및 데이터베이스 또는 지식베이스로부터 일련의 자료들을 활용하여 상황을 인식하며, 그 상황에 적합한 반응을 하게 된다. 그런데 실시간 환경의 특징 상 센서데이터가 들어오면 각 가용 자원들을 검색하고 그 곳에 있는 미들웨어가 데이터를 처리 할 경우 어느 정도의 대기 시간이 필요한지를 결정해야 한다. 또한 센서 데이터 처리의 우선순위가 높을 때는 미들웨어가 현재 처리중인 데이터를 언제 처리를 중지하고 얼마나 대기시켜야 하는지도 결정해야 한다. 그러나 이러한 의사결정에 대한 연구는 아직 활발하지 않다. 따라서 본 논문에서는 유비쿼터스 미들웨어가 이미 센서 데이터를 처리하고 있고 동시에 새로운 센서 데이터를 처리해야 할 때 각 작업의 최적 대기시간을 계산하고 스케줄링하는 알고리즘을 제안한다.

이동 컴퓨팅 환경에서 대기 시간을 감소시키는 갱신 빈도 캐쉬 일관성 기법 (Update Frequency Cache Consistency for Reducing Wait Time in Mobile Computing)

  • 이찬섭;김동혁;백주현;최의인
    • 정보처리학회논문지D
    • /
    • 제9D권6호
    • /
    • pp.1017-1024
    • /
    • 2002
  • 무선 네트워킹 기술과 통신기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때 이동 호스트와 지구국간에 캐쉬된 데이터의 일관성 유지가 필요하며 이에 따라 많은 기법이 제안되고 있다. 기존의 일관성 기법은 탐지기반의 기법들이 수로 사용되며 잦은 접속단절을 고려해 주기적인 무효화 메시지를 브로드캐스트 하여 캐쉬 일관성을 유지한다. 하지만 이러한 기법들은 데이터의 정확성 검사에 따른 전송 메시지 수의 증가나 지연을 통한 철회 단계를 증가시키며 이동 호스트에 캐쉬된 데이터를 삭제함에 따라 자치성과 확장성이 떨어진다. 본 논문에서 제안된 기법은 이러한 문제점을 해결하기 위해 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 참조하여 수행하도록 하였다. 따라서, 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행할 수 있어 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다. 또한 접속단절 이후 일괄적으로 진행되는 주기적인 무효화 메시지에 대해서도 갱신 빈도에 따라 선택적으로 삭제 또는 전파를 수행함으로써 자치성과 확장성을 높였다.

CR-SeMMS : NEMO환경에서 SIP에 기반한 비용절감의 안전한 이동성관리 기법 (CR-SeMMS: Cost-Reduced Secure Mobility Management Scheme Based on SIP in NEMO Environments)

  • 조철희;정종필
    • 인터넷정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.31-47
    • /
    • 2012
  • IETF(Internet Engineering Task Force)의 MVPN(Mobile Virtual Private Network) 은 NEMO(NEtwork MObility)를 지원하도록 설계되어 있지 않기 때문에 실시간 응용에 적합하지 않다. 따라서 안전한 NEMO에서 VPN을 지원하는 아키텍처와 프로토콜이 필요하다. 본 논문에서는 VPN 환경에서 실시간 응용을 위해 설계된, SIP(Session Initiation Protocol)에 기반한 CR-SeMMS(Cost-Reduced Secure Mobility Management Scheme) 시스템을 제안한다. 제안하는 기법은 NEMO에서의 MVPN을 지원하는 방법을 제안하여 전체 네트워크가 이동하는 경우, 지속적으로 세션을 유지하도록 한다. 또한, 핸드오프의 경우 지연 시간 요소로 고려되는 인증 시간을 단축하기 위하여 HOTP(HMAC based One Time Password) 기반의 인증방식을 이용한 핸드오프 방식을 제안하여 세션을 유지하기 위해 지속적으로 발생하는 시그널링 처리시간을 개선하였다. 마지막으로, 제안한 방식과 기존 방식을 시뮬레이션하여 핸드오프 수행의 평균 시간이 개선되는 것을 확인한다.