• Title/Summary/Keyword: dual problem

Search Result 710, Processing Time 0.026 seconds

A Timestamp Tree-based Cache Invalidation Report Scheme in Mobile Environments (모바일 환경에서 타임스탬프 트리 기반 캐시 무효화 보고 기법)

  • Jung, Sung-Won;Lee, Hak-Joo
    • Journal of KIISE:Databases
    • /
    • v.34 no.3
    • /
    • pp.217-231
    • /
    • 2007
  • Frequent disconnection is connected directly to client's cache consistency problem in Mobile Computing environment. For solving cache consistency problem, research about Invalidation Report is studied. But, existent invalidation report structure comes with increase of size of invalidation report structure and decline of cache efficiency if quantity of data become much, or quantity of updated data increases. Also, while existent method confirms whole cache, invalidation report doesn't support selective listening. This paper proposes TTCI(Timestamp Tree-based Cache Invalidation scheme) as invalidation report structure that solve problem of these existing schemes and improve efficiency. We can make TTCI using timestamp of updated data, composing timestamp tree and list ID of data in updated order. If we utilize this, each client can confirm correct information in point that become own disconnecting and increase cache utilization ratio. Also, we can pare down client's resources consumption by selective listening using tree structure. We experimented in comparison with DRCI(Dual-Report Cache Invalidation) that is existent techniques to verify such efficiency of TTCI scheme.

Independent Set Bin Packing Algorithm for Routing and Wavelength Assignment (RWA) Problem (경로설정과 파장 배정 문제의 독립집합 상자 채우기 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.1
    • /
    • pp.111-118
    • /
    • 2015
  • This paper deals with the routing and wavelength assignment problem (RWAP) that decides the best lightpaths for multiple packet demands for (s,t) in optical communication and assigns the minimum number of wavelengths to given lightpaths. There has been unknown of polynomial-time algorithm to obtain the optimal solution for RWAP. Hence, the RWAP is classified as NP-complete problem and one can obtain the approximate solution in polynomial-time. This paper decides the shortest main and alternate lightpath with same hop count for all (s,t) for given network in advance. When the actual demands of communication for particular multiple packet for (s,t), we decrease the maximum utilized edge into b utilized number using these dual-paths. Then, we put these (s,t) into b-wavelength bins without duplicated edge. This algorithm can be get the optimal solution within O(kn) computational complexity. For two experimental data, the proposed algorithm shows that can be obtain the known optimal solution.

Dual BTC Image Coding technique for Full HD Display Driver (Full HD 디스플레이 드라이버를 위한 Dual BTC 영상부호화 기법)

  • Kim, Jin-Hyung;Ko, Yun-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.4
    • /
    • pp.1-9
    • /
    • 2012
  • LCD(Liquid Crystal Display) commonly used as an output device has a drawback of slow response time compared with CRT display. This drawback causes motion blur especially when an abrupt intensity change occurs in an image sequence as time goes on. To overcome the problem of slow response time overdriving technique has been used in TCON of LCD. In this technique, the previous frame data has to be compressed and stored in an external memory. Considering both chip size of TCON and computational complexity, AM-BTC has been applied to the 8bit HD display driver. However, the conventional method is not suitable for 10 bit Full HD because 10 bit Full HD data is much larger than that of 8 bit HD data. Being applied to 10 bit Full HD display driver, the conventional method increase cost by enlarging the external memory size of TCON or deteriorates image quality. In this paper, we propose dual BTC image coding technique for Full HD display driver that is an adaptive coding scheme according to morphological information of each sample block. Through experiments, it is verified that the proposed Dual BTC method performs better than the conventional method not only quantitatively but also qualitatively.

A Review on Nitrate Source Identification using Isotope Analysis (동위원소분석을 이용한 질산염의 오염원 추적에 대한 고찰)

  • Jeen, Sung-Wook;Lee, Hwan;Kim, Rak-Hyeon;Jeong, Hoon Young
    • Journal of Soil and Groundwater Environment
    • /
    • v.22 no.1
    • /
    • pp.1-12
    • /
    • 2017
  • Nitrate ($NO_3^-$), a common surface water and groundwater pollutant, poses a serious environmental problem in regions with intensive agricultural activities and dense population. It is thus important to identify the source of nitrate contamination to better manage water quality. Due to the distinct isotope compositions of nitrate among different origins, the dual isotope analysis (${\delta}^{15}N$ and ${\delta}^{18}O$) of nitrate has been widely applied to track contamination sources. This paper provided the underlying backgrounds in the isotope analysis of nitrate, which included typical ranges of ${\delta}^{15}N$ and ${\delta}^{18}O$ from various nitrate sources, isotope fractionation, the analytical methods used to concentrate nitrate from samples, and the potential limitations of the dual isotope analysis along with the resolutions. To enhance the applicability of the dual isotope analysis as well as increase the ability to interpret field data, this paper also introduced several case studies. Furthermore, other environmental tracers including ${\delta}^{11}B$ and $Cl^-/Br^-$ ratios were discussed to accompany the dual isotope analysis for better assignment of contamination sources even when microbial transformation of nitrate and/or mixing between contaminant plumes occur.

Dual-Band Filtering Method Considering to Efficiency of Performance and Complexity in DBO-CSS System (DBO-CSS 시스템에서 성능과 복잡도의 효율성을 고려한 이중 대역 필터링 방법)

  • Jeong, Jin-Doo;Jin, Yong-Sun;Chong, Jong-Wha
    • 전자공학회논문지 IE
    • /
    • v.47 no.2
    • /
    • pp.60-65
    • /
    • 2010
  • In this paper, we propose a dual-band filtering method optimized to DBO-CSS systems which are alternatively transmitted in low and high bands. The conventional channel filter which passes entire signal bandwidth causes a problem that excessive noise in neighboring sub-band is added while one of signals in two sub-bands is received. The dual-band filtering proposed in this paper can overcome the performance degradation in the conventional filtering method without increase of hardware complexity. The proposed method is based on two filters to be matched with DBO-CSS signals receiving alternatively and can exclude the undesired noise in neighboring sub-band. Simulation results for the proposed method show better performance about 2.5dB than the conventional one.

Performance Analysis of Open Source Based Distributed Deduplication File System (오픈 소스 기반 데이터 분산 중복제거 파일 시스템의 성능 분석)

  • Jung, Sung-Ouk;Choi, Hoon
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.12
    • /
    • pp.623-631
    • /
    • 2014
  • Comparison of two representative deduplication file systems, LessFS and SDFS, shows that Lessfs is better in execution time and CPU utilization while SDFS is better in storage usage (around 1/8 less than general file systems). In this paper, a new system is proposed where the advantages of SDFS and Lessfs are combined. The new system uses multiple DFEs and one DSE to maintain the integrity and consistency of the data. An evaluation study to compare between Single DFE and Dual DFE indicates that the Dual DFE was better than the Single DFE. The Dual DFE reduced the CPU usage and provided fast deduplication time. This reveals that proposed system can be used to solve the problem of an increase in large data storage and power consumption.

A New Bandwidth Allocation Scheme for Hard Real-time Communication on Dual IEEE 802.11 WLANs (이중 IEEE 802.11 WLAN에서 경성 실시간 통신을 위한 대역폭 할당)

  • Lee, Jung-Hoon;Kang, Mi-Kyung
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.5
    • /
    • pp.633-640
    • /
    • 2005
  • This paper proposes and analyzes a message scheduling scheme and corresponding bandwidth allocation method for the hard real-time communication on dual standard 802.11 Wireless LANs. By making the superframeof one network precede that of the other by half, the dual network architecture can minimize the effect of deferred beacon and reduce the worst case waiting timeby half. The effect of deferred beacon is formalized and directly considered to decide the polling schedule of PCF phase. Simulation results executed via ns-2 show that the proposed scheme can improve the schedulability by 3$36\%$ for real-time messages and give $9\%$ more bandwidth to non-real-time messages for the given stream sets, compared with the network whose bandwidth is just doubled with the same MAC.

Switching Noise Reduction of Induction Motor by a Two-Phase RCD-PWM Technique with Dual Zero Vector Modes (듀얼 영 벡터 모드를 갖는 2상 RCD-PWM기법에 의한 유도 모터의 스위칭 소음저감)

  • Oh Seung-Yeol;Wi Seog-Oh;Jung Young-Gook;Lim Young-Cheol
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.9 no.6
    • /
    • pp.525-535
    • /
    • 2004
  • In this paper, a two-phase DZRCD(Dual Zero Vector Modes RCD) technique is proposed to develope the problem of a conventional two-phase RCD-PWM (Random Centered Distribution PWM) which gives the power spectra of narrow band range in the high modulation index (M). In the proposed DZRCD technique, the zero vector $V_0$ is selected as $V_0$(111) for M$\geqq$0.8. Also, $V_0$ is selected as $V_0$(000) for the modulation indices < 0.8. For the unplementation of the proposed method, a 16-bit micro-controller Cl67 was used and the experiments were conducted with the 1.5kw induction motor under no load condition. The experimental results show that the voltage / current spectra is spread to a wide band range, and the switching noise of motor is reduced by the proposed method compared to the conventional random operation.

The Dual-Mode Ring-Resonator Bandpass Filter Using Artificial-Transmission-Lines (인공전송선로를 이용한 이중모드 링-공진기 대역통과 여파기)

  • Sim, Kyung-sub;Hwang, Hee-yong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.5
    • /
    • pp.424-429
    • /
    • 2016
  • This paper presents dual-mode ring-resonator bandpass filter using LUC of artificial-transmission-lines. The conventional ring-resonator bandpass filter has limitation in miniaturization because the conventional ring-resonator is based on a one wavelength operation, and problem due to undesire harmonics. The ring-resonator bandpass filter is miniaturized and show higher order mode rejection by configuring a ring-resonator with LUC of artificial-transmission-lines. The two-stage bandpass filter is designed and fabricated with a ring-resonator and input/output interdigital coupled line. A fabricated filter shows dual-mode, rejection of whole ultra wide band, sharp skirt characteristics and has ring area reduced by 60 % compared to the conventional ring-resonator bandpass filter.

A Dual-Scale Analysis of Macroscopic Resin Flow in Vacuum Assisted Resin Transfer Molding Process (VARTM공정에서의 거시적 수지 유동의 Dual-Scale 분석)

  • 박윤희;강문구;이우일
    • Composites Research
    • /
    • v.15 no.6
    • /
    • pp.1-7
    • /
    • 2002
  • In VARTM process where a sacrificial medium is used to facilitate the resin flow, the velocity of resin varies drastically between the sacrificial medium and the fiber preform. Although the thickness-to-length ratio of a VARTM product is usually small, a 3-D analysis is prerequisite to analyze the lead-lag flow in the two different media. The problem associated with the full 3-D analysis is the CPU time. A full 3-D numerical mesh comprising large number of nodes requires an impractical CPU time on average computer platforms. In this study, a dual-scale analysis technique was developed. The flow analysis for the entire calculation domain was conducted in 2.5-D, and the 3-D analysis was performed for a small area of special concern. In some numerical examples, the local 3-D analysis could discover an eccentric flow pattern as well as the lead-lag flow that will inevitably be neglected in 2.5-D simulations. The global-local analysis technique practiced in this study can be used to analyze the intricate flow of resin through non-uniform media in affordable CPU times.