• 제목/요약/키워드: Dual-path

Search Result 209, Processing Time 0.027 seconds

NEW COMPLEXITY ANALYSIS OF PRIMAL-DUAL IMPS FOR P* LAPS BASED ON LARGE UPDATES

  • Cho, Gyeong-Mi;Kim, Min-Kyung
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.3
    • /
    • pp.521-534
    • /
    • 2009
  • In this paper we present new large-update primal-dual interior point algorithms for $P_*$ linear complementarity problems(LAPS) based on a class of kernel functions, ${\psi}(t)={\frac{t^{p+1}-1}{p+1}}+{\frac{1}{\sigma}}(e^{{\sigma}(1-t)}-1)$, p $\in$ [0, 1], ${\sigma}{\geq}1$. It is the first to use this class of kernel functions in the complexity analysis of interior point method(IPM) for $P_*$ LAPS. We showed that if a strictly feasible starting point is available, then new large-update primal-dual interior point algorithms for $P_*$ LAPS have $O((1+2+\kappa)n^{{\frac{1}{p+1}}}lognlog{\frac{n}{\varepsilon}})$ complexity bound. When p = 1, we have $O((1+2\kappa)\sqrt{n}lognlog\frac{n}{\varepsilon})$ complexity which is so far the best known complexity for large-update methods.

Dual Edge-Triggered NAND-Keeper Flip-Flop for High-Performance VLSI

  • Kim, Jae-Il;Kong, Bai-Sun
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.3 no.2
    • /
    • pp.102-106
    • /
    • 2003
  • This paper describes novel low-power high-speed flip-flop called dual edge-triggered NAND keeper flip-flop (DETNKFF). The flip-flop achieves substantial power reduction by incorporating dual edge-triggered operation and by eliminating redundant transitions. It also minimizes the data-to-output latency by reducing the height of transistor stack on the critical path. Moreover, DETNKFF allows negative setup time to provide useful attribute of soft clock edge by incorporating the pulse-triggered operation. The proposed flip-flop was designed using a $0.35{\;}\mutextrm{m}$ CMOS technology. The simulation results indicate that, for the typical input switching activity of 0.3, DETNKFF reduces power consumption by as much as 21 %. Latency is also improved by about 6 % as compared to the conventional flip-flop. The improvement of power-delay product is also as much as 25 %.

A Dual Path Model of Intention to Use QR Code Virtual Stores -The Moderating Effect of Consumer Use Experience- (QR코드 가상점포 사용의도의 이중경로모델 -소비자 사용경험의 조절효과-)

  • Kim, Eun Young;Yoon, Namhee
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.38 no.6
    • /
    • pp.913-928
    • /
    • 2014
  • This study estimated a dual path model to predict consumers' intention to use a QR code virtual store by the effect of a mobile transaction system and a facilitating condition that also examined the role of experience and the use of an intention model in the context of a QR code virtual store. A longitudinal field study was conducted at selected QR code virtual stores. A questionnaire containing mobile transaction system, facilitating condition, performance expectancy, effort expectance, and intention to use was administered at two different points in time: Initial use (T1) and the second use after one month (T2). This study sampled 109 subjects who voluntarily participated in field studies twice at different time points (pooled sample=218). Participants were asked to visit at the QR code virtual store and undertake shopping tasks on their smartphones. The estimated dual path model showed that a mobile transaction system had a positive effect on performance expectancy, which influenced intention to use; however, facilitating condition had a positive effect on effort expectancy, but the effort expectance did not lead to intention to use. The effort expectance significantly also affected the performance expectance influencing intention to use QR code virtual stores. It was also found that use experience moderated the effect of mobile transaction systems on performance expectancy. The findings discussed a critical and success factor in consumer technology acceptance and use over time. A managerial implication was also discussed to capture potential users by emphasizing performance expectancy with the superiority of an innovative system or consumer facilitating condition as external resources in the introduction stage of new technology.

A Study of Dual-Earner Couple′s Household Work Time and Life Satisfaction (맞벌이부부의 가사노동시간과 생활만족도에 관한 연구)

  • 채로;이기영
    • Journal of Families and Better Life
    • /
    • v.22 no.5
    • /
    • pp.265-281
    • /
    • 2004
  • This study aims at studying dual-earner couple's household work time and life satisfaction in modern times. To reach this goal, dual-earner couple's variable of society and population, income for working hours, attitude of sex's role and working hours time were classified as individual variable of study model. In the end of 2000, positive analysis was completed through dual-earner couples' frequencies, percentage, means, paired-samples T Test, one-way ANOVA, duncan test, multiple regression and path analysis to 112 Korean couples in 'Research material for comparative analysis of family's time use in Korea and in the United States' performed by Lee, Ki-young, along with 3 person in the end of 2000. The time of household work performance at home at this stage is about 30 hours. 90% of 30 hours was given by housewife who was working for another job. In the aspect of dual-earner couple's life satisfaction, the life satisfaction is a little over the level of average. In variables couple's life satisfaction, wife's life satisfaction was additionally influenced by variable of wife's profession, age difference of couple, wife's household work time husband's household work time and wife's sex-role attitudes in oder. Husband's life satisfaction was perfectly influenced by his level of education, his household work time and wife's sex-role attitudes.

POLYNOMIAL CONVERGENCE OF PREDICTOR-CORRECTOR ALGORITHMS FOR SDLCP BASED ON THE M-Z FAMILY OF DIRECTIONS

  • Chen, Feixiang;Xiang, Ruiyin
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1285-1293
    • /
    • 2011
  • We establishes the polynomial convergence of a new class of path-following methods for semidefinite linear complementarity problems (SDLCP) whose search directions belong to the class of directions introduced by Monteiro [9]. Namely, we show that the polynomial iteration-complexity bound of the well known algorithms for linear programming, namely the predictor-corrector algorithm of Mizuno and Ye, carry over to the context of SDLCP.

FTCARP: A Fault-Tolerant Routing Protocol for Cognitive Radio Ad Hoc Networks

  • Che-aron, Zamree;Abdalla, Aisha Hassan;Abdullah, Khaizuran;Rahman, Md. Arafatur
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.2
    • /
    • pp.371-388
    • /
    • 2014
  • Cognitive Radio (CR) has been recently proposed as a promising technology to remedy the problems of spectrum scarcity and spectrum underutilization by enabling unlicensed users to opportunistically utilize temporally unused licensed spectrums in a cautious manner. In Cognitive Radio Ad Hoc Networks (CRAHNs), data routing is one of the most challenging tasks since the channel availability and node mobility are unpredictable. Moreover, the network performance is severely degraded due to large numbers of path failures. In this paper, we propose the Fault-Tolerant Cognitive Ad-hoc Routing Protocol (FTCARP) to provide fast and efficient route recovery in presence of path failures during data delivery in CRAHNs. The protocol exploits the joint path and spectrum diversity to offer reliable communication and efficient spectrum usage over the networks. In the proposed protocol, a backup path is utilized in case a failure occurs over a primary transmission route. Different cause of a path failure will be handled by different route recovery mechanism. The protocol performance is compared with that of the Dual Diversity Cognitive Ad-hoc Routing Protocol (D2CARP). The simulation results obviously prove that FTCARP outperforms D2CARP in terms of throughput, packet loss, end-to-end delay and jitter in the high path-failure rate CRAHNs.

Design of Forming Path for Concave Steel Plate Using the Line Array Roll Set (선형 배열 롤 셋을 이용한 오목형상 강판 성형경로 설계)

  • Roh, H.J.;Kim, K.H.;Shim, D.S.;Yang, D.Y.;Chung, S.W.;Han, M.S.
    • Transactions of Materials Processing
    • /
    • v.17 no.7
    • /
    • pp.491-495
    • /
    • 2008
  • Incremental forming path to manufacture a thick concave steel plate using the line array roll set is designed. To find the optimum forming path, the forming processes are simulated by the finite element method. A general-purpose commercial software, MSC MARC is used. A modeling with 8-node hexahedral elastic-plastic solid is performed to predict accurate springback and the analysis process was composed of 18 passes. The proposed forming paths are verified through experiments carried out in the prototype line array roll set. It is found that the process can be successfully applied to the fabrication of the dual curvature ship hull plate.

Design of Forming Path for Concave Steel Plate Using the Line Array Roll Set (선형 배열 롤 셋을 이용한 오목형상 강판 성형경로 설계)

  • Roh, H.J.;Kim, K.H.;Shim, D.S.;Yang, D.Y.;Chung, S.W.;Han, M.S.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2008.05a
    • /
    • pp.361-364
    • /
    • 2008
  • Incremental forming path to manufacture a thick concave steel plate using the line array roll set is designed. To find the optimum forming path, the forming processes are simulated by the finite element method. A general-purpose commercial software, MSC.MARC is used. The rolls are modeled as rigid surfaces and the thick plate is modeled as 8-node hexahedral elastic-plastic solid elements to predict accurate springback. It is found that the process can be successfully applied to the fabrication of the dual curvature ship hull plate

  • PDF

Sources separation of passive sonar array signal using recurrent neural network-based deep neural network with 3-D tensor (3-D 텐서와 recurrent neural network기반 심층신경망을 활용한 수동소나 다중 채널 신호분리 기술 개발)

  • Sangheon Lee;Dongku Jung;Jaesok Yu
    • The Journal of the Acoustical Society of Korea
    • /
    • v.42 no.4
    • /
    • pp.357-363
    • /
    • 2023
  • In underwater signal processing, separating individual signals from mixed signals has long been a challenge due to low signal quality. The common method using Short-time Fourier transform for spectrogram analysis has faced criticism for its complex parameter optimization and loss of phase data. We propose a Triple-path Recurrent Neural Network, based on the Dual-path Recurrent Neural Network's success in long time series signal processing, to handle three-dimensional tensors from multi-channel sensor input signals. By dividing input signals into short chunks and creating a 3D tensor, the method accounts for relationships within and between chunks and channels, enabling local and global feature learning. The proposed technique demonstrates improved Root Mean Square Error and Scale Invariant Signal to Noise Ratio compared to the existing method.