• Title/Summary/Keyword: Sequential processing

Search Result 478, Processing Time 0.025 seconds

A New Hybrid Strategy for the Optimization of Xhemical Processing System

  • Cho, In-Ho;Yoon, En-Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1989.10a
    • /
    • pp.848-855
    • /
    • 1989
  • By structural comparison of process optimization strategies based on Simultaneous Modular Approach, they can be classified into two groups : the Sequential Module Based Approach and the Two-Tier Approach. The Sequential Module Based Approach needs rigorous models and a set of accurate solutions are guranteed. However, it requires large amount of computation time. In the Two-Tier Approach composed of rigorous and simplified models, optimization calculation uses simplified models, therefore comparatively smaller amount of computation time is required but the obtained solutions may not be accurate. These optimization problems were somewhat improved by the alternate application of the two strategies. In this study, improved optimization strategy is suggested, in which Jacobian Matrix is modified to accomodate the strong points of above mentioned strategies. The results of case study show that this approach is superior to the other strategies.

  • PDF

(A Design and Implementation of Parallelizing Compiler in Loop Structure) (루프구조의 병렬화 컴파일러 설계 및 구현)

  • 송월봉
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.8
    • /
    • pp.981-988
    • /
    • 2002
  • In this paper, a simple parallel compiler of a sequential loop is presented. This is a procedure for the automatic conversion of a sequential loop into a nested parallel DOALL loops at compile time. For this. the source program of Parafrase II parallel compiler is analyzed and a new general method the extracting parallelism in order to parallel processing effectively in nested loop is implemented.

  • PDF

Optimal Man-machine Assignment for Sequential Dependent Multi Different Machines Under Deterministic Cycle Time (확정적 주기시간을 갖는 다기종 Line설비의 최적담당 기계대수 결정)

  • 이근희;김홍국
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.11 no.17
    • /
    • pp.39-46
    • /
    • 1988
  • This Paper is concerned with a man-multi machine assignment problem to minimize idle time. Assuming different types of semi-automatic machines with deterministic service-processing time, the problem approaches by sequential dependent one operator can handle several machines, where determine optimal range the cost of idle labor and machine time is to be minimized in preparing a work schedule. The Procedure, to establish man-machine assignment model, and it's results are: (1) Objective function to minimize opportunity loss cost, which is happened by idle time, is verified recursive process through heuristic method. (2) The algorithm, is programmed by BASIC language for personal computer, and a numerical example is given to illustrate the heuristic algorithm. This study will be helpful to enhance productivity of Shopflooras a result of increasing the efficiencies of both operator and machine.

  • PDF

A Sequential LiDAR Waveform Decomposition Algorithm

  • Jung, Jin-Ha;Crawford, Melba M.;Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.6
    • /
    • pp.681-691
    • /
    • 2010
  • LiDAR waveform decomposition plays an important role in LiDAR data processing since the resulting decomposed components are assumed to represent reflection surfaces within waveform footprints and the decomposition results ultimately affect the interpretation of LiDAR waveform data. Decomposing the waveform into a mixture of Gaussians involves two related problems; 1) determining the number of Gaussian components in the waveform, and 2) estimating the parameters of each Gaussian component of the mixture. Previous studies estimated the number of components in the mixture before the parameter optimization step, and it tended to suggest a larger number of components than is required due to the inherent noise embedded in the waveform data. In order to tackle these issues, a new LiDAR waveform decomposition algorithm based on the sequential approach has been proposed in this study and applied to the ICESat waveform data. Experimental results indicated that the proposed algorithm utilized a smaller number of components to decompose waveforms, while resulting IMP value is higher than the GLA14 products.

An Effective Method to Treat The Boundary Pixels for Image Compression with DWT (DWT를 이용한 영상압축을 위한 경계화소의 효과적인 처리방법)

  • 서영호;김종현;김대경;유지상;김동욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.618-627
    • /
    • 2002
  • In processing images using 2 dimensional Discrete Wavelet Transform(2D-DWT), the method to process the pixels around the image boundary may affect the quality of image and the cost to implement in hardware and software. This paper proposed an effective method to treat the boundary pixels, which is apt to implement in hardware and software without losing the quality of the image costly. This method processes the 2-D image as 1-D array so that 2-D DWT is performed by considering the image with the serial-sequential data structure (Serial-Sequential Processing). To show the performance and easiness in implementation of the proposed method, an image compression codec which compresses image and reconstructs it has been implemented and experimented. It included log-scale fried quantizer, but the entropy coder was not implemented. From the experimental results, the proposed method showed the SNR of almost the same SNR(Signal to Noise Ratio) to the Periodic Expansion(PE) method when the compression ratio(excluding entropy coding) of 2:1, 15.3% higher than Symmetric Expansion(SE) method, and 9.3% higher than 0-pixel Padding Expansion(ZPE) method. Also PE method needed 12.99% more memory space than the proposed method. By considering only the compression process, SE and ZPE methods needed additional operations than the proposed one. In hardware implementation, the proposed method in this paper had 5.92% of overall circuit as the control circuit, while SE, PE, and ZPE method has 22%, 21,2%, and 11.9% as the control circuit, respectively. Consequently, the proposed method can be thought more effective in implementing software and hardware without losing any image quality in the usual image processing applications.

Relationships between Learning Styles and Science Process Skills of Students of the Gifted Class in Elementary School (초등과학영재학급 학생의 학습양식과 과학탐구능력 간의 상관관계)

  • Choi Sun-Young;Song Hyeon-Jeong;Kang Ho-Kam
    • Journal of Korean Elementary Science Education
    • /
    • v.24 no.2
    • /
    • pp.103-110
    • /
    • 2005
  • The purpose of this study was to investigate the relation between the learning styles and science process skills of students of the gifted class in elementary school. Subjects were forty-eight students of the gifted class who are in the fifth grade studying at the gifted class of S elementary school in Bucheon, M and Y elementary school in Incheon on learning styles and science process skills of students. Learning Style Profile (LSP) was used as instrument to survey learning style of students of the gifted class which was developed by NASSP, and consists of four categories (cognitive skills, perceptual response, orientation and teaming preferences) and twenty-four subscales. The results of this study were as follows: 1. In the learning styles test, students of the gifted class have higher scores of spatial skill, sequential processing skill, persistence orientation, manipulative preference, temperature preference and afternoon preference than general class students, but they have lower scores of discrimination skill and lighting preference, and there were statistically significant difference. 2. In science process skills test, there were statistically significant difference between students of the gifted class and general students. 3. In the correlation between the learning styles and science process skills, there was positive correlation of observing skill with spatial skill and manipulate skill of cognitive skill domain. For classifying skill, there was positive correlation with visual perceptual response, but was negative correlations with auditory and emotive perceptual response of perceptual response domain and with evening preference and verbal risk orientation of study preference domain. For measuring skill, there was positive correlation with sequential processing skill of cognitive skill domain. For formulating hypotheses, there was controlling variables, there was positive correlation with sequential processing skill and simultaneous processing skill of cognitive skill domain, and with verbal-spatial preference and early morning study preference of study preference domain. When planning and managing the gifted class, it will be beneficial and effective to consider the meaningful relations between the elements of loaming style and science process skills in order to improve science process skills.

  • PDF

Analysis of Cutting Mechanism by Image Processing on Micro-Cutting in SEM (전자현미경내 마이크로 절삭의 화상처리에 의한 절삭 기구 해석)

  • 허성중
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.3
    • /
    • pp.89-95
    • /
    • 2003
  • This research analyzes the cutting mechanism of A1100-H18 of commercially pure aluminum by image processing in SEM(Scanning Electron Microscope) for the measurement of strain rate distribution near a cutting edge in orthogonal micro-cutting. The distribution is measured using various methods in order. The methods are in-situ observations of cutting process in SEM, inputting image data, a computer image processing, calculating displacements by SSDA(Sequential Similarity Detection Algorithm) and calculating strain rates by FEM. The min results obtained are as follows: (1)It enables to measure a microscopic displacement near a cutting edge. (2) An application of this system to cutting process of various materials will help to make cutting mechanism clear.

A Genetic Approach for Joint Link Scheduling and Power Control in SIC-enable Wireless Networks

  • Wang, Xiaodong;Shen, Hu;Lv, Shaohe;Zhou, Xingming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1679-1691
    • /
    • 2016
  • Successive interference cancellation (SIC) is an effective means of multi-packet reception to combat interference at the physical layer. We investigate the joint optimization issue of channel access and power control for capacity maximization in SIC-enabled wireless networks. We propose a new interference model to characterize the sequential detection nature of SIC. Afterward, we formulize the joint optimization problem, prove it to be a nondeterministic polynomial-time-hard problem, and propose a novel approximation approach based on the genetic algorithm (GA). Finally, we discuss the design and parameter setting of the GA approach and validate its performance through extensive simulations.

Quality of Coverage Analysis on Distributed Stochastic Steady-State Simulations (분산 시뮬레이션에서의 Coverage 분석에 관한 연구)

  • Lee, Jong-Suk-R.;Park, Hyoung-Woo;Jeong, Hae-Duck-J.
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.519-524
    • /
    • 2002
  • In this paper we study the qualify of sequential coverage analysis under a scenario of distributed stochastic simulation known as MRIP(Multiple Replications In Parallel) in terms of the confidence intervals of coverage and the speedup. The estimator based in the F-distribution was applied to the sequential coverage analysis of steady-state means. in simulations of the $M/M/1/{\infty},\;M/D/I/{\infty}\;and\;M/H_{2}/1/{\infty}$ queueing systems on a single processor and multiple processors. By using multiple processors under the MRIP scenario, the time for collecting many replications needed in sequential coverage analysis is reduced. One can also easily collect more replications by executing it in distributed computers or clusters linked by a local area network.

Optical flow of heart images by image-flow conservation equation and functional expansion (영상유체보존식과 함수전개법에 의한 심장영상의 광류)

  • Kim, Jin-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.7
    • /
    • pp.1341-1347
    • /
    • 2007
  • The displacement field (Optical flow) has been calculated by bottom-up approaches based on local processing. In contrast with them, in this paper, a top-down approach based on expanding in turn from the lowest order mode the whole motion in an image pair of sequential images is proposed. The intensity of medical images usually represents a quantity which is conserved during the motion. Hence sequential images are ideally related by a coordinate transformation. The displacement field can be determined from the generalized moments of the two images. The equations which transform arbitrary generalized moments from a source image to a target image are expressed as a function of the displacement field. The appareent displacement field is then computed iteratively by a projection method which utilizes the functional derivatives of the linearized moment equations. This method is demonstrated using a pair of sequential heart images. For comparative evaluation, we applied Horn and Schunck's method, a standard multigrid method, and our proposed algorithm to sequential image.