• 제목/요약/키워드: K-way

검색결과 19,400건 처리시간 0.04초

최대컷값을 최소화하는 k-way 분할 연구 (A Study on the K-way Partition Minimizing Maxcut)

  • 김경식;이철동;유영욱;전주식;황희융
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.557-560
    • /
    • 1988
  • In this paper, we present a new k-way partitioning algorithm for a graph of an electrical circuit wherein nodes and edges are regarded as cells (modules) and nets, respectively. In contrast to the previous work, our method is based upon a linearly ordered partition paradigm. We also claim that the maximum number of netcuts mostly governs the performance of k-way partitioning, thus having influence on the construction of a new cost function. In addition, our approach elaborates upon balancing the partition size. Our experiments show excellent results in comparison with previous k-way partitioning algorithms.

  • PDF

상용 NIC 기반 단방향 통신 방법에 관한 연구 (A Study on One-way Communication using Commercial Off The Shelf Network Interface Card)

  • 김진홍;나중찬;이성현
    • 정보보호학회논문지
    • /
    • 제26권5호
    • /
    • pp.1295-1304
    • /
    • 2016
  • 상용 NIC 기반 단방향 통신 방법은 저비용으로 고속 단방향 통신을 지원한다는 점에서 장점을 갖는다. 본 논문에서는 보안 강화를 위한 단방향 통신 방법을 소개하고, 상용 NIC 디바이스 드라이버의 수정을 통해서 단방향 통신을 제공할 수 있는 기법을 제시한다. 그리고 상용 NIC 기반의 단방향 통신 방법의 활용을 확인하기 위하여 인텔 82580 NIC 예제 구현을 제시하고 성능과 신뢰성 측정실험을 통해 단방향 통신 방법 실현에 기여할 수 있음을 보인다.

Interval Two-dimensional Hash Chains and Application to a DRM system

  • Jung, Chae-Duk;Shin, Weon;Hong, Young-Jin;Rhee, Kyung-Hyune
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1663-1670
    • /
    • 2007
  • One-way hash chains are important cryptographic primitives and have been used as building blocks of various cryptographic applications. Advantages of one-way hash chains are their simplicity and efficiency for generation based on low-powered processors with short time. However, a drawback of one-way hash chains is their difficulty of control to compute interval values of one-way hash chains. That is, when hash values in one-way hash chain are used as encryption keys, if one hash value is compromised, then the attacker can compute other encryption keys from the compromised hash value. Therefore, direct use of one-way hash chains as encryption keys is limited to many cryptographic applications, such as pay per view system and DRM system. In this paper, we propose a new concept which is called interval hash chain using a hash function. In particular, proposed hash chains are made for only computing interval hash values by using two different one-way hash chains. The proposed scheme can be applied to contents encryption scheme for grading and partially usable contents in DRM system.

  • PDF

압축 하중사이클을 이용한 양방향 형상기억효과 특성 연구 (Experimental Study on the TWSME Characteristics using Compressive Loading Cycles)

  • 유영익;김현철;이정주;이우용
    • 한국자동차공학회논문집
    • /
    • 제17권4호
    • /
    • pp.101-107
    • /
    • 2009
  • Actuators using shape memory alloys use the one-way shape recovery stress. But when external load is applied the accumulated plastic strain induced by repeated deformation is the factor of generation of uncorrect recovery stress and unreliability. To solve this problem, two-way shape memory effect (TWSME) is considered. TWSME induced by plastic deformation have advantages including simple heating cycle without external force and enough recovery force for using actuators. but there is no research on cylinder-type or tube-type shape memory alloy actuators using two-way shape memory effect until now. Therefore in this study, characteristics of two-way shape memory effect is verified through the compression experiments using cylinder-type and tube-type specimens.

A Comparative Study on Interference-Limited Two-Way Transmission Protocols

  • Xia, Xiaochen;Zhang, Dongmei;Xu, Kui;Xu, Youyun
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.351-363
    • /
    • 2016
  • This paper investigates the performance of interference-limited two-way transmission protocols in the Rayleigh fading channels. New lower bound of outage probability and approximate expression of bit error rate (BER) for three-phase two-way relaying (3P-TWR) protocol are derived in closed-form. These expressions are valid for arbitrary signal-to-noise ratio values, numbers of co-channel interferers and amajority of modulation formats employed in the practical system. Then a comparative study is developed for the performance of three two-way transmission protocols, i.e., direct transmission (DT) protocol, two-phase two-way relaying (2P-TWR) protocol and 3P-TWR protocol based on the asymptotic expressions of outage probability and BER. On the basis of the theoretical results, the thresholds on the strength (variance) of direct channel and target rate for the relative performance of different protocols are obtained and the effect of interferences at the terminal and relay on the relative performance is analyzed. The results present key insights on how to choose proper two-way transmission protocol with the knowledge of fading channels, required date rate and modulation format to optimize the system performance in the practical interference-limited scenarios. Simulation results are presented to validate the theoretical analysis.

평면형 구조에 적합한 3-way 전력 분배기 설계 (Design of New Planar 3-way Power Divider)

  • 김현태;김귀수;류대원;임종식;안달
    • 한국전자파학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-6
    • /
    • 2007
  • 본 논문에서는 출력단 전력의 위상과 크기가 모두 대칭인 새로운 구조의 3-way 전력 분배기를 제안한다. 종래의 일반적인 Wilkinson 전력 분배기의 경우, 3-way 이상의 전력 분배시 격리 특성을 결정하는 저항 소자의 crossover로 인하여 평면형 구조로의 구현이 어려웠다. 반면, 본 논문에서 제안하는 회로는 평면형이면서 격리 저항을 쉽게 장착할 수 있는 장점을 가지고 있다. 그리고 대칭 구조이면서 선로 간 전기적 길이가 동일하므로 출력단 위상차를 위한 별도의 보상 선로가 불필요하다. 제작된 2.4 GHz 대 3-way 전력 분배기는 종래의 구조에 비하여 160% 만큼 개선된 $S_{11}$ 대역폭, 최하22.4 dB의 격리 특성, 그리고 출력 단자간 동일한 위상 특성을 보인다.

PET/스판덱스 스트레치 직물의 역학특성과 의류형성성능 (Mechanical Properties and Garment Formability of PET/Spandex Stretch Fabrics)

  • 김현아
    • 한국의류학회지
    • /
    • 제41권6호
    • /
    • pp.1098-1108
    • /
    • 2017
  • This paper investigated stretchability with fabric mechanical properties of one-way and two-way stretch fabrics. For this purpose, 1-way and 2-way woven fabrics were prepared using 150d PET/spandex covered yarns with different thermal treatment according to 4 kinds of wet thermal machines subsequently, fabric mechanical properties were measured and compared with regular PET fabrics. In addition, the garment formability of stretch fabrics was predicted and compared to regular fabrics according to wet thermal treatment. The weft stretchability of 2-way stretch fabric was about 10% higher than the 1-way stretch fabric. The compressibility of the stretch fabrics was 1.5 times higher than regular fabrics. The compressibility of stretch fabrics treated with CPB and rope type wet thermal machine showed higher values than other types of wet thermal machines. The bending rigidity of 2-way stretch fabric was lower than 1-way stretch fabric. Shear rigidity of 2-way stretch fabric was higher than 1-way and regular fabrics. Garment formability of 2-way stretch fabric was higher than regular and one-way stretch fabrics. Garment formability of 2-way stretch fabrics treated with wet thermal conditions under low tension showed the highest values.

사용자 전역 QoS를 보장하기 위한 K-way 수퍼 노드 접근법 (K-way Super Node Approach for Guaranteeing User's Global QoS)

  • 강남오;박사준
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.109-116
    • /
    • 2007
  • 요즈음, 웹 서비스의 확산으로 인하여, 등록된 웹 서비스를 합성함으로써 복잡한 응용프로그램을 구축하는 것이 가능하다. 이러한 추세는 오늘날 서비스 지향의 컴퓨팅 환경에 있어서 합성된 웹 서비스의 서비스 품질 보장을 중요한 문제로 대두시키고 있다. 하지만 주어진 서비스 품질 보장을 만족하는 전역적 최적화된 웹 서비스의 합성은 NP-hard한 문제로 분류된다. 본 논문에서는 이러한 문제를 해결하기 위하여, K-way Super node 접근법을 제시하고 실험 결과를 통하여 이의 효과를 보인다.

  • PDF

상태 궤환을 사용한 AUV의 경우점 추적 연구 (A Study on Way-Point Tracking of AUV using State Feedback)

  • 권순태;백운경;강인필;최형식;주문갑
    • 제어로봇시스템학회논문지
    • /
    • 제17권12호
    • /
    • pp.1266-1272
    • /
    • 2011
  • For way-point tracking of an autonomous underwater vehicle, a state feedback controller was designed by using pole placement scheme in discrete time domain. In the controller, 4 state variables were used for regulating the depth of the vehicle in z direction, and 3 state variables, for steering the vehicle in xy plane. Assuming constant speed of AUV, we simplified the design of the way-point tracking system. The proposed controller was simulated by MATLAB/Simulink using 6 degree-of-freedom nonlinear model and its performance of way point tracking was shown to be fulfilled within 1 m, nevertheless the proposed controller is quite simple and easy to implement compared to sliding mode controller.

Direct Embryo Collection(DEC)에 의한 한우의 수정란 채란 (Embryo Recovery by Direct Embryo Collection (DEC) in Korean Native Cattle (Hanwoo))

  • 유한준;이용승;박정준;김기원;박춘근
    • 한국수정란이식학회지
    • /
    • 제26권3호
    • /
    • pp.153-158
    • /
    • 2011
  • This study was performed in order to simplify the operation and minimize stress of donor and be readily available in the field with low cost and high quality embryos using the Direct Embryo Collection (DEC). Donors, at random stages of the estrous cycle, received a CIDR. 7 days later, 200 mg FSH was treated with 40, 30, 20, 10 mg FSH levels in declining doses twice daily by intramuscular injection for 4 days. On the 3rd day administration of FSH, 25 mg $PGF_2{\alpha}$ was administered and CIDR was withdrawn. After FSH injections were complete, donors were artificially inseminated twice at 12 hr intervals. The donor cattle received 250 ${\mu}g$ GnRH at time of 1 st insemination and embryos were recovered 8 days after the 1st insemination. Embryo collection from superovulated donors was performed to flushing by non-surgical methods of 3-way, 2-way and DEC (l-way). The average number of recovered embryos were 11.25${\pm}$0.63, 12.5${\pm}$0.65 and 11.75${\pm}$0.48 from operations of 3-way, 2-way and DEC methods, respectively. There were no significant differences among the embryo collection methods. Also, The average number of transferable embryos were 6.25${\pm}$0.48, 7.25${\pm}$0.48 and 7.25${\pm}$0.63 from each embryo collection procedures. The number of transferable embryos was no differences among the 3-way, 2-way and DEC methods, respectively. Meanwhile, the ratio of transferable embryos for all recovered embryos from DEC methods was higher as 61.7 % than 55.6 %, 58 % from methods of 3-way, 2-way. And the flushing solution required for recovering embryos by DEC method was significantly lower as 0.28${\pm}$0.32 1 than 1.8${\pm}$0.12 1, 1.75${\pm}$0.10 1 from 3-way, 2-way methods (p<0.05). Also, the time required for recovering embryos by DEC methods was significantly lower as 27${\pm}$2 min than 51${\pm}$3, 45${\pm}$2 min, respectively (p<0.05). In conclusion, these results suggest that DEC method for embryo collection may be effectively used for production of in vivo embryos using less flushing solution and, it might be effectively available in the field compared to conventional embryo recovery methods using 3-way or 2-way balloon catheter.