• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.400-402
• /
• 2006

Matrix multiplication is an important problem in linear algebra. its main significance for combinatorial algorithms is its equivalence to a variety of other problems, such as transitive closure and reduction, solving linear systems, and matrix inversion. Thus the development of high-performance matrix multiplication implies faster algorithms for all of these problems. In this paper. we present a quantitative comparison of the theoretical and empirical performance of key matrix multiplication algorithms and use our analysis to develop a faster algorithm. We propose a Hybrid approach on Winograd's and Strassen's algorithms that improves the performance and discuss the performance of the hybrid Winograd-Strassen algorithm. Since Strassen's algorithm is based on a $2{\times}2$ matrix multiplication it makes the implementation very slow for larger matrix because of its recursive nature. Though we cannot get the theoretical threshold value of Strassen's algorithm, so we determine the threshold to optimize the use of Strassen's algorithm in nodes through various experiments and provided a summary shown in a table and graphs.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2002년도 제1차워크샵
• /
• pp.5-23
• /
• 2002

Motivation: Protein-protein interaction plays a critical role in the biological processes. The identification of interacting proteins by bioinformatical methods can provide new lead In the functional studies of uncharacterized proteins without performing extensive experiments. Results: Protein-protein interactions are predicted by a computational algorithm based on the weighted scoring system for domain interactions between interacting protein pairs. Here we propose potential interaction domain (PID) pairs can be extracted from a data set of experimentally identified interacting protein pairs. where one protein contains a domain and its interacting protein contains the other. Every combinations of PID are summarized in a matrix table termed the PID matrix, and this matrix has proposed to be used for prediction of interactions. The database of interacting proteins (DIP) has used as a source of interacting protein pairs and InterPro, an integrated database of protein families, domains and functional sites, has used for defining domains in interacting pairs. A statistical scoring system. named "PID matrix score" has designed and applied as a measure of interaction probability between domains. Cross-validation has been performed with subsets of DIP data to evaluate the prediction accuracy of PID matrix. The prediction system gives about 50% of sensitivity and 98% of specificity, Based on the PID matrix, we develop a system providing several interaction information-finding services in the Internet. The system, named PreDIN (Prediction-oriented Database of Interaction Network) provides interacting domain finding services and interacting protein finding services. It is demonstrated that mapping of the genome-wide interaction network can be achieved by using the PreDIN system. This system can be also used as a new tool for functional prediction of unknown proteins.

• 호남수학학술지
• /
• 제4권1호
• /
• pp.147-154
• /
• 1982

Estimation methods of missing points for an experimental design are described. Formulae are provided for the estimation of missing points using matrix notation. The correct analysis of variance table is given. Estimation methods of a single missing point and two missing points in $2^{n}$ factorial designs are described.

• 호남수학학술지
• /
• 제41권3호
• /
• pp.505-514
• /
• 2019

In this paper, some results are obtained from studying convolution on the spectrum of full transformation semigroup and some of its subsemigroups using Cayley's table. The shift of ${\alpha}$ determines its eigenvalues and one-dimensional linear convolution is complex in Symmetric group.

• 정보과학회 논문지
• /
• 제44권3호
• /
• pp.253-260
• /
• 2017

컴퓨터그래픽스에서 고품질의 렌즈 플레어 생성은 대부분 오프라인 렌더링을 사용해왔다. 최근, 행렬 기반의 근사를 사용하여 실시간 응용에 적합한 고품질의 렌즈 플레어 생성이 가능해졌지만, 렌즈플레어의 선형 패턴만 지원하므로 그 품질이 저하되었다. 이에 본 연구는 비선형 렌즈 플레어 패턴을 선형 패턴의 렌즈 플레어 렌더링에 블렌딩하여 선형/비선형 패턴을 모두 포함하는 고품질의 렌즈 플레어 렌더링 방법을 소개한다. 비선형패턴은 오프라인에서 미리 렌더링하거나 사진을 찍어 룩업테이블에 저장하고, 온라인 렌더링에서는 광원의 각도에 따라 읽어오기만 하므로, 기존의 방법보다 고품질을 가지면서도 성능저하가 거의 없는 고성능 렌더링이 가능하다.

• Structural Engineering and Mechanics
• /
• 제28권6호
• /
• pp.677-694
• /
• 2008

A vibration power minimization model is developed, based on the mobility matrix method, for a vibration isolation system consisting of a vibrating source placed on an elastic support structure through multiple resilient mounts. This model is applied to investigate the design optimization of an X-Y motion stage-based vibration isolation system used in semiconductor wire-bonding equipment. By varying the stiffness coefficients of the resilient mounts while constraining the dynamic displacement amplitudes of the X-Y motion stage, the total power flow from the X-Y motion stage (the vibrating source) to the equipment table (the elastic support structure) is minimized at each frequency interval in the concerned frequency range for different stiffnesses of the equipment table. The results show that when the equipment table is relatively flexible, the optimal design based on the proposed vibration power inimization model gives significantly little power flow than that obtained using a conventional vibration force minimization model at some critical frequencies. When the equipment table is rigid enough, both models provide almost the same predictions on the total power flow.

• 자원ㆍ환경경제연구
• /
• 제31권4호
• /
• pp.849-864
• /
• 2022

본 연구는 에너지 및 환경경제학에서 기초 데이터로 많이 활용되는 산업연관표에서 특정 부문이 하부 부문들로 분리되는 경우 새로운 산업연관표를 추계하는 과정을 제시하였다. 보편적으로 산업연관표 추계에 이용되는 RAS 방법은 새로운 산업연관표의 부문별 생산액, 중간투입계, 중간수요계의 정보를 반드시 필요로 하지만, 많은 경우에 부문별 중간수요계 정보를 확보하기 어렵다는 문제가 있다. 본 연구는 특정 부문이 하부 부문들로 분리되는 상황에서 부문별 중간수요계 정보를 사용하지 않고도 새로운 산업연관표를 추계할 수 있는 과정을 제시하였다. 핵심 아이디어는 분리 후 산업연관표의 많은 원소들의 값이 분리 전 산업연관표의 원소들 값과 같다는 점과 분리 후 부문들의 원소 합이 분리 전 부문의 원소 값과 같다는 점이다. 중간수요계 정보 대신에 이들 정보를 이용해서 부문 분리 후의 산업연관표에 대한 중간거래행렬이나 투입계수행렬을 추계하는 과정을 제시하였다. 소규모 시뮬레이션 결과, 본 연구가 제시한 과정은 투입계수행렬의 경우 평균 약 11.23%의 추정 오차를 가지며 이것은 중간수요계 정보를 활용하는 RAS의 11.30%의 평균 추정 오차보다 작은 것으로 나타났다. 그러나 여러 선행연구들에서 추가 정보를 활용하는 것이 활용하지 않는 것보다 추정 성과를 항상 향상시키지 않는 것으로 나타났기 때문에, 본 연구의 방법을 현실에 적용하기 위해서는 다양한 시뮬레이션 연구가 필요하다고 판단된다.

• 대한안전경영과학회지
• /
• 제8권6호
• /
• pp.55-78
• /
• 2006

In spite of the development of the service industry, research on measuring customers' service satisfaction is far insufficient. Therefore, ways to measure the service quality accurately need to be established due to the ambiguous types of service business. This research classifies the types of service business into service factory, service shop, mass service, professional service by using Schmenner's Service Process Matrix and conducts research on domestic literature that measured service satisfaction with Servqual and ServPerf. This study intends to suggest guidelines to measure customer satisfaction according to types of service business by researching ways to measure service satisfaction according to the types of service business and analysing the actual application methods based on a table that summarizes previous research on Servqual and Servperf.

• 대한전기학회논문지
• /
• 제39권2호
• /
• pp.111-118
• /
• 1990

This paper presents a new algorithm of contingency analysis and countermeasure to alleviate the line overloads for electric power systems. In this algorithm, the inverse matrix of the new Jacobian matrix when a contingency occurs, in fastly calculated using the house-holder's Inverse Matrix Modification Lamma (IMML) with the original factor table. The generation outputs are firstly adjusted to alleviate all line overloads occurred by the contingency without tripping loads. If the generation adjustment is not enough anymore to alleviate line overloads, then the control of bus injection power is recommended to quickly alleviate remaining overloads with minimum amount of load tripping and generation read-justing at the termination busbars of the overload lines. The proposed algorithm has been validated in tests on the 6 busbar test system.

• 대한기계학회논문집A
• /
• 제27권4호
• /
• pp.647-655
• /
• 2003

This paper studies the observability of calibration system with a constraint movement by a constraint operator. The calibration system with the constraint movement need only simple sensing device to check whether the constraint movements are completed within an established range. However, it yields the concern about the poor parameter observability due to the constraint movements. This paper uses the QR-decomposition to find the optimal calibration configurations maximizing the linear independence of rows of a observation matrix. The number of identifiable parameters are examined by the rank of the observation matrix, which represents the parameter observability. The method is applied to a parallel typed machining center and the calibration results are presented. These results verify that the calibration system with low-cost indicators and simple planar table is accurate as well as reliable.