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

검색결과 489건 처리시간 0.036초

토로이드형 변압기의 일관성있는 설계법과 그 최적화 알고리즘 (Unified Design Method for Toroidal Transformer and its Optimal Algorithm)

  • 김주홍;이광직
    • 한국조명전기설비학회지:조명전기설비
    • /
    • 제5권3호
    • /
    • pp.78-83
    • /
    • 1991
  • This study proposes a unified method to design toroidal transformer and its optimal design algorithm. This unified design method was derived from the fundamental equation of power on the basis of electromagnetic energy of a core and the definition of three parameters(K1, K2, KW) that influence the form of a core and the ratio of a core and coil. Accordingly this design method condenses the whole data for design of toroidal transformer to a standard variable which is the inner diameter of a core. The minimal cost, weight and volume values of the transformer were computed by means of the algorithm to search the optimal values of the parameters. Furthermore, through the CAD, the efficiency of this unified design method and optimal algorithm proposed in this paper was confirmed.

  • PDF

A Kernel-Based Partitioning Algorithm for Low-Power, Low-Area Overhead Circuit Design Using Don't-Care Sets

  • Choi, Ick-Sung;Kim, Hyoung;Lim, Shin-Il;Hwang, Sun-Young;Lee, Bhum-Cheol;Kim, Bong-Tae
    • ETRI Journal
    • /
    • 제24권6호
    • /
    • pp.473-476
    • /
    • 2002
  • This letter proposes an efficient kernel-based partitioning algorithm for reducing area and power dissipation in combinational circuit designs using don't-care sets. The proposed algorithm decreases power dissipation by partitioning a given circuit using a kernel extracted from the logic. The proposed algorithm also reduces the area overhead by minimizing duplicated gates in the partitioned sub-circuits. The partitioned subcircuits are further optimized utilizing observability don't-care sets. Experimental results for the MCNC benchmarks show that the proposed algorithm synthesizes circuits that on the average consume 22.5% less power and have 12.7% less area than circuits generated by previous algorithms based on a precomputation scheme.

  • PDF

철도 직류 급전용 싸이리스터 이중 컨버터 전력 시스템의 병렬운전 기법 (Parallel Control Algorithm of Thyristor Dual Converter Power System for DC Power Substation of Railway)

  • 김영우;문동옥;이창희
    • 전력전자학회논문지
    • /
    • 제22권1호
    • /
    • pp.9-17
    • /
    • 2017
  • A parallel control algorithm of thyristor dual-converter power system for the DC power supply of railway is proposed. The circulating current and current imbalance generated during parallel operation can be limited to control the output voltage of each power system by using the proposed parallel control algorithm. The proposed control algorithm can also eliminate output current sensor to achieve the same output response without additional costs. The validity of the proposed algorithm is verified through simulation and experiment.

철도 변전설비를 위한 싸이리스터 이중 컨버터 전력 시스템의 제어 기법 (Control Algorithm of Thyristor Dual Converter Power System for Railway Power Substations)

  • 한성우;이창희;김영우;문동옥
    • 전력전자학회논문지
    • /
    • 제20권6호
    • /
    • pp.573-579
    • /
    • 2015
  • A control algorithm of thyristor dual converter power system is proposed in this study for a railway power substation. The thyristor dual converter can use regenerative power without an additional system using control algorithm. An autonomous voltage and mode change method is also proposed to provide uninterrupted power to the railway. A 10 kW reduced model of the thyristor dual converter power system is built and tested to verify the validity of the proposed control algorithm.

An Anycast Routing Algorithm by Estimating Traffic Conditions of Multimedia Sources

  • Park, Won-Hyuck;Shin, Hye-Jin;Lee, Tae-Seung;Kim, Jung-Sun
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.213-215
    • /
    • 2003
  • Multimedia has to carry data of heterogeous types. Multicast communication techniques can supply the most appropriate infrastructures to such multimedia. Of many multicast protocols, the core based tree (CBT) protocol is the most concentrative studies are conducted on. The CBT places a core router at center of the shared tree and transfers data through the tore router. However, the CBT has two problems due to centralizing all network traffics into a core router. First it can raise bottleneck effect at a core router. Second, it is possible to make an additive processing overhead when core router is distant from receivers. To cope with the problems, this paper proposes an intelligent anycast routing protocol. The anycast routing attempts to distribute the centralized traffic into plural core routers by using a knowledge-based algorithm. The anycast routing estimates the traffic characteristics of multimedia data far each multicast source, and achieves effectively the distributing that places an appropriate core router to process the incoming traffic based on the traffic information in the event that request of receivers are raised. This method prevent the additional overhead to distribute traffic because an individual core router uses the information estimated to multicast sources connected to oneself and the traffic processing statistics shared with other core neuters.

  • PDF

Optimization of Tree-like Core Overlay in Hybrid-structured Application-layer Multicast

  • Weng, Jianguang;Zou, Xuelan;Wang, Minhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3117-3132
    • /
    • 2012
  • The tree topology in multicast systems has high transmission efficiency, low latency, but poor resilience to node failures. In our work, some nodes are selected as backbone nodes to construct a tree-like core overlay. Backbone nodes are reliable enough and have strong upload capacity as well, which is helpful to overcome the shortcomings of tree topology. The core overlay is organized into a spanning tree while the whole overlay is of mesh-like topology. This paper focuses on improving the performance of the application-layer multicast overlay by optimizing the core overlay which is periodically adjusted with the proposed optimization algorithm. Our approach is to construct the overlay tree based on the out-degree weighted reliability where the reliability of a node is weighted by its upload bandwidth (out-degree). There is no illegal solution during the evolution which ensures the evolution efficiency. Simulation results show that the proposed approach greatly enhances the reliability of the tree-like core overlay systems and achieves shorter delay simultaneously. Its reliability performance is better than the reliability-first algorithm and its delay is very close to that of the degree-first algorithm. The complexity of the proposed algorithm is acceptable for application. Therefore the proposed approach is efficient for the topology optimization of a real multicast overlay.

유전알고리즘 기반 콘크리트 구조물의 최적화 설계를 위한 멀티코어 퍼스널 컴퓨터 클러스터의 확장 가능성 연구 (A Study on the Scalability of Multi-core-PC Cluster for Seismic Design of Reinforced-Concrete Structures based on Genetic Algorithm)

  • 박근형;최세운;김유석;박효선
    • 한국전산구조공학회논문집
    • /
    • 제26권4호
    • /
    • pp.275-281
    • /
    • 2013
  • 본 논문에서는 유전알고리즘을 사용하여 철근콘크리트 구조물의 최적 지진설계를 효율적으로 수행하기 위해 클러스터를 사용하는 경우 확장성을 확인하였다. 클러스터를 구성하는 코어프로세서의 개수를 증가시키면서 유전알고리즘의 각 세대에 소요되는 시간의 감소를 관찰하였다. 단일 퍼스널 컴퓨터의 구성을 분류한 후, wall-clock time과 암달의 법칙으로 예상된 값을 비교하여 예상되었던 병목현상을 확인하였다. 이에 클러스터의 확장성에서 복합적인 요인에 의한 경향을 확인할 수 있었다. 병목현상의 물리적인 요인과 알고리즘 측면에서의 요인을 구분하기 위해 유전알고리즘의 개채수를 나누어 실험을 수행하여 결과를 확인하였다.

균질화 기법을 이용한 비정질 Core의 자개해석 Algorithm개발 (Development of An Algorithm to Analyse Magnetic Field of Amorphous Core using Homogenization Technique)

  • 이진희;신판석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 하계학술대회 논문집 A
    • /
    • pp.79-81
    • /
    • 1994
  • A solution of magnetic fields for amorphous core transformer has been tried using homogenization technique. The technique, which is derived by applying asymptotic expansion to the standard finite element method, is helpful to analyse a joint part of amorphous core transformer microscopically. A butt-lap-step joint type of lamination method is modeled and its equivalent reluctivity is calculated to analyse various quantities of the magnetic fields. The algorithm is also applicable to other electric devices which have complicated material structure with repeated patterns.

  • PDF

Deep Packet Inspection Time-Aware Load Balancer on Many-Core Processors for Fast Intrusion Detection

  • Choi, Yoon-Ho;Park, Woojin;Choi, Seok-Hwan;Seo, Seung-Woo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권3호
    • /
    • pp.169-177
    • /
    • 2016
  • To realize high-speed intrusion detection by accommodating many regular expression (regex)-based signatures and growing network link capacities, we propose the Service TimE-Aware Load-balancing (STEAL) algorithm. This work is motivated from the observation that utilization of a many-core network intrusion detection system (NIDS) is influenced by unfair computational distribution among many-core NIDS nodes. To avoid such unfair computational distribution, STEAL is designed to dynamically distribute a large volume of traffic among many-core NIDS nodes based on packet service time, which is represented by the deep packet time in many-core NIDS nodes. From experiments, we show that compared to the commonly used load-balancing algorithm based on arrival rate, STEAL increases the number of received packets (i.e., decreases the number of dropped packets) in many-core NIDS. Specifically, by integrating an open source NIDS (i.e. Bro) with STEAL, we show that even under attack-dominant traffic and with many signatures, STEAL can rapidly improve the performance of many-core NIDS to realize high-speed intrusion detection.

영상통화에 최적화된 관심영역 기반 H.264|AVC 비트 율 제어 방법 (A ROI Based Rate Control Algorithm in H.264|AVC Optimized for Video Telephony)

  • 김창희;임정연;주영호;김기문;변재완;김문철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.797-798
    • /
    • 2008
  • Visual quality of video telephony over 3G networks is not satisfactory due to limited bandwidths. Therefore, it is worthwhile to enhance subjective visual quality based on ROI coding. In this paper, we propose a rate-control algorithm for video telephony with ROI based H.264|AVC coding. The QP values are increasingly assigned in non-ROI away from the ROI so that graceful degradation of visual quality can be achieved, which is more visually pleasant.

  • PDF