• Title/Summary/Keyword: optimization scheme

Search Result 1,157, Processing Time 0.031 seconds

Dynamic Scheduling of Network Processes for Multi-Core Systems (멀티 코어 시스템에서 통신 프로세스의 동적 스케줄링)

  • Jang, Hye-Churn;Jin, Hyun-Wook;Kim, Hag-Young
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.12
    • /
    • pp.968-972
    • /
    • 2009
  • The multi-core processors are being widely exploited by many high-end systems. With significant advances in processor architecture, the network band-width required on the high-end systems is increasing drastically. It is therefore highly desirable to manage multiple cores efficiently to achieve high network band-width with minimum resource requirements. Modern operating systems, however, still have significant design and optimization space to leverage the network performance over multi-core systems. In this paper, we suggest a novel networking process scheduling scheme, which decides the best processor affinity of networking processes based on the processor cache layout, communication intensiveness, and processor loads. The experimental results show that the scheduling scheme implemented in the Linux kernel can improve the network bandwidth and the effectiveness of processor utilization by 20% and 59%, respectively.

UF pretreatment at elevated temperature within the scheme of hybrid desalination: Performance and environmental impact

  • Agashichev, Sergey;Kumar, Jayesh
    • Membrane and Water Treatment
    • /
    • v.8 no.3
    • /
    • pp.279-292
    • /
    • 2017
  • This study was aimed at ultrafiltration (UF) as a pretreatment before reverse osmosis (RO) within the scheme of hybrid reverse osmosis-multistage flush (RO-MSF) desalination. Seawater at elevated temperature (after MSF heat-exchangers) was used as a feed in this process. The pretreatment system was represented as a set of functionally-linked technological segments such as: UF filtration, backwashing, chemical- enhanced backwashing, cleaning, waste disposal, etc. The process represents the sequences of operating cycles. The cycle, in turn, consists of the following unit operations: filtration, backwashing and chemical-enhanced backwashing (CEB). Quantitative assessment was based on the following indicators: normalized permeability, transmembrane pressure, specific energy and water consumption, specific waste generation. UF pre-treatment is accompanied by the following waste streams: $W1=1.19{\times}10$ power of $-2m^3$ (disposed NaOCl with 0.0044% wt.)/$m^3$ (filtrate); $W2=5.95{\times}10$ power of $-3m^3$ (disposed $H_2SO_4$ with 0.052% wt.)/$m^3$(filtrate); $W3=7.26{\times}10$ power of $-2m^3$ (disposed sea water)/$m^3$ (filtrate). Specific energy consumption is $1.11{\times}10$ power of $-1kWh/m^3$ (filtrate). The indicators evaluated over the cycles with conventional (non-chemical) backwashing were compared with the cycles accompanied by CEB. A positive impact of CEB on performance indicators was demonstrated namely: normalized UF resistance remains unchanged within the regime accompanied by CEB, whereas the lack of CEB results in 30% of its growth. Those quantitative indicators can be incorporated into the target function for solving different optimization problems. They can be used in the software for optimisation of operating regimes or in the synthesis of optimal flow- diagram. The cycle characteristics, process parameters and water quality data are attached.

A Hybrid P2P Overlay Architecture for Live Media Streaming (라이브 미디어 스트리밍 서비스를 위한 하이브리드 P2P 오버레이 구조)

  • Byun, Hae-Sun;Lee, Mee-Jeong
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.6
    • /
    • pp.481-491
    • /
    • 2009
  • In this paper, we proposed a hybrid P2P overlay structure for live media streaming. The proposed structure consists of the mesh overlay organized by peers according to the geographical proximity and similar bandwidth range and the tree overlay formed by the peers for which the stability of participation is approved. The proposed scheme enhances the robustness of tree overlay and the long delay of mesh overlay by intelligently combining the utilization of the tree overlay and the mesh overlay. Furthermore, the peers with a large up-link bandwidth are located near to the media source peer. Therefore, it reduces the height of tree, and as a result, the stream transmission delay. Through simulation, we evaluated the performance of the proposed scheme in terms of scalability and quality of services.

Resource Allocation for Maximizing Energy Efficiency in Energy Harvesting Networks with Channel Estimation Error (채널 추정 오차가 존재하는 에너지 하베스팅 네트워크에서 에너지 효율성을 최대화 하는 자원할당 방안)

  • Lee, Kisong;Hong, Jun-Pyo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.3
    • /
    • pp.506-512
    • /
    • 2016
  • Recently, energy harvesting technology is considered as a tool to improve the lifetime of sensor networks by mitigating the battery capacity limitation problem. However, the previous work on energy harvesting has failed to provide practical information since it has assumed an ideal channel knowledge model with perfect channel state information at transmitter (CSIT). This paper proposes an energy efficient resource allocation scheme that takes account of the channel estimation process and the corresponding estimation error. Based on the optimization tools, we provide information on efficient scheduling and power allocation as the functions of channel estimation accuracy, harvested energy, and data rate. The simulation results confirm that the proposed scheme outperforms the conventional energy harvesting networks without considering channel estimation error in terms of energy efficiency. Furthermore, with taking account of channel estimation error, the results provides a new way for allocating resources and scheduling devices.

System Optimization, Full Data Rate and Transmission Power of Decode-and-Forward Cooperative Communication in WSN (WSN환경에서 Decode-and-Forward 협력통신의 시스템 최적화 및 최대전송률과 저전력에 관한 연구)

  • Kim, Gun-Seok;Kong, Hyung-Yun
    • The KIPS Transactions:PartC
    • /
    • v.14C no.7
    • /
    • pp.597-602
    • /
    • 2007
  • In conventional cooperative communication data rate is 1/2 than non cooperative protocols. In this paper, we propose a full data rate DF (Decode and Forward) cooperative transmission scheme. Proposed scheme is based on time division multiplexing (TDM) channel access. When DF protocol has full data rate, it can not obtain diversity gain under the pairwise error probability (PEP) view point. If it increases time slot to obtain diversity gain, then data rate is reduced. The proposed algorithm uses orthogonal frequency and constellation rotation to obtain both full data rate and diversity order 2. Moreover, performance is analyzed according to distance and optimized components that affect the system performance by using computer simulation. The simulation results revealed that the cooperation can save the network power up to 7dB over direct transmission and 5dB over multi-hop transmission at BER of $10^{-2}$. Besides, it can improve date rate of system compared with the conventional DF protocol.

I/O Scheduler Scheme for User Responsiveness in Mobile Systems (모바일 시스템에서 사용자 반응성을 고려한 입출력 스케줄링 기법)

  • Park, Jong Woo;Yoon, Jun Young;Seo, Dae-Wha
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.11
    • /
    • pp.379-384
    • /
    • 2016
  • NAND flash storage is widely used for computer systems, because of it has faster response time, lower power consumption, and larger capacity per unit area than hard disk. However, currently used I/O scheduler in the operating system is optimized for characteristics of the hard disk. Therefore, the conventional I/O scheduler includes the unnecessary overhead in the case of the NAND flash storage to be applied. Particularly, when the write requests performed intensively, garbage collection is performed intensively. So, it occurs the problem that the processing of the I/O request delay. In this paper, we propose the new I/O scheduler to solve the problem of garbage collection performs intensively, and to optimize for NAND flash storage. In the result of performance evaluation, proposed scheme shows an improvement the user responsiveness by reducing 1% of the average read response time and 78% of the maximum response time.

A Cooperative ARQ strategy in Ad hoc Cognitive Relays for Mobile Multimedia Communication (이동 멀티미디어 통신을 위한 Ad-hoc Cognitive Relay의 Cooperative ARQ 재전송 기법)

  • An, Mi-Eun;Kang, Hae-Lynn;Kim, Nak-Myeong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.3
    • /
    • pp.28-35
    • /
    • 2011
  • Cooperative ARQ scheme is effective for better QoS guarantee for the next generation mobile communication systems where multimedia data transmission highly increases. In this paper, we propose a cooperative ARQ strategy in ad hoc cognitive relays for mobile multimedia communication for supporting instantaneous cooperation in MANET environment. In the proposed strategy, to support real time, delay-sensitive services, whenever a frame is transmitted from the source, each relay actively senses the SINR of the signal transmitted from the source, and determine whether to propose retransmission or not before the destination transmits feedback signal. To minimize the false retransmission decision or needless retransmission, we propose an adaptive sensing threshold optimization algorithm to maintain suboptimal sensing thresholds for each relay. By computer simulation, it is shown that the proposed cooperative ARQ retransmission scheme outperforms the conventional schemes with respect to frame transmission delay and frame loss probability in real time multimedia data transmission system.

ViP: A Practical Approach to Platform-based System Modeling Methodology

  • Um, Jun-Hyung;Hong, Sung-Pack;Kim, Young-Taek;Chung, Eui-Young;Choi, Kyu-Myung;Kong, Jeong-Taek;Eo, Soo-Kwan
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.5 no.2
    • /
    • pp.89-101
    • /
    • 2005
  • Research on highly abstracted system modeling and simulation has received a great deal of attention as of the concept of platform based design is becoming ubiquitous. From a practical design point of view, such modeling and simulation must consider the following: (i) fast simulation speed and cycle accuracy, (ii) early availability for early stage software development, (iii) inter-operability with external tools for software development, and (iv) reusability of the models. Unfortunately, however, all of the previous works only partially addresses the requirements, due to the inherent conflicts among the requirements. The objective of this study is to develop a new system design methodology to effectively address the requirements mentioned above. We propose a new transaction-level system modeling methodology, called ViP (Virtual Platform). We propose a two-step approach in the ViP method. In phase 1, we create a ViP for early stage software development (before RTL freeze). The ViP created in this step provides high speed simulation, lower cycle accuracy with only minor modeling effort.(satisfying (ii)). In phase 2, we refine the ViP to increase the cycle accuracy for system performance analysis and software optimization (satisfying (i)). We also propose a systematic ViP modeling flow and unified interface scheme based on utilities developed for maximizing reusability and productivity (satisfying (ii) and (iv)) and finally, we demonstrate VChannel, a generic scheme to provide a connection between the ViP and the host-resident application software (satisfying (iii)). ViP had been applied to several System-on-a-chip (SoC) designs including mobile applications, enabling engineers to improve performance while reducing the software development time by 30% compared to traditional methods.

Research on Speed Estimation Method of Induction Motor based on Improved Fuzzy Kalman Filtering

  • Chen, Dezhi;Bai, Baodong;Du, Ning;Li, Baopeng;Wang, Jiayin
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • v.3 no.3
    • /
    • pp.272-275
    • /
    • 2014
  • An improved fuzzy Kalman filtering speed estimation scheme was proposed by means of measuring stator side voltage and current value based on vector control state equation of induction motor. The designed fuzzy adaptive controller conducted recursive online correction of measurement noise covariance matrix by monitoring the ratio of theory residuals and actual residuals to make it approach real noise level gradually, allowing the filter to perform optimal estimation to improve estimation accuracy of EKF. Meanwhile, co-simulation scheme based on MATLAB and Ansoft was proposed in order to improve simulation accuracy. Field-circuit coupling problems of induction motor under the action of vector control were solved and the parameter optimization accuracy was improved dramatically. The simulation and experimental results show that this algorithm has a strong ability to inhibit the random measurement noise. It is able to estimate motor speed accurately, and has superior static and dynamic characteristics.

Low-Complexity and High-Speed Multi-Size Circular Shifter With Benes Network Control Signal Optimization for WiMAX QC-LDPC Decoder (Benes 네트워크 제어 신호 최적화를 이용한 WiMAX QC-LDPC 복호기용 저면적/고속 Multi-Size Circular Shifter)

  • Kang, Hyeong-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2367-2372
    • /
    • 2015
  • One of various low-density parity-check(LDPC) codes that has been adopted in many communication standards due to its error correction ability is a quasi-cyclic LDPC(QC-LDPC) code, which leads to comparable decoder complexity. One of the main blocks in the QC-LCDC code decoder is a multi-size circular shifter(MSCS) that can perform various size rotation. The MSCS can be implemented with many structures, one of which is based on Banes network. The Benes network structure can perform the normal MSCS operation efficiently, but it cannot use the properties coming from specifications like rotation sizes. This paper proposesd a scheme where the Benes network structure can use the rotation size property with the modification of the control signal generation. The proposed scheme is applied to the MSCS of IEEE 802.16e WiMAX QC-LDPC decoder to reduce the number of MUXes and the critical path delay.