• 제목/요약/키워드: heterogeneous

검색결과 4,870건 처리시간 0.027초

Parallel LDPC Decoding on a Heterogeneous Platform using OpenCL

  • Hong, Jung-Hyun;Park, Joo-Yul;Chung, Ki-Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권6호
    • /
    • pp.2648-2668
    • /
    • 2016
  • Modern mobile devices are equipped with various accelerated processing units to handle computationally intensive applications; therefore, Open Computing Language (OpenCL) has been proposed to fully take advantage of the computational power in heterogeneous systems. This article introduces a parallel software decoder of Low Density Parity Check (LDPC) codes on an embedded heterogeneous platform using an OpenCL framework. The LDPC code is one of the most popular and strongest error correcting codes for mobile communication systems. Each step of LDPC decoding has different parallelization characteristics. In the proposed LDPC decoder, steps suitable for task-level parallelization are executed on the multi-core central processing unit (CPU), and steps suitable for data-level parallelization are processed by the graphics processing unit (GPU). To improve the performance of OpenCL kernels for LDPC decoding operations, explicit thread scheduling, vectorization, and effective data transfer techniques are applied. The proposed LDPC decoder achieves high performance and high power efficiency by using heterogeneous multi-core processors on a unified computing framework.

A Virtual-Queue based Backpressure Scheduling Algorithm for Heterogeneous Multi-Hop Wireless Networks

  • Jiao, Zhenzhen;Zhang, Baoxian;Zheng, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권12호
    • /
    • pp.4856-4871
    • /
    • 2015
  • Backpressure based scheduling has been considered as a promising technique for improving the throughput of a wide range of communication networks. However, this scheduling technique has not been well studied for heterogeneous wireless networks. In this paper, we propose a virtual-queue based backpressure scheduling (VQB) algorithm for heterogeneous multi-hop wireless networks. The VQB algorithm introduces a simple virtual queue for each flow at a node for backpressure scheduling, whose length depends on the cache size of the node. When calculating flow weights and making scheduling decisions, the length of a virtual queue is used instead of the length of a real queue. We theoretically prove that VQB is throughput-optimal. Simulation results show that the VQB algorithm significantly outperforms a classical backpressure scheduling algorithm in heterogeneous multi-hop wireless networks in terms of the packet delivery ratio, packet delivery time, and average sum of the queue lengths of all nodes per timeslot.

A Novel Power-Efficient BS Operation Scheme for Green Heterogeneous Cellular Networks

  • Kim, Jun Yeop;Kim, Junsu;Kang, Chang Soon
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1721-1735
    • /
    • 2016
  • Power-efficient base station (BS) operation is one of the important issues in future green cellular networks. Previously well-known BS operation schemes, the cell zooming scheme and the cell wilting and blossoming scheme, require tight cooperation between cells in cellular networks. With the previous schemes, the non-cooperative BSs of a serving cell and neighboring cells could cause coverage holes between the cells, thereby seriously degrading the quality of service as well as the power saving efficiency of the cellular networks. In this paper, we propose a novel power-efficient BS operation scheme for green downlink heterogeneous cellular networks, in which the networks virtually adjust the coverage of a serving macrocell (SM) and neighboring macrocells (NMs) without adjusting the transmission power of the BSs when the SM is lightly loaded, and the networks turn off the BS of the SM when none of active users are associated with the SM. Simulation results show that our proposed scheme significantly improves the power saving efficiency without degrading the quality of service (e.g., system throughput) of a downlink heterogeneous LTE network and outperforms the previous schemes in terms of system throughput and power saving efficiency. In particular, with the proposed scheme, macrocells are able to operate independently without the cooperation of a SM and NMs for green heterogeneous cellular networks.

증발디젤분무의 공간적 구조해석에 관한 기초 연구 (Basic Study on the Spatial Structure Analysis of the Evaporative Diesel Spray)

  • 염정국
    • 동력기계공학회지
    • /
    • 제14권3호
    • /
    • pp.5-12
    • /
    • 2010
  • The purpose of this study is to analyze heterogeneous distribution of branch-like structure at downstream region of inner spray. The previous many studies about diesel spray structure have yet stayed in the analysis of 2-D structure, and there are very few of informations which are concerned with 3-D analysis of the structure. The heterogeneous distribution of droplets in inner spray affects the mixture formation of diesel spray, and also the combustion characteristics of the diesel engines. Therefore, in order to investigate 3-D structure of evaporative spray the laser beam of 2-D plane was used in this study. Liquid fuel was injected from a single-hole nozzle (l/d=5) into a constant-volume vessel under high pressure and temperature in order to visualize the spray phenomena. The incident laser beam was offset on the central axis. From the images analysis taken by offset of laser beam, we examine formation mechanism of heterogeneous distribution by vortex flow at the downstream of the diesel spray. As the experimental results, the branch-like structure formed heterogeneous distribution of the droplets consists of high concentration of vapor phase in the periphery of droplets and spray tip of branch-like structure. Also the 3-D spatial structure of the evaporative diesel spray can be verified by images obtained from 2-D measurement methods.

The Effect of Corporate Social Responsibility Activities on Investors' Heterogeneous Beliefs: A Study of Korea's Data Set

  • JUNG, Hyun-Uk;MUN, Tae-Hyoung;KIM, Young Ei
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제7권10호
    • /
    • pp.95-107
    • /
    • 2020
  • This study analyzes the effect of corporate social responsibility (CSR) activity on investors' heterogeneous beliefs. The hypothesis of this study is based on the conflicting effects of CSR activities on firm value and earning's quality. Investors' heterogeneous beliefs used in the empirical analysis of this study are trading volume, and CSR activity is measured by the KEJI Index (Korea Economic Justice Institute Index). This study performs an empirical analysis using regression analysis including control variables. CSR activities are found to have a positive relationship with trading volume. This is consistent regardless of the low and high accounting information (earning's quality). It can be interpreted that Korea's CSR activity acts as an incentive to increase investors' heterogeneous beliefs about target companies. In other words, it implies that the investor judges CSR activities negatively when evaluating firm value. This study could have a policy implication in that it analyzes how CSR activities affect investors' decision-making. In other words, this study analyzed CSR activities from the perspective of shareholders. Therefore, this study is expected to provide useful information for policymaking by regulatory agencies. In particular, its contribution is to presents data that CSR activities can be a negative factor in evaluating firm values.

이기종 클러스터 시스템에서 Cilk와 MPI 특성 비교 (Comparing Cilk and MPI on a heterogeneous cluster system)

  • 이규호;김준성
    • 전자공학회논문지CI
    • /
    • 제44권4호통권316호
    • /
    • pp.21-27
    • /
    • 2007
  • 최근 수년간의 급속한 기술의 발전과 대량생산 체제의 영향으로 개인용 컴퓨터와 간단한 네트워크 장비를 이용한 클러스터 시스템 구현이 용이해졌으나 개인용 컴퓨터의 교체 주기가 짧아짐에 따라 시스템 구성을 자유롭게 할 수 있는 클러스터 시스템의 이기종화를 초래하였다. 이기종 클러스터 시스템을 이용하여 구축된 병렬처리 시스템의 경우 그 성능을 효율적으로 사용하기 위해서는 각 노드의 성능을 고려한 작업 관리가 필요하다. 본 연구에서는 이기종 클러스터 시스템에서 MPI와 Cilk 병렬처리 시스템의 특성을 성능측면에서의 speedup과 활용도측면에서의 프로그램 코드의 복잡도를 정량적으로 살펴보았다. 실험에 따르면 작은 데이터를 이용하는 경우 Cilk가, 큰 데이터를 이용하거나 정규화된 데이터 교환 형태를 갖는 경우 MPI가 더 좋은 성능을 보였으며 코드 복잡도의 경우 Cilk가 간결한 프로그래밍 스타일을 제공함을 보였다.

고분자 포움의 초음파 가공 (Ultrasonic Processing of Polymer Foam)

  • 변성광;윤재륜
    • 대한기계학회논문집
    • /
    • 제13권4호
    • /
    • pp.618-624
    • /
    • 1989
  • 본 연구의 목적은 낮은 포화 압력하에서의 초음파에 의한 미세포 포움 구조 획득의 가능성을 평가하기 위한 것으로, 이 초음파 가공을 고분자 포움의 연속적인 압출 가공에 적용하기 위한 기초 연구를 이론적 및 실험적으로 수행함에 있다.따라서 미세포구조의 획득이 본 연구의 목적은 아니며 초음파를 이용한 열가소성 수지내의 핵생성 거동에 대한 고찰을 하고자 한다.

An Effective Method of Sharing Heterogeneous Components of OPRoS and RTM

  • Salov, Andrey D.;Park, Hong Seong;Han, Soohee;Lee, Dooam
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.755-761
    • /
    • 2014
  • Heterogeneous components have different component models, which prevents such components from sharing the functionalities of other components based on the different models. As one of methods for linking heterogeneous components, this paper suggests a proxy component to construct a bridge between heterogeneous components of OPRoS (Open Platform for Robotic Service) and RTM (Robot Technology Middleware). The proxy component consists of two types of components called Adaptor and Interceptor, via which the heterogeneous components can exchange data and services easily. The proposed method enables adaptor and interceptor components to directly invoke the services of the latter and the former, respectively, in order to exchange data and services on a real-time basis. The proxy component can be implemented for OPRoS and RT (Robot Technology) component models to connect with RT and OPRoS ones, respectively. It is shown through a simple experiment that the proposed method works well for real-time control.

다품종 독립 적재공간을 갖는 배달과 수거를 동시에 고려한 차량경로문제 (A Simultaneous Delivery and Pick-up Heterogeneous Vehicle Routing Problem with Separate Loading Area)

  • 김각규;김성우;조성진
    • 대한산업공학회지
    • /
    • 제39권6호
    • /
    • pp.554-561
    • /
    • 2013
  • As a special topic of the vehicle routing problems (VRP), VRPSDP extends the vehicle routing problem as considering simultaneous pickup and delivery for goods. The past studies have mainly dealt with a only weight constraint of a loading capacity for heterogeneous products. However. this study suggests VRPSDP considering separate loading area according to characteristics of loading species. The objective is to design a set of minimum distance routes for the vehicle routing assignment with independent capacity for heterogeneous species. And then we present a another HVRPSDP model which is easy to utilizes in a unique circumstance that is a guarantee of executing a task simultaneously from the various areas under restricted time and raising an application of vehicles that returns at the depot for the next mission like the military group. The optimal results of the suggested mathematical models are solved by the ILOG CPLEX software ver. 12.4 that is provided by IBM company.

전역 이기종 환경에서의 정적 태스크 스케줄링의 비교 연구 (Comparative Study on Static Task Scheduling Algorithms in Global Heterogeneous Environment)

  • 김정환
    • 정보처리학회논문지A
    • /
    • 제13A권2호
    • /
    • pp.163-170
    • /
    • 2006
  • DAG(Directed Acyclic Graph) 기반의 스케줄링을 포함한 많은 스케줄링 문제들은 대부분 NP-Complete로 알려져 있으며, 따라서 휴리스틱에 기반한 많은 알고리즘 연구들이 진행되어 왔다. 이 중 HEFT와 CPOP은 이기종 환경에서 효과적인 알고리즘으로 알려져 있다. 본 논문의 이전 연구에서는 이기종 환경이 보다 현실성 있는 전역 네트워크로 구성된 경우에 대해 효과적인 3개의 알고리즘(CPOC, eCPOC, eCPOP)을 제안한 바 있다. 본 논문에서는 이들 총 5개의 알고리즘에서 사용하는 휴리스틱을 체계적으로 분석하고, 다양한 벤치마크를 사용한 실험을 통해 비교 분석하였다. 실험 결과 전역 이기종 환경에서 eCPOC이 가장 우수한 성능을 보여주었고, 또한 제안된 3개의 알고리즘에서 사용하는 휴리스틱들이 전역 이기종 환경에서 효과적임이 확인되었다.