• Title/Summary/Keyword: Parallel-hybrid

Search Result 430, Processing Time 0.036 seconds

Parallel Connected Component Labeling Based on the Selective Four Directional Label Search Using CUDA

  • Soh, Young-Sung;Hong, Jung-Woo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.3
    • /
    • pp.83-89
    • /
    • 2015
  • Connected component labeling (CCL) is a mandatory step in image segmentation where objects are extracted and uniquely labeled. CCL is a computationally expensive operation and thus is often done in parallel processing framework to reduce execution time. Various parallel CCL methods have been proposed in the literature. Among them are NSZ label equivalence (NSZ-LE) method, modified 8 directional label selection (M8DLS) method, HYBRID1 method, and HYBRID2 method. Soh et al. showed that HYBRID2 outperforms the others and is the best so far. In this paper we propose a new hybrid parallel CCL algorithm termed as HYBRID3 that combines selective four directional label search (S4DLS) with label backtracking (LB). We show that the average percentage speedup of the proposed over M8DLS is around 60% more than that of HYBRID2 over M8DLS for various kinds of images.

Relative Cost Modeling for Main Component Systems fo Parallel Hybrid Electric Vehicle (병렬 하이브리드 전기자동차의 주요 구성시스템에 대한 상대적 가격 모델링)

  • Kim, Pill-Soo;Kim,Yong
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.48 no.6
    • /
    • pp.294-300
    • /
    • 1999
  • There is a growing interest in hybrid electric vehicles due to environmental concerns. Recent efforts are directed toward developing an improved main component systems for the hybrid electric vehicle applications. Soon after the introduction of electric starter for internal combustion engine early this century, despite being energy efficient and nonpolluting, electric vehicle lost the battle completly to internal combustion engine due to its limited range and inferior performance. Hybrid Electric vehicles offer the most promising solutions to reduce the emission of vehicles. This paper describes a method for cost reduction estimation of parallel hybrid electric vehicle. We used a cost reduction structure that consisted of five major subsystems (three-type and two-type motor) for parallel hybrid electric vehicle. Especially, we estimated the potential for cost reductions in parallel hybrid electric vehicle as a function of time using the learning curve. Also, we estimated the potentials of cost by depreciation.

  • PDF

PARALLEL IMPLEMENTATION OF HYBRID ITERATIVE METHODS FOR NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon;Kim, Sang-Wook
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.1-16
    • /
    • 1997
  • In this paper we study efficient parallel implementation for hybrid iterative methods BICGSTAB and BICGSTAB $(\ell)$ with ${Well}=2$ on the CRAY C90 and the efficiency of their parallel performance is evaluated. numerical experiments suggest that on the CRAY C90 a parallel inner product algorithm called PDOTB be used for the par-allelization of hybrid iterative methods containing sensitive values of inner products. Lastly it is shown that the number of iterations in which parallel hybrid iterative methods satisfy a certain convergence criterion depends on the number of processors to be used.

A Hybrid Sentence Alignment Method for Building a Korean-English Parallel Corpus (한영 병렬 코퍼스 구축을 위한 하이브리드 기반 문장 자동 정렬 방법)

  • Park, Jung-Yeul;Cha, Jeong-Won
    • MALSORI
    • /
    • v.68
    • /
    • pp.95-114
    • /
    • 2008
  • The recent growing popularity of statistical methods in machine translation requires much more large parallel corpora. A Korean-English parallel corpus, however, is not yet enoughly available, little research on this subject is being conducted. In this paper we present a hybrid method of aligning sentences for Korean-English parallel corpora. We use bilingual news wire web pages, reading comprehension materials for English learners, computer-related technical documents and help files of localized software for building a Korean-English parallel corpus. Our hybrid method combines sentence-length based and word-correspondence based methods. We show the results of experimentation and evaluate them. Alignment results from using a full translation model are very encouraging, especially when we apply alignment results to an SMT system: 0.66% for BLEU score and 9.94% for NIST score improvement compared to the previous method.

  • PDF

Characteristics of Hybrid-Type SFCL according to the Parallel Connection of Secondary Windings (2차권선의 병렬연결에 따른 하이브리드형 초전도 한류기의 특성)

  • Hwang, Jong-Sun;Cho, Yong-Sun;Choi, Hyo-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2006.10b
    • /
    • pp.208-211
    • /
    • 2006
  • We have analyzed operating characteristics of hybrid-type superconducting fault current limiter (SFCL) according to the parallel connection of secondary windings with $YBa_{2}Cu_{3}O_{7}$ (YBCO) films. The turn ratio between the primary and secondary windings of each reactor was 63:21. Hybrid-type SFCL using a transformer with parallel reactors could reduce the unbalanced quench caused by differences of the critical current density between YBCO films. We found that hybrid-type SFCL having parallel connection induced simultaneous quench between the superconducting elements. The quench-starting point at this time was almost same. When the applied voltage was 200V, the limiting current in the hybrid-type SFCL with a serial connection was lowered to 34 percent than that in the SFCL with a parallel connection. In the meantime, when the voltage generated in the superconducting elements was the same, the current value in the parallel connection was 60 percent less than in the serial connection. The voltage generated in the primary winding also showed the similar behavior. In conclusion, we found that the fault current was limited more effectively in the SFCL with the serial connection but the power burden of the superconducting elements was reduced in the parallel connection.

  • PDF

Design of a Hybrid Serial-Parallel Robot for Multi-Tasking Machining Processes (ICCAS 2005)

  • Kyung, Jin-Ho;Han, Hyung-Suk;Ha, Young-Ho;Chung, Gwang-Jo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.621-625
    • /
    • 2005
  • This paper presents a new hybrid serial-parallel robot(HSPR), which has six degrees of freedom driven by ball screw linear actuators and motored joints. This hybrid robot design presents a compromise between high rigidity of fully parallel manipulators and extended workspace of serial manipulators. The hybrid robot has a large, singularity-free workspace and high stiffness. Therefore, the presented kinematic structure of the hybrid robot is particularly suitable for multi-tasking machining processes such as milling, drilling, deburring and grinding. In addition to the machining processes, the hybrid robot can be used for welding, fixturing, material handling and so on. The study on design of the hybrid robot is performed. A kinematic analysis and mechanism description of the hybrid robot with six-controlled degree of freedom is presented. In the virtual design works by DADS, workspace and force analysis are discussed. A numerical model is treated to demonstrate our analysis and to determine the range of permissible extension of the struts. Also, we determine some important design parameters for the hybrid robot.

  • PDF

An Improved Hybrid Approach to Parallel Connected Component Labeling using CUDA

  • Soh, Young-Sung;Ashraf, Hadi;Kim, In-Taek
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.16 no.1
    • /
    • pp.1-8
    • /
    • 2015
  • In many image processing tasks, connected component labeling (CCL) is performed to extract regions of interest. CCL was usually done in a sequential fashion when image resolution was relatively low and there are small number of input channels. As image resolution gets higher up to HD or Full HD and as the number of input channels increases, sequential CCL is too time-consuming to be used in real time applications. To cope with this situation, parallel CCL framework was introduced where multiple cores are utilized simultaneously. Several parallel CCL methods have been proposed in the literature. Among them are NSZ label equivalence (NSZ-LE) method[1], modified 8 directional label selection (M8DLS) method[2], and HYBRID1 method[3]. Soh [3] showed that HYBRID1 outperforms NSZ-LE and M8DLS, and argued that HYBRID1 is by far the best. In this paper we propose an improved hybrid parallel CCL algorithm termed as HYBRID2 that hybridizes M8DLS with label backtracking (LB) and show that it runs around 20% faster than HYBRID1 for various kinds of images.

A PARALLEL HYBRID METHOD FOR EQUILIBRIUM PROBLEMS, VARIATIONAL INEQUALITIES AND NONEXPANSIVE MAPPINGS IN HILBERT SPACE

  • Hieu, Dang Van
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.2
    • /
    • pp.373-388
    • /
    • 2015
  • In this paper, a novel parallel hybrid iterative method is proposed for finding a common element of the set of solutions of a system of equilibrium problems, the set of solutions of variational inequalities for inverse strongly monotone mappings and the set of fixed points of a finite family of nonexpansive mappings in Hilbert space. Strong convergence theorem is proved for the sequence generated by the scheme. Finally, a parallel iterative algorithm for two finite families of variational inequalities and nonexpansive mappings is established.

Comparison of the Fuel Economy of Series and Parallel Hybrid Bus System Using Dynamic Programming (동적 계획법을 이용한 직렬형 및 병렬형 하이브리드 버스 시스템 연비 비교)

  • Jeong, Jongryeol;Lee, Daeheung;Shin, Changwoo;Jeong, Daebong;Min, Kyoungdoug;Cha, Suk Won;Park, Yeong-Il
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.21 no.1
    • /
    • pp.92-98
    • /
    • 2013
  • There are lots of studies about hybrid electric vehicles (HEVs) because of the global warming and energy problems. Series and parallel HEVs are the common types of many developing hybrid vehicle types. Series HEV uses engine only as the generator for the battery but parallel HEV utilizes engine for driving and generating of the vehicle. In this paper, backward simulations based on dynamic programming were conducted for the fuel economy analysis of two different types of hybrid transit buses depending on driving cycles. It is shown that there is a relation between the type of HEV and the characteristics of driving cycles. Regarding the aggressiveness, the series hybrid bus is more efficient than the parallel system on highly aggressive driving cycle. On the other hand, the parallel hybrid bus is more efficient than the series system on low aggressive driving cycle. Based on this results of the paper, it is expected to choose more efficient type of the hybrid buses according to the driving cycle.

Optimization of the Parallel Diesel Hybrid Vehicle (병렬형 디젤 하이브리드 전기 자동차 최적화)

  • Yeom, Ki-Tae;Yang, Jae-Sik;Bae, Choong-Sik;Kim, Hyun-Ok
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.16 no.6
    • /
    • pp.26-32
    • /
    • 2008
  • This research presents a simulation for the fuel economy of parallel diesel hybrid vehicle. Diesel engines compared to gasoline engines have the advantages of higher fuel economy and lower $CO_2$ emission. One of the most ways to meet future fuel economy and emissions regulation is to combine diesel engine technology with a hybrid electric vehicle. The simulation of HEV is growing need for rapid analysis of the many configurations and component options. WAVE, a one-dimensional engine analysis tool, was used to a 2.7L diesel engine. ADVISOR, designed for rapid analysis of the performance and fuel economy of vehicle models, was used to conventional and hybrid electric vehicle by the use of output file from WAVE as the input engine data file for ADVISOR. A parallel diesel HEV is at least $19.7{\sim}36%$ higher fuel economy and improved acceleration ability compared to a conventional diesel vehicle. The energy loss of the parallel diesel HEV is $23{\sim}38%$ less than the conventional vehicle using regeneration.