• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.417-419
• /
• 2010

웹서비스의 성능행상을 위해서는 서비스에 대한 추상적인 모델에 대한 설계 및 서비스 비용, 성능, 신뢰성 및 확장성 등의 서비스 품질 속성에 대한 정의 및 확장이 요구된다. 성능 측면에서 품질은 서비스 당 평균 응답 시간, 단위 시간 동안의 처리율이 포함된다. 본 연구에서는 웹 서비스 지원을 위해 단위 시간당 처리율을 개선하여 성능을 개선코자 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.581-584
• /
• 2008

본 논문은 피터슨 그래프를 기반으로 설계된 노드수가 증가함에 따라 분지수가 증가하는 하이퍼 피터슨을 분지수가 고정인 피터슨-토러스(PT) 네트워크에 임베딩 가능함을 보인다. 하이퍼 피터슨 $HP_{log_2n^2+3}$을 PT(n,n)에 확장율 1, 연장율 1.5n+2 그리고 밀집율 5n에 임베딩 하였다.

• Transactions of the Korean hydrogen and new energy society
• /
• v.22 no.5
• /
• pp.735-740
• /
• 2011

본 연구에서는 직접분사식 CNG기관의 희박한계를 보다 확장하여 고효율 및 저배기 공해를 실현시키고자 실린더 내에 고압의 천연가스를 직접분사함과 동시에 흡입과정 중 흡기관 내에 소량의 저압천연가스를 보조분사하는 경우의 희박한계 확장 및 제반특성에 대해 검토하였다. 그 결과, 흡기보조분사가 없을 경우 희박한계가 ${\lambda}$ = 1.4 까지였으나, 흡기보조분사율이 5~15% 정도에서는 희박한계가 ${\lambda}$ = 1.5 까지 확장되었다. 이는 흡기보조분사에 따른 혼합기의 혼합율 향상에 기인한 것으로 해석하였다. 연소기간은 줄어들었지만, 흡기보조분사의 효과는 주연소기간에서 조기연소기간보다 강하게 나타났다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.526-528
• /
• 2003

공기빈도를 이용한 전역적 질의확장 검색에서 공기유사도를 판정하는데 이용되는 유사계수의 특성에 따른 질의확장 성능을 비교해보았다. 먼저 각 유사계수의 통계적인 특성을 말뭉치와 검색실험 문서집단을 대상으로 살펴본 결과 코사인 계수, 자카드 계수는 고빈도어 선호경향을 보이고 상호정보량과 율의 Y는 저빈도어 선호경향을 보이는 것으로 나타났다. 질의확장 검색실험에서는 고빈도어 선호경향을 가진 유사계수에 비해서 저빈도어 선호경향을 가진 유사계수률 이용할 때 더 종은 성능이 나타났다. 특히 율의 Y는 질의어의 DF가 1에 가깝게 매우 낮을 때 다른 유사계수와 달리 고빈도어를 선호함으로써 항상 저빈도어를 선호하는 상호정보량에 비해서 질의확장 검색에 유리함을 알 수가 있었다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.8
• /
• pp.361-371
• /
• 2008

In this paper, the hypercube, hyperpetersen networks, whose degree is increasing in accordance with expansion of number of node and complete binary tree are one-to-one embedded into peterson-torus(PT) network which has fixed degree. The one-to-one embedding has less risk of overload or idle for the processor comparative to one-to-many and many-to-one embedding. For the algorithms which were developed on hypercube or hyperpetersen are used for PT network, it is one-to one embedded at expansion ${\doteqdot}1$, dilation 1.5n+2 and link congestion O(n) not to generate large numbers of idle processor. The complete binary tree is embedded into PT network with link congestion =1, expansion ${\doteqdot}5$ and dilation O(n) to avoid the bottleneck at the wormhole routing system which is not affected by the path length.

• The Journal of Korean Association of Computer Education
• /
• v.13 no.5
• /
• pp.91-102
• /
• 2010

Star graph is a well-known interconnection network to further improve the network cost of Hypercube and has good properties such as node symmetry, maximal fault tolerance and strongly hierarchical property. In this study, we will suggest embedding scheme among star graph and pancake graph, bubblesort graph, which are variations of star graph. We will show that bubblesort graph can be embedded into pancake and star graph with dilation 3, expansion 1, respectively and pancake graph can be embedded into bubblesort graph with dilation cost O($n^2$). Additionally, we will show that star graph can be embedded into pancake graph with dilation 4, expansion 1. Also, with dilation cost O(n) we will prove that star graph can be embedded into bubblesort graph and pancake graph can be embedded into star graph.

• Journal of Korea Multimedia Society
• /
• v.9 no.9
• /
• pp.1173-1183
• /
• 2006

Matrix-star, Pancake, and RFM graphs have such a good property of Star graph and a lower network cost than Hypercube. Matrix-star graph has Star graph as a basic module and the node symmetry, the maximum fault tolerance, and the hierarchical decomposition property. Also it is an interconnection network that improves the network cost against Star graph. In this paper, we propose a method to embed among Matrix-star Pancake, and RFM graphs using the edge definition of graphs. We prove that Matrix-star $MS_{2,n}$ can be embedded into Pancake $P_{2n}$ with dilation 4, expansion 1, and $RFM_{n}$ graphs can be embedded into Pancake $P_{n}$ with dilation 2. Also, we show that Matrix-star $MS_{2,n}$ can be embedded into the $RFM_{2n}$ with average dilation 3.

• The KIPS Transactions:PartA
• /
• v.15A no.6
• /
• pp.301-308
• /
• 2008

The crossed cube has received great attention because it has equal or superior properties to the hypercube that is widely known as a versatile parallel processing system. It has been known that a mesh of size $2{\times}2^m$ can be embedded into a crossed cube with dilation 1 and expansion 1 and a mesh of size $4{\times}2^m$ with dilation 1 and expansion 2. However, as we know, it has been a conjecture that a mesh with more than eight rows and columns can be embedded into a crossed cube with dilation 1. In this paper, we show that a mesh of size $2^n{\times}2^m$ can be embedded into a crossed cube with dilation 1 and expansion $2^{n-1}$ where $n{\geq}1$ and $m{\geq}3$.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.573-576
• /
• 2008

본 논문은 분지수가 상수인 토러스를 피터슨-토러스 네트워크에 임베딩 가능함을 보인다. 토러스 T(5m, 2n)는 PT(m, n)에 연장율 5, 밀집율 5 그리고 확장율 1에 임베딩 가능함을 보였다. 추가로 토러스를 PT에 평균 연장율 3이하에 임베딩 가능함을 보였다. 널리 알려진 토러스 네트워크를 연장율과 밀집율을 5이하에 PT에 임베딩 함으로써 웜홀 라우팅 방식과 store-and-forward 방식 모두에서 임베딩 알고리즘이 사용 가능하고, 일대일 임베딩을 함으로써 시뮬레이션시 프로세서 작업 처리량을 최소화 하였다.

• Proceedings of the Korean Society for Information Management Conference
• /
• 1995.08a
• /
• pp.37-40
• /
• 1995

본 연구는 자연언어시스템에서 색인어와 탐색어의 특정성에 기인하는 재현율 감소를 극복하기 위한 방법론으로써 탐색어의 확장을 통한 검색효율을 평가하였다. 이를 위하여 우리말 데이터베이스를 대상으로 주제전문가가 자연언어로 작성한 원 질의문 (Q1), 원 질의문에 사용된 탐색어와 데이터베이스내의 색인어간의 유사도를 이용하여 탐색어를 확장한 질의문 (Q2(0.2), Q2(0.3)), 주제전문가인 이용자가 Q1의 의미적인 관계를 고려해서 자연언어로 탐색어를 확장한 질의문 (Q3)을 검색효율면에서 비교하였다. 실험결과, 평균재현율은 Q2(0.2), Q2(0.3), Q3, Q1의 검색의 순이었다. 평균정확율은 Q3, Q2(0.3), Q1, Q2(0.2)검색의 순으로 나타났다.