• The Transactions of the Korea Information Processing Society
• /
• v.6 no.8
• /
• pp.2158-2170
• /
• 1999

It has been required more reliable communication on processes and improvement of system performance as distributed systems using multicast protocol became widespread. In distributed environment maintaining data consistency through asynchronous execution of processes and coordinating the activities of them would occurs. This paper proposes a total ordering algorithm, TORMP, in order to resolve these problems. TORMP takes advantage of multicast protocol and uses an effective token passing method. It reduces a process delaying time before transmitting its message by multicasting a token simultaneously to every process that initiates the request of the message. Moreover, the processes receiving the token start multicasting the message at the same time, which causes to cut down the overall transmission dely. In case that one process sends a message, TORMP hardly uses the procedure of controlling for ordering. It gives fairly the right of sending messages to all processes in a group with utilizing vector clock. In TORMP, unlike other algorithms, the number of packets generated during ordering process does not depend on the number of processes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.631-633
• /
• 2002

본 논문에서 제안하는 컴퓨터 지원 협동 작업 환경에서의 오류 문제를 위한 동시성 제어란 오류 발생 시에 오류도 하나의 명령어로 취급하고 명령어와 오류가 동시에 발생할 시에 명령어를 순서화해 주는 문제에 대한 시스템을 기술한다. 여기서 전체세션 관리자와 지역 세션 관리자는 분산되어 있고 참여자와 응용 프로그램은 복제된 구조를 갖는다. 즉, 전체 각 참여자가 필요한 view를 생성자가 분배한 abstraction으로 각자 지역적으로 생성한다. 이와 같은 과정으로 네트워크가 구성된다. 오류 및 명령어를 처리하는 컴퓨터와 결과가 보여지는 컴퓨터가 서로 다르기 때문에 오류 발생 또는 명령어 입력과 동시에 화면에 보여지지 않는 단절감이 발생한다. 이것을 제거하기 위하여 공유 윈도우에서 발생하는 이벤트의 결과를 지역윈도우에서 투영시키고 순서화 작업이 끝난 결과와 비교해서 다를 경우에만 새로이 뷰를 생성한다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.4
• /
• pp.286-291
• /
• 2003

In this Paper, we designed an LSP(Line Spectral Pairs) parameter quantizer with cascaded structure of vector quantizer and scalar quantizer for the wideband speech coder. We have chosen the 16th-order of the LP coefficients. These coefficients are then transformed into the LSP parameters which have the excellent properties for quantization and easy stability checking condition of synthesis filter. In the first stage of quantization, input LSP parameters are split-vector-quantized using two 8-th order codebooks. In the second stage, the components of residual vector are individually quantized by the scalar quantizer utilizing the ordering property of LSP parameters. The designed adaptive VQ-SQ quantizer using 35 bits/frame shows the wideband transparency that the average spectral distortion should be less than 1.6 ㏈ and less than 4% of the frames should have SD above 3 ㏈. The simulation results show that the designed quantizer provides a 2-3 bits/frame saving over the typical vector-scalar quantizer.

• Journal of Intelligence and Information Systems
• /
• v.7 no.2
• /
• pp.51-63
• /
• 2001

In supervised machine learning, an induction algorithm, which is able to extract rules from data with learning capability, provides a useful tool for data mining. Practical induction algorithms are known to degrade in prediction accuracy and generate complex rules unnecessarily when trained on data containing superfluous features. Thus it needs feature subset selection for better performance of them. In feature subset selection on the induction algorithm, wrapper method is repeatedly run it on the dataset using various feature subsets. But it is impractical to search the whole space exhaustively unless the features are small. This study proposes a heuristic method that uses sensitivity analysis of neural networks to the wrapper method for generating rules with higher possible accuracy. First it gives priority to all features using sensitivity analysis of neural networks. And it uses the wrapper method that searches the ordered feature space. In experiments to three datasets, we show that the suggested method is capable of selecting a feature subset that improves the performance of the induction algorithm within certain iteration.

• Journal of Engineering Education Research
• /
• v.10 no.3
• /
• pp.109-124
• /
• 2007

With the advance of the Internet and computing technologies, e-learning is now a hot issue worldwide for providing the effective learning on the cyber-space. However, most of existing e-learning contents have been developed mainly based on text, including simple multimedia elements such as images, animations, and voices. This paper suggests a method effective for the computer programming e-learning. The method is based on program visualization using flowcharts. It features the stepwise hierarchical program visualization on the level of statements, the flowchart based visualization for control constructs of languages, visualization over whole programs, visualization compared with source codes, and interaction with users. Finally, we implement a system to realize the suggested method, and execute it for an example program.

• Composites Research
• /
• v.36 no.6
• /
• pp.383-387
• /
• 2023

Carbon fiber-reinforced composites have excellent mechanical properties. However, the fracture toughness is a disadvantage due to brittle failure mode. The fracture toughness can be enhanced using hybridization with large-elongation fibers. In this study, polyamide (aramid) fibers are hybridized with carbon fiber with various stacking sequences. As a result, the Izod impact strength was enhanced by 63% with 25% aramid fiber hybridization. It is also shown that there is an optimal point in laminated composite hybridization, [CF/CAF₂/CF]_s stacking sequence.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.3
• /
• pp.125-133
• /
• 2002

In this paper, we present an efficient broadcast protocol, called Btoken, that ensures total ordering of messages and atomicity of delivery in the large scaled distributed systems. Unlike the existing token-passing based protocol, Btoken does not circulate a token around the ring, instead, it uses three kinds of control messages for token transmission. The token has a sequence number field for broadcasting message, and the only site having the token can broadcast a message. When a site wishes to broadcast, It must send a message to the token site requesting the token. The token site sends a message with the token to the requester When the requester receives the token, it becomes the current token site and broadcasts a new message after setting sequence number derived from a field of the token into its message. Upon reception of it, any operating member is informed the position of the token site and will send token requesting message to the new token site. However, the other site may request the token to the old token site prior to receiving the broadcast message from the new token site. To resolve this problem, Btoken uses a message which is sent to the current token site by the old token site notifying who is the next token requester. Results of our simulation of the protocol show that Btoken is more efficient in the large scaled distributed system compared to existing broadcast protocols.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.44-49
• /
• 2006

최근 무선 통신의 발달과 임베디드 시스템의 확산으로 주변 상황을 감지하고 통신할 수 있는 저전력 장치인 무선 센서 네트워크에 대한 연구가 많이 진행되고 있다. 무선 센서 네트워크를 구성하는 노드들 간의 동기화, 순서화, 그리고 일관성 유지를 위하여 시간 동기화는 반드시 필요하다. 하지만 지난 20여 년간 연구되어진 분산 시스템에서의 시간 동기화 방법들은 풍부하지 않은 자원과 에너지 소모 등을 고려해야 하는 무선 센서 네트워크의 특성상 그대로 적용하기에는 어려운 점이 많다. 이에 본 논문에서는 무선 센서 네트워크에서의 누적 시간 정보를 이용한 시간 동기화 방법을 제안한다. 무선 브로드캐스트의 특성을 활용하여 시간 동기화의 제약 조건을 완화하여 높은 정확성을 제공하면서 한 번의 브로드캐스트 메시지만으로 시간을 동기화함으로써 에너지 손실을 최소화하였다. 이를 위해 송신자-수신자 방식의 구조에서 송신자는 시간 동기화를 위한 시간 정보를 브로드캐스트하고, 수신자는 누적된 시간 정보를 통해 편차와 편차율을 계산하여 송신자의 시간을 추정하고 동기화된 시간인 가상 시간을 계산하였다. 전체 센서노드들의 시간이 동기화할 수 있음을 분석하고 실험을 통해 효율성을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.538-540
• /
• 2000

본 논문에서는 적응적인 웨이블릿 변환에 기초한 저속 비트율 비디오 코딩 방법의 새로운 알고리즘을 제안한다. 접근 방법은 양자화된 웨이블릿 계수들이 웨이블릿 서브밴드 구조내에서 중복성을 활용하는 메커니즘에 의해서 전처리 된다면 코딩 절차가 더욱 효과적으로 나타난다. 그러므로 본 논문에서는 코딩부분의 최적화 활동에 초점을 맞추어 완전한 중복 블록 움직임 보상된 에어프레임에서 일치를 확보하기 위해 이용하고, 향상된 코사인 윈도우를 적용하였다. 또한 웨이블릿 변환은 각 일치한 움직임 보상된 에러 프레임을 전체적인 에너지 컴팩션에 도달하도록 적용된다. 움직임 벡터의 수평적, 수직적 컴포넌트는 적응적 산술적 코딩을 사용하여 독립적으로 인코드되는 반면에 의미있는 웨이블릿 계수는 적응적 산술 코딩을 사용함에 의해서 비트-플레인 순서로 인코드된다. 제안된 부호기는 28Kbits에서 PSNR이 평균적으로 각각 대략 2.07과 1.38dB에 존재하는 H.263과 ZTE를 초과한다. 전체순서 코딩에 대하여도 3DWCVC 방법은 평균적으로 각각 0.35와 0.71dB을 나타내는 H.263과 ZTE보다 우수한 성능을 보인다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.149-155
• /
• 1992

본 사례연구는 자동차용 스프링 제조업체의 생산합리화를 위하여 조립라인에서의 효율적인 조립을 위한 전 생산공정의 평준화 생산 방안에 관한 것이다. 조립라인에서 조립작업의 지연 및 불균형은 그 근본 원인이 애로공정인 열간작업 및 열처리공정에서의 모델별.낱장로트별로 작업공정 구성과 작업처리속도에서 불균형을 이루기 때문이다. 결국 열간작업과 열처리공정이 전공정에서의 생산량과 공정간재고를 통제한다. 위와 같은 문제를 해결하기 위해서는 모기업의 수요를 기점으로하여 필요한 제품을 필요한 양만큼 필요할 때에 공급할 수 있는 마케트인(market in)방식의 인출(pull)시스템을 구축하여야 한다. 따라서 전 생산공정을 크게 압연공정, 열간작업공정, 열처리.조립공정으로 나누어서 용량(capacity)측면에서가 아니라 흐름(flow)측면에서 주문품목에 대하여 모델별.낱장별로 그룹화하고 모델별 조립작업순서와 열처리공정의 투입순서 및 투입량, 열간작업에 대한 작업순서를 결정하여 전체의 생산공정이 평준화 될 수 있는 생산통제방안을 제시한다. 아울러 이 생산통제 방안들의 타당성을 평가하기 위하여 컴퓨터 시뮬레이션을 통한 분석도 행하였다.