• 제목/요약/키워드: delay constraint

검색결과 134건 처리시간 0.027초

최적 모듈 선택 아키텍쳐 합성을 위한 저전력 Force-Directed 스케쥴링에 관한 연구 (A Study on Low Power Force-Directed scheduling for Optimal module selection Architecture Synthesis)

  • 최지영;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(2)
    • /
    • pp.459-462
    • /
    • 2004
  • In this paper, we present a reducing power consumption of a scheduling for module selection under the time constraint. A a reducing power consumption of a scheduling for module selection under the time constraint execute scheduling and allocation for considering the switching activity. The focus scheduling of this phase adopt Force-Directed Scheduling for low power to existed Force-Directed Scheduling. and it constructs the module selection RT library by in account consideration the mutual correlation of parameters in which the power and the area and delay. when it is, in this paper we formulate the module selection method as a multi-objective optimization and propose a branch and bound approach to explore the large design space of module selection. Therefore, the optimal module selection method proposed to consider power, area, delay parameter at the same time. The comparison experiment analyzed a point of difference between the existed FDS algorithm and a new FDS_RPC algorithm.

  • PDF

지연 제약 조건을 고려한 새로운 ILP 스케줄링 알고리즘 (A New ILP Scheduling Algorithm that Consider Delay Constraint)

  • 김기복;인치호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1213-1216
    • /
    • 2005
  • In this paper, we suggested the integer linear programming (ILP) models that went through constraint scheduling to simple cycle operation during the delay time. The delayed scheduling can determine a schedule with a near-optimal number of control steps for given fixed hardware constraints. In this paper, the resource-constrained problem is addressed, for the DFG optimization for multiprocessor design problem, formulating ILP solution available to provide optimal solution. The results show that the scheduling method is able to find good quality schedules in reasonable time.

  • PDF

모델변수 제약을 통한 주시토모그래피 영상화 향상 (Enhancement of Traveltime Tomogram Using Block Constraint)

  • 조창수;이희일;서정희
    • 지구물리와물리탐사
    • /
    • 제5권1호
    • /
    • pp.46-55
    • /
    • 2002
  • 시추공 탄성파 토모그래피법에서 널리 이용되는 주시 토모그래피 역산에 미치는 요소와 영상화 향상을 할 수 있는 기법들에 대하여 살펴보았다. 주시 토모그래피에서 모델변수 값과 모델변수 영역의 크기를 제약함으로써 사전정보에 대한 정보를 모델변수에 설정할 수 있어 영상화를 향상시킬 수 있다. 또한 송신원의 시간지연에 의해 발생되는 영상화 왜곡을 제거하기 위해 지연시간을 모델 변수화하였다.

CD/CDMA 시스템에서의 제한된 처리 지연 시간을 고려한 단단계 간섭 제거 방식에 대한 성능 분석 (Performance analysis of multistage interference cancellation schemes for a DS/CDMA system subject to delay constraint)

  • 황선한;강충구
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2653-2663
    • /
    • 1997
  • 직렬 및 병렬 간섭 제거 방식은 기존의 상관 수신기를 기본적인 구성요소로 하는 단순한 구조의 다단 간섭 제거 방식으로서, 다중 접속 환경에서 DS/CDMA 시스템의 성능을 향상시킬 수 있는 방안으로 제시되었다. 본 논문에 서는 해석적 분석을 통해 가우시안 채널에서는 병렬 방식이 직렬 방식에 비해 성능이 항상 우수한 반면, 페이딩 채널에서는 성능 및 복잡도 등을 동시에 고려할 때 직렬 간섭 제거 방식이 보다 유리하다는 결과를 확인한다. 또한, 음성 및 동영상등 실시간 전송을 요구하는 응용에서 허용 가능한 처리 지연 시간을 만족하기 위해서 제거 단계의 수를 제한한 그룹별 직렬 간섭 제거 방식에 대한 성능을 분석한다. 이 결과에 따르면 그룹별 간섭 제거 방식을 통해 제한된 간섭 제거 단계로 인한 성능 열화에 효율적으로 대응할 수 있음을 확인할 수 있고, 특히 각 제거 단계에서 동시에 제거하는 사용자 수는 시스템 내의 전체 사용자 수에 따라 최적의 값이 존재함을 알 수 있다.

  • PDF

Spectrum- and Energy- Efficiency Analysis Under Sensing Delay Constraint for Cognitive Unmanned Aerial Vehicle Networks

  • Zhang, Jia;Wu, Jun;Chen, Zehao;Chen, Ze;Gan, Jipeng;He, Jiangtao;Wang, Bangyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권4호
    • /
    • pp.1392-1413
    • /
    • 2022
  • In order to meet the rapid development of the unmanned aerial vehicle (UAV) communication needs, cooperative spectrum sensing (CSS) helps to identify unused spectrum for the primary users (PU). However, multi-UAV mode (MUM) requires the large communication resource in a cognitive UAV network, resulting in a severe decline of spectrum efficiency (SE) and energy efficiency (EE) and increase of energy consumption (EC). On this account, we extend the traditional 2D spectrum space to 3D spectrum space for the UAV network scenario and enable UAVs to proceed with spectrum sensing behaviors in this paper, and propose a novel multi-slot mode (MSM), in which the sensing slot is divided into multiple mini-slots within a UAV. Then, the CSS process is developed into a composite hypothesis testing problem. Furthermore, to improve SE and EE and reduce EC, we use the sequential detection to make a global decision about the PU channel status. Based on this, we also consider a truncation scenario of the sequential detection under the sensing delay constraint, and further derive a closed-form performance expression, in terms of the CSS performance and cooperative efficiency. At last, the simulation results verify that the performance and cooperative efficiency of MSM outperforms that of the traditional MUM in a low EC.

A Comprehensive Analysis of the End-to-End Delay for Wireless Multimedia Sensor Networks

  • Abbas, Nasim;Yu, Fengqi
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권6호
    • /
    • pp.2456-2467
    • /
    • 2018
  • Wireless multimedia sensor networks (WMSNs) require real-time quality-of-service (QoS) guarantees to be provided by the network. The end-to-end delay is very critical metric for QoS guarantees in WMSNs. In WMSNs, due to the transmission errors incurred over wireless channels, it is difficult to obtain reliable delivery of data in conjunction with low end-to-end delay. In order to improve the end-to-end delay performance, the system has to drop few packets during network congestion. In this article, our proposal is based on optimization of end-to end delay for WMSNs. We optimize end-to-end delay constraint by assuming that each packet is allowed fixed number of retransmissions. To optimize the end-to-end delay, first, we compute the performance measures of the system, such as end-to-end delay and reliability for different network topologies (e.g., linear topology, tree topology) and against different choices of system parameters (e.g., data rate, number of nodes, number of retransmissions). Second, we study the impact of the end-to-end delay and packet delivery ratio on indoor and outdoor environments in WMSNs. All scenarios are simulated with multiple run-times by using network simulator-2 (NS-2) and results are evaluated and discussed.

시변 시간지연을 갖는 네트워크 제어 시스템의 H 제어 (H Control of Networked Control Systems with Two Additive Time-varying Delays)

  • 김재만;박진배
    • 제어로봇시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.183-189
    • /
    • 2013
  • This paper presents a stabilization method for NCS (Networked Control Systems) with two additive time-varying delays. Each time delay component between the plant and the controller has different characteristics depending on communication network, and has the upper and lower bounds. The time delay occurring from the controller to the plant has an effect on the time delay occurring from the plant to the controller, and the relationship between two delays is taken into account on the stability analysis. Based on the two additive delay components and the bound conditions, the appropriate Lyapunov-Krasovskii functional and the LMI (Linear Matrix Inequality) method derive the stability condition and the $H_{\infty}$ norm constraint for time-varying delayed NCS. Simulation results are finally given to demonstrate the effectiveness of the proposed method.

Delay-Constrained Energy-Efficient Cluster-based Multi-Hop Routing in Wireless Sensor Networks

  • Huynh, Trong-Thua;Dinh-Duc, Anh-Vu;Tran, Cong-Hung
    • Journal of Communications and Networks
    • /
    • 제18권4호
    • /
    • pp.580-588
    • /
    • 2016
  • Energy efficiency is the main objective in the design of a wireless sensor network (WSN). In many applications, sensing data must be transmitted from sources to a sink in a timely manner. This paper describes an investigation of the trade-off between two objectives in WSN design: minimizing energy consumption and minimizing end-to-end delay. We first propose a new distributed clustering approach to determining the best clusterhead for each cluster by considering both energy consumption and end-to-end delay requirements. Next, we propose a new energy-cost function and a new end-to-end delay function for use in an inter-cluster routing algorithm. We present a multi-hop routing algorithm for use in disseminating sensing data from clusterheads to a sink at the minimum energy cost subject to an end-to-end delay constraint. The results of a simulation are consistent with our theoretical analysis results and show that our proposed performs much better than similar protocols in terms of energy consumption and end-to-end delay.

멀티캐스트 지연변이 문제에 대한 효율적인 코어 선택 추정 알고리즘 (The Algorithm of Efficient Core Selection Estimation for the Multicast Delay Variation Problem and Minimum Delay Variation)

  • 안영진;김문성;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.33-41
    • /
    • 2007
  • 멀티캐스트 기술이 발전함에 따라 멀티캐스트 라우팅을 지원하는 실시간 그룹 어플리케이션들이 정점 증가하고 있으며 더욱 중요하게 되어가고 있다. 실시간 어플리케이션의 가장 중요한 요소 중의 하나는 지연변이 문제가 있으며 이는 DVBMT(Delay- and delay Variation-Bounded Multicast Tree) 문제로 잘 알려져 있다. DVBMT 문제란 제한된 시간 내에 종단간의 지연과 지연변이를 만족시키는 것을 뜻한다. DVBMT는 NP-Complete 문제로 알려져 있으며, 이를 풀기 위한 시도로 DVMA(Delay Variation Multicast Algorithm), DDVCA(Delay and Delay Variation Constratint Algorithm) 등이 제안된 바 있다. 본 논문에서는 이러한 알고리즘보다 더욱 효율적인 알고리즘을 제안한다. 성능평가를 통한 본 알고리즘의 효율성은 DDVCA보다 더욱 높은 것으로 평가되었으며 그 효율 정도는 $9%{\sim}29%$ 성능향상을 보인다. 본 논문의 시간복잡도는 DDVCA와 같은 $O(mn^2)$M이다.

  • PDF

Complementary sensitivity characteristics in digital control systems

  • Sung, Hak-Kyung;Hara, Shinji
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.868-871
    • /
    • 1990
  • We derive an intelgral-type constraint on the complementary sensitivity function in digital control systems. Some design guidances are proposed for the pole assignment of digital controller with computation-time delay to improve the complementary sensitivity characteristics.

  • PDF