• Title/Summary/Keyword: and Parallel Processing

Search Result 2,013, Processing Time 0.027 seconds

Functional Programs as Process Networks using Program-derived Combinators (프로그램유도 컴비네이터를 이용하는 함수프로그램의 포로세스망 구성)

  • Sin, Seung-Cheol;Yu, Won-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.3
    • /
    • pp.478-492
    • /
    • 1996
  • For parallel implementations of functional programs without concurrent primitives, the λ-calculus encodings have been introduced. A functional program may be trans for med into a process network using process calculiby the λ-calculus encoding and there sult of a program can be obtained by a deal of communication actions in it's process network. But the λ-calculus encodings cause too many communication actions even in constant expressions. This paper shows the encoding for a combinator program without concurrency primitives which can combine the graph reduction and the process-net reduction using computable processes,'chores'. A 'chore' may have graph reduction functions for primitive operations of constants for which local graph reduction may be possible, and be encoded from a 'G-reducible' subexpression which is obtained by an annotation and trans for mati-on for a combinator program, assuring that it does not include any combinator application. Also, we show that a process network with chores raises less commu-nication actions than one without chores.

  • PDF

Parallel k-Modes Algorithm for Spark Framework (스파크 프레임워크를 위한 병렬적 k-Modes 알고리즘)

  • Chung, Jaehwa
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.10
    • /
    • pp.487-492
    • /
    • 2017
  • Clustering is a technique which is used to measure similarities between data in big data analysis and data mining field. Among various clustering methods, k-Modes algorithm is representatively used for categorical data. To increase the performance of iterative-centric tasks such as k-Modes, a distributed and concurrent framework Spark has been received great attention recently because it overcomes the limitation of Hadoop. Spark provides an environment that can process large amount of data in main memory using the concept of abstract objects called RDD. Spark provides Mllib, a dedicated library for machine learning, but Mllib only includes k-means that can process only continuous data, so there is a limitation that categorical data processing is impossible. In this paper, we design RDD for k-Modes algorithm for categorical data clustering in spark environment and implement an algorithm that can operate effectively. Experiments show that the proposed algorithm increases linearly in the spark environment.

Adaptive Convolution Filter-Based 3D Plane Reconstruction for Low-Power LiDAR Sensor Systems (저전력 LiDAR 시스템을 위한 Adaptive Convolution Filter에 기반한 3D 공간 구성)

  • Chong, Taewon;Park, Daejin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.10
    • /
    • pp.1416-1426
    • /
    • 2021
  • In the case of a scanning type multi-channel LiDAR sensor, the distance error called a walk error may occur due to a difference in received signal power. This work error causes different distance values to be output for the same object when scanning the surrounding environment based on multiple LiDAR sensors. For minimizing walk error in overlapping regions when scanning all directions using multiple sensors, to calibrate distance for each channels using convolution on external system. Four sensors were placed in the center of 6×6 m environment and scanned around. As a result of applying the proposed filtering method, the distance error could be improved by about 68% from average of 0.5125 m to 0.16 m, and the standard deviation could be improved by about 48% from average of 0.0591 to 0.030675.

A Execution Performance Analysis of Applications using Multi-Process Service over GPU (다중 프로세스 서비스를 이용한 GPU 응용 동시 실행 성능 분석)

  • Kim, Se-Jin;Oh, Ji-Sun;Kim, Yoonhee
    • KNOM Review
    • /
    • v.22 no.1
    • /
    • pp.60-67
    • /
    • 2019
  • Graphical Processing Units(GPUs) achieve high performance undertaking from relatively uniformed computation in parallel. The technology related to General Purpose GPU(GPGPU) has been enhanced, which provides concurrent kernel execution of multi and diverse applications at the same time, but it is still limited to support resource sharing or planning. NVIDIA recently introduces Multi-Process Service(MPS), which allows kernels from different applications can be execute concurrently. However, the strength of MPS comes along with the characteristics of applications and the order of their execution. This paper shows the performance analysis of diverse scientific applications in real world. Based on the analysis, we prove that it is important to the identify characteristics of co-run applications, and to schedule multiple applications via profiling to maximize MPS functionality.

Fabrication and Cell Culturing on Carbon Nanofibers/Nanoparticles Reinforced Membranes for Bone-Tissue Regeneration

  • Deng, Xu Liang;Yang, Xiao Ping
    • Carbon letters
    • /
    • v.13 no.3
    • /
    • pp.139-150
    • /
    • 2012
  • Poly-L-lactic acid (PLLA), PLLA/hydroxyapatite (HA), PLLA/multiwalled carbon nanotubes (MWNTs)/HA, PLLA/trifluoroethanol (TFE), PLLA/gelatin, and carbon nanofibers (CNFs)/${\beta}$-tricalcium phosphate (${\beta}$-TCP) composite membranes (scaffolds) were fabricated by electrospinning and their morphologies, and mechanical properties were characterized for use in bone tissue regeneration/guided tissue regeneration. MWNTs and HA nanoparticles were well distributed in the membranes and the degradation characteristics were improved. PLLA/MWNTs/HA membranes enhanced the adhesion and proliferation of periodontal ligament cells (PDLCs) by 30% and inhibited the adhesion of gingival epithelial cells by 30%. Osteoblast-like MG-63 cells on the randomly fiber oriented PLLA/TEF membrane showed irregular forms, while the cells exhibited shuttle-like shapes on the parallel fiber oriented membrane. Classical supersaturated simulated body fluids were modified by $CO_2$ bubbling and applied to promote the biomineralization of the PLLA/gelatin membrane; this resulted in predictions of bone bonding bioactivity of the substrates. The ${\beta}$-TCP membranes exhibit good biocompatibility, have an effect on PDLC growth comparable to that of pure CNF membrane, and can be applied as scaffolds for bone tissue regeneration.

In situ culture and harvest of aminocytes using covership processing method

  • Cheong, Kyung-Soon;Hwang, Do-Yeong;Lee, Dong-Sook;Cho, Soo-Kyung;Kim, Ki-Chul;Min, Eung-Gi
    • Journal of Genetic Medicine
    • /
    • v.2 no.2
    • /
    • pp.79-81
    • /
    • 1998
  • Genetic amniocenteses were performed in a series of 127 patients as a routine study. Samples from the patients were cultured by in situ method, flask method or both according to the state of amniotic fluid. The overall success rate of culture was 97.6% and no culture failure was observed in the flask method. It took 5 days first of all and 8.15 days average from set-up to harvest and there were 7.2 colonies per dish in in situ method. Therefore, it is suggested that in situ method which decreased the mean culture days and made clonal analyses possible, is a clinically available and even more reliable method in parallel with flask method in prenatal diagnosis.

  • PDF

Recognition of the 3-D motion of a human arm with HIGIPS

  • Yao, Feng-Hui;Tamaki, Akikazu;Kato, Kiyoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1724-1729
    • /
    • 1991
  • This paper gives an overview of HIGIPS design concepts and prototype HIGIPS configuration, and discusses its application to recognition of the 3-D motion of a human arm. HIGIPS which employs the combination of pipeline architecture and multiprocessor architecture, is a high-speed, high-performance and low cost N * M multimicroprocessor parallel machine, where N is the number of pipeline stages and M is the number of processors in each stage. The algorithm to recognize the motion of a human arm with a single TV camera was developed on personal computer (NEC PC9801 series). As a constraint condition, some simple ring marks are used. Each joint of the arm is attached with a ring mark to obtain its centroid position when the arm moves. These centroid positions in the three-dimensional space are linked at each of the successive pictures of the moving arm to recover its overall motion. This algorithm takes about 2 seconds to process one image frame on the general-purpose personal computer. This paper mainly discuses how to partition this algorithm and execute on HIGIPS, and shows the speed up. From this application, it is clear that HIGIPS is an efficient machine for image processing and recognizing.

  • PDF

Building Process of Domestic Residential Container Architecture and Suggestions for Vitalization (국내 거주용 컨테이너 건축물의 구축현황과 활성화 방안)

  • Gil, Bit-Na;Kim, Mi-Kyung
    • Korean Institute of Interior Design Journal
    • /
    • v.25 no.6
    • /
    • pp.79-88
    • /
    • 2016
  • The purpose of this study was to suggest ways to vitalize residential container architecture by identifying the building process of domestic residential container architecture and analyzing various problems appeared in the process and status of construction related to planning, design, and construction. Conclusion and suggestions of this study are as follows.; firstly, according to the current situation of domestic residential container architecture, the usage was planned mainly for accommodation. Secondly, For planning background of planning preparation stage, economic benefit for long-term residence individuality and diversity for long short term complex residence were the primary planning backgrounds. Thirdly, for floor planning of planning design stage, space planning for various purposes is necessary as creating inter-space, wide LDK space, and loft by using narrow and long container for the long-term residence. Lastly, For construction stage, ways to reduce personnel expenses are being required by reducing the term of works and simplifying the processing stage by running factory production and field construction in parallel. If reduction method of construction cost through energy saving and mass production system is considered in the future, it would be possible to expand the development to dormitory and community housing for university students who are pressured by housing cost.

A New Start-up Method for a Load Commutated Inverter for Large Synchronous Generator of Gas-Turbine

  • An, Hyunsung;Cha, Hanju
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.1
    • /
    • pp.201-210
    • /
    • 2018
  • This paper proposes a new start-up method for a load commutated inverter (LCI) in a large synchronous gas-turbine generator. The initial rotor position for start-up torque is detected by the proposed initial angle detector, which consists of an integrator and a phase-locked loop. The initial rotor position is accurately detected within 150ms, and the angle difference between the real position and the detected position is less than 1%. The LCI system operates in two modes (forced commutation mode and natural commutation mode) according to operating speed range. The proposed controllers include a forced commutation controller for the low-speed range, a PI speed controller and a PI current controller, where the forced commutation controller is connected to the current controller in parallel. The current controller is modeled by Matlab/Simulink, where a six-pulse delay of the thyristor and a processing delay are considered by using a zero-order hold. The performance of the proposed start-up method is evaluated in Matlab/Psim at standstill and at low speed. To verify the feasibility of the method, a 5kVA LCI system prototype is implemented, and the proposed initial angle detector and the system performance are confirmed by experimental results from standstill to 900rpm.

Selective Decoding Schemes and Wireless MAC Operating in MIMO Ad Hoc Networks

  • Suleesathira, Raungrong;Aksiripipatkul, Jansilp
    • Journal of Communications and Networks
    • /
    • v.13 no.5
    • /
    • pp.421-427
    • /
    • 2011
  • Problems encountered in IEEE 802.11 medium access control (MAC) design are interferences from neighboring or hidden nodes and collision from simultaneous transmissions within the same contention floors. This paper presents the selective decoding schemes in MAC protocol for multiple input multiple output ad-hoc networks. It is able to mitigate interferences by using a developed minimum mean-squared error technique. This interference mitigation combined with the maximum likelihood decoding schemes for the Alamouti coding enables the receiver to decode and differentiate the desired data streams from co-channel data streams. As a result, it allows a pair of simultaneous transmissions to the same or different nodes which yields the network utilization increase. Moreover, the presented three decoding schemes and time line operations are optimally selected corresponding to the transmission demand of neighboring nodes to avoid collision. The selection is determined by the number of request to send (RTS) packets and the type of clear to send packets. Both theoretical channel capacity and simulation results show that the proposed selective decoding scheme MAC protocol outperforms the mitigation interference using multiple antennas and the parallel RTS processing protocols for the cases of (1) single data stream and (2) two independent data streams which are simultaneously transmitted by two independent transmitters.