• 제목/요약/키워드: output scheduling

검색결과 137건 처리시간 0.025초

고성능 입력 큐스위치를 위한 통제된 슈도요구 이중화 라운드로빈 매칭 조정 알고리즘 (Well-Regulated Pseudo-request Dual Round-Robin Matching Arbitration Algorithm for High Performance Input-Queued Switches)

  • 남미화;김덕년
    • 한국통신학회논문지
    • /
    • 제29권9A호
    • /
    • pp.973-982
    • /
    • 2004
  • 고속 스케듈링 기법은 입력 큐 스위치의 성능을 극대화하기 위해 필요하다 가상 출력큐 스위치 구조에 관하여 지금까지 iSLIP, DRRM 과 같은 라운드로빈 스케듈링 기법이 제안되어 왔다 iSLIP 방식은 높은 성능을 보여주고 있고 이미 하드웨어 구현이 되어 있고 DRRM 또한 iSLIP 보다 간단하고 성능에 더 좋음을 나타내고 있지만 , 울다 라운드로벤의 포인터통기 문제를 효과적으로 풀지 못하고 있다 본 논문에서 제안된 딸고리즘은 DRRM 알고리즘 에 기초로써 새롭게 제안되었고 포인터를 항상 비동기되도록 유지하는 특정이 있다. 또한 라운드로빈 방식을 그대로 견지하므로써 구현이 간편한 특성을 가지고 있다 시뮬레이션 결과에 의하면 제안된 알고리즘은 다양한 트래픽 모델에서 iSLIP 이나 DRRM 보다 더 좋은 성능을 보여주고 있다.

C-to-SystemC 합성기의 설계 및 구현 (Design and Implementation of a C-to-SystemC Synthesizer)

  • 유명근;송기용
    • 융합신호처리학회논문지
    • /
    • 제10권2호
    • /
    • pp.141-145
    • /
    • 2009
  • 본 논문에서는 입력 동작에 대하여 상위수준 합성을 수행한 후, 합성결과를 SystemC 코드로 전환하는 C-to-SystemC 합성기를 설계 및 구현하였다. 구현된 합성기의 처리과정은 C 소스코드로 기술된 입력 동작을 list 스케줄링 알고리즘을 이용하여 스케줄링한 후, 스케줄링 결과에 left-edge 알고리즘을 이용하여 레지스터 할당을 수행한다. 레지스터 할당 정보를 이용하여 합성기는 채널 및 포트와 같은 SystemC 특성들로 표현된 SystemC 모듈의 코드를 최종적으로 생성한다. C-to-SystemC 합성기의 동작은 EWF(elliptic wave filter)의 합성결과인 SystemC 모듈의 코드를 시뮬레이션하여 검증한다. C-to-SystemC 합성기는 SystemC 설계방법론의 모델링단계부터 합성단계에 이르는 툴 체인의 한 부분으로 사용될 수 있으며, 생성된 SystemC 모듈은 C 모듈에 비해 재사용이 용이하고 다른 SystemC 모듈과 SystemC 채널을 통하여 별도의 추가처리 없이 통신할 수 있다.

  • PDF

Channel Quantization for Block Diagonalization with Limited Feedback in Multiuser MIMO Downlink Channels

  • Moon, Sung-Hyun;Lee, Sang-Rim;Kim, Jin-Sung;Lee, Inkyu
    • Journal of Communications and Networks
    • /
    • 제16권1호
    • /
    • pp.1-9
    • /
    • 2014
  • Block diagonalization (BD) has been proposed as a simple and effective technique in multiuser multiple-input multiple-output (MU-MIMO) broadcast channels. However, when channel state information (CSI) knowledge is limited at the transmitter, the performance of the BD may be degraded because inter-user interference cannot be completely eliminated. In this paper, we propose an efficient CSI quantization technique for BD precoded systems with limited feedback where users supported by a base station are selected by dynamic scheduling. First, we express the received signal-to-interference-plus-noise ratio (SINR) when multiple data streams are transmitted to the user, and derive a lower bound expression of the expected received SINR at each user. Then, based on this measure, each user determines its quantized CSI feedback information which maximizes the derived expected SINR, which comprises both the channel direction and the amplitude information. From simulations, we confirm that the proposed SINR-based channel quantization scheme achieves a significant sum rate gain over the conventional method in practical MU-MIMO systems.

Modelling and Simulating the Spatio-Temporal Correlations of Clustered Wind Power Using Copula

  • Zhang, Ning;Kang, Chongqing;Xu, Qianyao;Jiang, Changming;Chen, Zhixu;Liu, Jun
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권6호
    • /
    • pp.1615-1625
    • /
    • 2013
  • Modelling and simulating the wind power intermittent behaviour are the basis of the planning and scheduling studies concerning wind power integration. The wind power outputs are evidently correlated in space and time and bring challenges in characterizing their behaviour. This paper provides a methodology to model and simulate the clustered wind power considering its spatio-temporal correlations using the theory of copula. The sampling approach captures the complex spatio-temporal connections among the wind farms by employing a conditional density function calculated using multidimensional copula function. The empirical study of real wind power measurement shows how the wind power outputs are correlated and how these correlations affect the overall uncertainty of clustered wind power output. The case study validates the simulation technique by comparing the simulated results with the real measurements.

복수 사용자 MIMO 시스템을 위한 동적 슬롯 할당 하향링크 공간분할 다중접속 기술 (Downlink Space Division Multiple Access with Dynamic Slot Allocation for Multi-User MIMO Systems)

  • 임민중
    • 대한전자공학회논문지TC
    • /
    • 제41권10호
    • /
    • pp.61-67
    • /
    • 2004
  • 차세대 무선 통신 시스템은 현재보다 고속의 데이터 전송과 매우 큰 시스템 용량을 요구하며, 이와 같은 요구를 충족시키기 위해서 복수의 안테나를 사용하여 송수신을 하는 MIMO(Multiple Input Multiple Output) 기술이 널리 연구되고 있다. 이 논문은 하나의 송신기에서 복수의 수신기에게 각각 복수의 데이터 스트림을 동시에 전송하면서 동적 슬롯할당을 이용하여 성능을 향상시키는 동적 슬롯할당 공간분할 다중접속 MIMO 시스템을 제안한다. 제안하는 기술은 빔포밍 차원의 감소로 인한 성능 감소를 최소화하면서 다른 MIMO 기술보다 많은 수의 병렬 데이터를 전송할 수 있게 함으로써 시스템 용량을 크게 증가시키는 것이 가능하다.

CPS: Operating System Architecture for Efficient Network Resource Management with Control-Theoretic Packet Scheduler

  • Jung, Hyung-Soo;Han, Hyuck;Yeom, Heon-Young;Kang, Soo-Yong
    • Journal of Communications and Networks
    • /
    • 제12권3호
    • /
    • pp.266-274
    • /
    • 2010
  • The efficient network resource management is one of the important topics in a real-time system. In this paper, we present a practical network resource management framework, control-theoretic packet scheduler (CPS) system. Using our framework, an operating system can schedule both input and output streams accurately and efficiently. Our framework adopts very portable feedback control theory for efficiency and accuracy. The CPS system is able to operate independent of the internal network protocol state, and it is designed to schedule packet streams in fine-grained time intervals to meet the resource requirement. This approach simplifies the design of the CPS system, and leads us to obtain the intended output bandwidth. We implemented our prototype system in Linux, and measured the performance of the network resource management system under various network QoS constraints. The distinctive features of our principles are as follows: It is robust and accurate, and its operation is independent of internal network protocols.

Outage Probability Analysis of Multiuser MISO Systems Exploiting Joint Spatial Diversity and Multiuser Diversity with Outdated Feedback

  • Diao, Chunjuan;Xu, Wei;Chen, Ming;Wu, Bingyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권9호
    • /
    • pp.1573-1595
    • /
    • 2011
  • In this paper, the outage performance of multiuser multiple-input single-output (MISO) systems exploiting joint spatial and multiuser diversities is investigated for Rayleigh fading channels with outdated feedback. First, we derive closed-form exact outage probabilities for the joint diversity schemes that combine user scheduling with different spatial diversity techniques, including: 1) transmit maximum-ratio combining (TMRC); 2) transmit antenna selection (TAS); and 3) orthogonal space-time block coding (OSTBC). Then the asymptotic outage probabilities are analyzed to gain more insights into the effect of feedback delay. It is observed that with outdated feedback, the asymptotic diversity order of the multiuser OSTBC (M-OSTBC) scheme is equal to the number of transmit antennas at the base station, while that of the multiuser TMRC (M-TMRC) and the multiuser TAS (M-TAS) schemes reduce to one. Further by comparing the asymptotic outage probabilities, it is found that the M-TMRC scheme outperforms the M-TAS scheme, and the M-OSTBC scheme can perform best in the outage regime of practical interest when the feedback delay is large. Theoretical analysis is verified by simulation results.

적응 다중 안테나 Bit-Interleaved Coded OFDM 시스템을 위한 향상된 Bit-Loading 기법 (Enhanced Bit-Loading Techniques for Adaptive MIMO Bit-Interleaved Coded OFDM Systems)

  • 조정호;성창경;문성현;이인규
    • 대한전자공학회논문지TC
    • /
    • 제46권2호
    • /
    • pp.18-26
    • /
    • 2009
  • 송신단에서 채널 상태 정보를 알 수 있는 경우, 적응 알고리즘을 통한 전송 및 다중사용자 스케줄링을 통해 시스템 전송률을 향상시킬 수 있다. 본 논문에서는 비트 인터리버와 결합한 부호화된 직교 주파수 다중 분할 (BIC-OFDM; Bit-Interleaved Coded Orthogonal frequency Division Multiplexing) 기법을 기반으로 하는 다중안테나 (MIMO; Multiple-Input Multiple Output) 시스템을 고려한다. 먼저 Levin-Campello 알고리즘을 개선한 비트 로딩 (bit-loading) 기법을 제안하고, 이를 다중안테나 시스템으로 확장하여 한정된 개수의 신호 성상을 사용하는 데 따르는 잔여 파워 문제를 극복하는 알고리즘을 제시한다. 실험 결과는 제안하는 기법이 시스템 성능을 개선시키며 특히 높은 신호 대 잡음비 (SNR; Signal-to-Noise Ratio) 영역에서 기존의 기법에 비하여 큰 성능 이득을 제공함을 보여준다.

ASYMPTOTIC MAXIMUM PACKET SWITCH THROUGHPUT UNDER NONUNIFORM TRAFFIC

  • JEONG-HUN PARK
    • Management Science and Financial Engineering
    • /
    • 제4권2호
    • /
    • pp.43-58
    • /
    • 1998
  • Packet switch is a key component in high speed digital networks. This paper investigates congestion phenomena in the packet switching with input buffers. For large value of switch size N, mathematical models have been developed to analyze asymptotic maximum switch throughput under nonuniform traffic. Simulation study has also been done for small values of finite N. The rapid convergence of the switch performance with finite switch size to asymptotic solutions implies that asymptotic analytical solutions approximate very closely to maximum throughputs for reasonably large but finite N. Numerical examples show that non-uniformity in traffic pattern could result in serious degradation in packet switch performance, while the maximum switch throughput is 0.586 when the traffic load is uniform over the output trunks. Window scheduling policy seems to work only when the traffic is relatively uniformly distributed. As traffic non-uniformity increases, the effect of window size on throughput is getting mediocre.

  • PDF

Shop Floor Control 정보시스템 설계 및 개발 연구 (A Study on the Design and Development of Shop Floor Control Information System)

  • 한성배;조현규;박상봉
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.47-60
    • /
    • 1997
  • Today, more and more information is processed in the shop floor The main function of the shop floor is more enlarged and enriched by the integration of information processing tasks. So, we have designed the shop floor control information system(SFCIS) considered using the IDEF methodology. The SFCIS consists of 5 sub-systems, which are the manufacturing data base, the order release, the dynamic scheduling, the process control, and the output analysis sub-system. And we have constructed the SFCIS for long-cycle products, which have production lead time longer than the period of production planning horizon.

  • PDF