자료유형
등재정보
발행기관
- 한국정보과학회(8)
- 한국정보처리학회(7)
- 유체기계공업학회(5)
- 한국원자력학회(5)
- 대한수의학회(4)
- 인문사회과학기술융합학회(4)
- 대한기계학회(3)
- 대한전기학회(3)
- 대한전자공학회(3)
- 한국지진공학회(3)
- 테크노프레스(2)
- 한국수자원학회(2)
- 한국신뢰성학회(2)
- 한국정밀공학회(2)
- 한국통계학회(2)
- 한국CAD/CAM학회(1)
- 한국공작기계학회(1)
- 한국국방경영분석학회(1)
- 한국수학교육학회(1)
- 한국습지학회(1)
- 한국인터넷정보학회(1)
- 한국자동차공학회(1)
- 한국전기전자재료학회(1)
- 한국전기전자학회(1)
- 한국전산구조공학회(1)
- 한국전자통신연구원(1)
- 한국정보통신학회(1)
- 한국지능시스템학회(1)
- 한국컴퓨터정보학회(1)
- 한국콘크리트학회(1)
- 한국콘텐츠학회(1)
- 한국통신학회(1)
- 한국항공운항학회(1)
- 한국해안해양공학회(1)
- 한국환경영향평가학회(1)
간행물
- 정보과학회논문지. JOURNAL OF KIISE. 시스템 및 이론(6)
- 유체기계저널(5)
- JOURNAL OF THE KOREAN NUCLEAR SOCIETY(4)
- KOREAN JOURNAL OF VETERINARY RESEARCH(구 대한수의학회지)(4)
- 예술인문사회융합멀티미디어논문지(4)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART A. PART A(4)
- 한국지진공학회논문집(3)
- INTERNATIONAL JOURNAL OF RELIABILITY AND APPLICATIONS(2)
- JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY(2)
- 대한기계학회론문집. TRANSACTIONS OF THE KOREAN SOCIETY OF MECHANICAL ENGINEERS. A. A(2)
- 전자공학회논문지. JOURNAL OF THE KOREA INSTITUTE OF TELEMATICS AND ELECTRONICS. B(2)
- 정보처리논문지(2)
- 한국수자원학회논문집(2)
- ETRI JOURNAL(1)
- INTERNATIONAL JOURNAL OF CONCRETE STRUCTURES AND MATERIALS(1)
- INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING(1)
- JOURNAL OF THE KOREA SOCIETY OF MATHEMATICAL EDUCATION. 한국수학교육학회지. SERIES B, PURE AND APPLIED MATHEM(1)
- JOURNAL OF THE KOREAN STATISTICAL SOCIETY(1)
- KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS : TIIS(1)
- NUCLEAR ENGINEERING AND TECHNOLOGY : AN INTERNATIONAL JOURNAL OF THE KOREAN NUCLEAR SOCIETY(1)
- STEEL & COMPOSITE STRUCTURES : AN INTERNATIONAL JOURNAL(1)
- STRUCTURAL ENGINEERING AND MECHANICS : AN INTERNATIONAL JOURNAL(1)
- TRANSACTIONS ON ELECTRICAL AND ELECTRONIC MATERIALS(1)
- 대한기계학회론문집. TRANSACTIONS OF THE KOREAN SOCIETY OF MECHANICAL ENGINEERS. B. B(1)
- 응용통계연구(1)
- 전기전자학회논문지(1)
- 전기학회논문지= THE TRANSACTIONS OF THE KOREAN INSTITUTE OF ELECTRICAL ENGINEERS(1)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. SC, 시스템 및 제어(1)
- 정보과학회논문지. JOURNAL OF KISS (A):COMPUTER SYSTEMS AND THEORY. A(1)
- 정보과학회논문지. JOURNAL OF KISS (B):SOFTWARE AND APPLICATIONS. B(1)
- 정보처리학회논문지. KIPS TRANSACTIONS ON COMPUTER AND COMMUNICATION SYSTEMS 컴퓨터 및 통신 시스템(1)
- 한국CAD/CAM학회논문집(1)
- 한국공작기계학회논문집(1)
- 한국국방경영분석학회지(1)
- 한국습지학회지(1)
- 한국자동차공학회논문집(1)
- 한국전산구조공학회논문집(1)
- 한국정밀공학회지(1)
- 한국정보통신학회논문지(1)
- 한국지능시스템학회 논문지(1)
- 한국컴퓨터정보학회논문지(1)
- 한국콘텐츠학회논문지(1)
- 한국통신학회논문지. THE JOURNAL OF KOREA INFORMATION AND COMMUNICATIONS SOCIETY. 통신이론 및 시스템(1)
- 한국항공운항학회지(1)
- 한국해안-해양공학회논문집(1)
- 환경영향평가(1)
전체 선택해제
총 75건 검색
본문검색 결과만 보기
-
이단계 Latin Hypercube 추출법과 그 응용
임미정, 권우주, 이주호 한국통계학회 응용통계연구 10 Pages
한국통계학회 응용통계연구 1995, Vol.8 No.2 99-108 (10 pages)
본 논문에서는 컴퓨터 모델을 이용하여 복잡한 시스템을 모형화할 때 결과값의 분포를 보다 정확히 추정하기 위한 입력변수의 추출방법으로서 McKay 등(1979)이 제안한 Latin Hypercube 추출법을 개선한 이단계 Latin Hypercube 추출법을 제시하고 모의 실험을 통하여 새로운 표본추출법이 기존의 표본추출법들보다 더 효율적임을 보였다. -
Comparison of Latin Hypercube Sampling and Simple Random Sampling Applied to Neural Network Modeling of HfO2 Thin Film Fabrication
Lee. Jung-Hwan, Ko. Young-Don, Yun. Il-Gu, Han. Kyong-Hee 한국전기전자재료학회 Transactions on electrical and electronic materials 5 Pages
한국전기전자재료학회 Transactions on electrical and electronic materials 2006, Vol.7 No.4 210-214 (5 pages)
-
COVERING COVER PEBBLING NUMBER OF A HYPERCUBE & DIAMETER d GRAPHS
Lourdusamy. A., Tharani. A. Punitha 한국수학교육학회 Journal of the Korea Society of Mathematical Education. 한국수학교육학회지. Series B, Pure and applied mathem 14 Pages
한국수학교육학회 Journal of the Korea Society of Mathematical Education. 한국수학교육학회지. Series B, Pure and applied mathem 2008, Vol.15 No.2 121-134 (14 pages)
-
Latin Hypercube Sampling Based Probabilistic Small Signal Stability Analysis Considering Load Correlation
Zuo. Jian, Li. Yinhong, Cai. Defu, Shi. Dongyuan 대한전기학회 Journal of electrical engineering & technology 11 Pages
대한전기학회 Journal of electrical engineering & technology 2014, Vol.9 No.6 1832-1842 (11 pages)
-
에지 고장이 있는 Restricted Hypercube-Like 그래프의 해밀톤 경로
김숙연, 전병태, Kim. Sook-Yeon, Chun. Byung-Tae 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2011, No.0 225-232 (8 pages)
Restricted Hypercube-Like(RHL) 그래프는 교차큐브, 뫼비우스큐브, 엠큐브, 꼬인큐브, 지역꼬인큐브, 다중꼬인큐브, 일반꼬인큐브와 같이 유용한 상호연결망들을 광범위하게 포함하는 그래프군이다. 본 논문에서는 $m{geq}4$ 인 m-차원 RHL 그래프 G에 대해서 임의의 에지 집합 $F{subset}E(G)$, ${mid}F{mid}{leq}m-2$, 가 고장일 때, 고장 에지들을 제거한 그래프 $G{setminus}F$는 임의의 서로 다른 두 정점 s와 t에 대해서 dist(s, V(F))${ eq}1$ 이거나 dist(t, V(F))${ eq}1$이면 해밀톤 경로가 있음을 보인다. V(F)는 F에 속하는... -
부분예산분석을 이용한 오제스키병 발생 농가의 경제적 손실 추정
박선일, 박최규, 문운경, 윤하정, 이병용, 이상진 대한수의학회 Korean Journal of Veterinary Research(구 대한수의학회지) 6 Pages
대한수의학회 Korean Journal of Veterinary Research(구 대한수의학회지) 2009, 제 49권 제 4호 8 329-334 (6 pages)
-
A quantitative modeling approach to estimate the risks posed by the smuggled animal products contaminated with Foot-and-Mouth Disease (FMD) virus
KiOkHong, GilHongLee, SonIlPak 대한수의학회 Korean Journal of Veterinary Research(구 대한수의학회지) 9 Pages
대한수의학회 Korean Journal of Veterinary Research(구 대한수의학회지) 2005, 제 45권 제 2호 12 223-231 (9 pages)
-
하프 버블정렬 그래프를 스타 그래프에 임베딩
서정현(Jung-Hyun Seo), 이형옥(HyeongOk Lee) 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 9 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2018, 제 8권 제 9호 22 211-219 (9 pages)
상호연결망 분야에서 스타 그래프는 하이퍼큐브의 대안으로 발표되었다. 스타 그래프는 n!개의 노드를 가지며 노드 주소는 n개 자연수로 이루어진 순열로 표현된다. 스타 그래프는 노드는 첫 번째 심볼과 나머지 심볼 중 하나와 교환할 수 있다. 따라서 분지수는 n-1이다. 버블정렬 그래프는 스타 그래프 부류의 연결망으로 n!개의 노드를 가지며 노드는 이웃한 두 심볼을 교환할 수 있다. 따라서 분지수는 n-1이다. 하프 버블정렬 그래프는 버블정렬 그래프의 분지수 n-1을 절반으로 줄여 두 그래프가 같은 노드수 n!를 갖는 경우 망... -
하이퍼큐브와 매트릭스 하이퍼큐브 사이의 임베딩 알고리즘
김종석(Jongseok Kim), 이형옥(Heongok Lee) 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 10 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2018, 제 8권 제 9호 21 201-210 (10 pages)
하이퍼큐브는 효율적이고 대표적인 상호연결망 중 하나로 지금까지 수많은 연구를 통해 다양한 좋은 성질들을 갖고 있다는 것이 알려져 있다. 특히 하이퍼큐브 구조는 기존의 다양한 연결망(메쉬 토러스, 스타 등)에 임베딩 되어 알고리즘의 활용성을 높일 수 있는 장점이 있다. 매트릭스 하이퍼큐브는 노드를 행렬 형태로 표현하여 분지수에 비해 많은 노드 수를 갖게 되어 망비용이 개선된 네트워크이다. 알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중요한 방법 중의 하나이다.... -
매트릭스 하이퍼큐브의 일-대-다 방송과 다-대-다 방송 알고리즘
김종석(Jong-seok Kim), 이형옥(Heong-ok Lee) 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 10 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2018, 제 8권 제 8호 80 825-834 (10 pages)
방송은 상호연결망에서 사용되는 가장 기본적인 정보전달 기법으로 크게 일-대-다 방송과 다-대-다 방송으로 나눌 수 있다. 일-대-다 방송은 메시지를 갖고 있는 한 노드에서 다른 모든 노드로 메시지를 전송하는 것이고, 다-대-다 방송은 메시지를 갖고 있는 각각의 노드들이 다른 모든 노드들로 메시지를 전송하는 것이다. 그리고 단위 시간 당 전송 포트를 사용하는 방법에 따라 단일 포트 통신 방식(SLA)과 멀티 포트 통신 방식(MLA)으로 나눌 수 있다. 단일 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 다른... -
하이퍼큐브의 망비용을 개선한 매트릭스 하이퍼큐브 설계 및 분석
서정현(Jung-Hyun Seo), 김종석(Jongseok Kim), 이형옥(HyeongOk Lee) 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 9 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2018, 제 8권 제 7호 75 769-777 (9 pages)
상호연결망은 병렬 컴퓨터의 프로세서 연결 구조를 제공한다. 대표적인 상호연결망으로 토러스, 하이퍼큐브, 스타그래프가 있다. 하이퍼큐브는 재귀적 구조, 노드 대칭성, 간단한 라우팅 알고리즘 등 다양한 장점을 갖는 상호 연결망으로 가장 많이 상용화되고 있다. 본 논문에서는 하이퍼큐브의 망 비용을 개선하기 위해 분할정복 기법을 적용할 때 고려할 내용을 분석한다. 또한 연구 결과를 기반으로 분할정복 기법을 적용한 새로운 매트릭스 하이퍼큐브를 제안한다. 제안된 매트릭스 하이퍼큐브의 클러스터 성질을 분석하였다.... -
수자원사업 의사결정 지원을 위한 환경성 평가 방안
김길호, 김우찬, 여규동, 이충성 한국습지학회 한국습지학회지 16 Pages
한국습지학회 한국습지학회지 2011, Vol.13 No.2 12 291-306 (16 pages)
본 연구의 목적은 수자원사업과 관련된 대표적 환경지표를 제시하고 더불어 사업전후 정량, 정성적 예측을 통합, 반영하는 일련의 방법을 제시하는 것이다. 구체적으로 수질, 경관, 생태계의 3가지 환경성 평가기준과 각각의 평가지표를 제시하였고, MAUT 기법을 이용하여 3가지 평가기준에 대한 효용함수를 전문가 설문을 통해 각각 도출하였다. 사업에 따른 영향정도는 정량적으로 예측된 결과를 사용하거나 이것이 어려울 경우 각 기준별 영향정도를 설문을 통하여 정성적으로 예측하는 방안을 제시하였다. 한편, 평가기준별 가중치는... -
전과정평가에 있어 확률론적 건강영향분석기법 적용 -Part II : 화학제품의 환경부하 전과정평가에 있어 건강영향분석 모의사례연구
박재성, 최광수, Park. Jae-Sung, Choi. Kwang-Soo 한국환경영향평가학회 환경영향평가 12 Pages
한국환경영향평가학회 환경영향평가 2000, Vol.9 No.3 203-214 (12 pages)
-
국내 케이슨 방파제의 허용활동량 초과확률
김승우, 서경덕, Kim. Seung-Woo, Suh. Kyung-Duck 한국해안해양공학회 한국해안·해양공학회논문집 13 Pages
한국해안해양공학회 한국해안·해양공학회논문집 2009, Vol.21 No.6 495-507 (13 pages)
위해 Latin Hypercube sampling과 Crude Monte Carlo simulation을 사용하였다. 또한 확률변수의 분포함수로 정규 분포가 가지는 단점을 해결하기 위해 이중절단정규분포를 사용하였다. 정규분포를 사용한 경우의 모든 한계상태에서 옥계항, 화순항, 동해 NI의 보강 전 단면은 불안정한 것으로 평가되었다. 한편, 이중절단정규분포를 적용한 경우에서 보수가능 한계상태의 화순항과 모든 한계상태의 동해 NI의 보강 전 단면만 불안정한 것으로 해석되었다. 결론적으로 안정성 평가 기준으로 기대활동량이 가지는 단점을 발견하였고... -
Multi-Rate 스프링 제동장치의 성능분석 및 최적설계
정의만, 원준호, 최주호, 심인섭, Jung. Eui-Man, Won. Jun-Ho, Choi. Joo-Ho, Shim. In-Seob 한국항공운항학회 한국항공운항학회지 6 Pages
한국항공운항학회 한국항공운항학회지 2010, Vol.18 No.4 67-72 (6 pages)
-
하이퍼큐브 네트워크에서 벡터들을 이용한 우회경로 알고리즘
김명하, 이충세, Jin. Ming-He, Rhee. Chung-Sei 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템 8 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템 2009, Vol.34 1123-1130 (8 pages)
네트워크 분야와 멀티미디어 기술의 발전에 따라 실시간 처리에 대한 연구가 각광을 받고 있다. 또한, 많은 용용 분야에서 신뢰도가 높은 실시간 통신에 대한 필요성이 대두되고 있다. 이 논문에서는 큐브 구조를 갖는 다중 컴퓨터에 대한 실시간 통신 알고리즘을 벡터를 이용하여 구현하려고 한다. 큐브 형태의 n 차원 다중 컴퓨터에서 n 개의 안전 벡터는 이웃한 노드들의 결함의 분포와 근사적인 결함의 척도와 관련되어 있다. 이 연구에서는 실시간 채널에서 서로 설정하는 다른 우회 경로를 찾는 알고리즘을 개발한다. 개발한... -
Modular MIN에 관한 연구
장창수, 최창훈, 유창하 한국콘텐츠학회 한국콘텐츠학회논문지 9 Pages
한국콘텐츠학회 한국콘텐츠학회논문지 2002, Vol.2 No.2 103-111 (9 pages)
직경을 갖고 있을지라도 지역화된 통신 형태를 갖는 병렬응용 프로그램에 있어서 hypercube와 fee구조를 비교했을 때 전체적인 시스템 성능은 떨어지게 된다. 그것은 MIN이 지역참조성의 활용할 수 있는 클러스터링 구조를 제공하는 것이 불가능하기 때문이다. 그러나 제안된 MIN은 잦은 데이터 통신 형태를 갖는 프로세서-메모리 클러스터의 내부에 짧은 경로 및 다중 경로를 제공하여 지역화된 통신 구조에 적합하도록 구성할 수 있다. 따라서 제안된 MIN은 지역화된 통신 형태를 갖는 병렬 응용 프로그램에 있어서 향상된 성능을 이룰... -
PC 클러스터를 위한 TCP/IP 기반 하이퍼큐브 네트워크 구현
이형봉, 홍준표, 김영태, Lee. Hyung-Bong, Hong. Joon-Pyo, Kim. Young-Tae 한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 13 Pages
한국컴퓨터정보학회 韓國컴퓨터情報學會論文誌 2008, Vol.13 No.2 221-233 (13 pages)
일반적으로 병렬처리가 필요한 경우 병렬처리 전용으로 제조된 시스템을 사용하지만, 가까운 주위에서 쉽게 얻을 수 있는 PC들을 클러스터로 구축하여 병렬처리에 활용할 수도 있다. PC들을 클러스터로 구축하기 위한 가장 쉬운 방법은 PC들을 스위치 허브 중심의 스타 네트워크로 연결하는 방법이지만, 이 논문에서는 병렬처리 연구 및 활용에 더 적합하도록 8개의 PC들이 직접 연결된 클러스터 구축을 위한 TCP/IP 기반 하이퍼큐브 네트워크의 효율적인 구현 방안을 모색하고, 그 기능 및 효율성을 ping, netperf, MPICH 등의 도구를... -
취약도 해석을 통한 빌딩구조물의 내진성능 비교 및 평가
박주남, 최은수, Park. Joo-Nam, Choi. Eun-Soo 한국지진공학회 한국지진공학회논문집 11 Pages
한국지진공학회 한국지진공학회논문집 2007, Vol.11 No.3 11-21 (11 pages)
통하여 저감시킬 수 있으며, 이 때 내진설계 도입으로 인한 구조물의 내진성능 향상 및 그에 필요한 비용을 동시에 고려하여 내진설계 도입의 적합성을 검증해야한다. 본 연구에서는 내진성능의 확률적 평가를 위해서 지진하중과 구조물 자체에 내재되어 있는 불확실성을 고려하여 빌딩구조물의 지진취약도를 작성하였으며 시뮬레이션의 효율성을 높이기 위한 Latin Hypercube 샘플링 기법을 도입하여 해석을 수행하였다. 내진 설계 도입의 필요성 검증을 위해서는 구조물의 물리적 내진성능 이외에도 구조물의 사회적, 경제적 기능 및... -
능력 스펙트럼법을 이용한 건물 지진 손실 평가 방법
변지석, Byeon. Ji-Seok 한국지진공학회 한국지진공학회논문집 8 Pages
한국지진공학회 한국지진공학회논문집 2005, Vol.9 No.3 1-8 (8 pages)
비용산정 모델을 이용하여 각 부재의 금전적인 피해액으로 전환한다. 마지막으로 Monte Carlo기법을 이용하여 지금까지 얻은 건물의 응답과 각 부재들의 지진에 따른 피해율, 그리고 그 부재들의 비용산정 모델을 종합하여 전체 건물의 최종의 피해율을 얻는다. 특히, 현존하는 건물에 사용된 재료와 설계 가정 하중의 가변성에 따른 건물 거동에 대한 불확실성 등을 고려하기 위하여 Latin Hypercube 추출 기법을 사용하며, 마지막으로 본 연구의 사례평가를 위하여 과거 일어났던 지진 피해정보와 손실 자료들을 바탕으로 ACM방법과... -
신경망을 이용한 구조물 접합부의 손상도 추정
방은영, 이진학, 윤정방 한국지진공학회 한국지진공학회논문집 12 Pages
한국지진공학회 한국지진공학회논문집 1998, Vol.2 No.1 35-46 (12 pages)
보다 실제적인 손상도를 추정하기 위하여, 접합부의 손상을 도입하였다. 접합부의 모형화를 위하여 보의 양단에 회전스프링을 추가하였으며, 접합부 손상을 접합부 강성의 감소로 정의하였다. 접합부의 손상도를 계측된 모드벡터를 바탕으로하여, 신경망기법을 추정하였다. 효율적인 훈련패턴을 만들기 위하여 Latin Hypercube Sampling 기법을 도입하였으며, 국부영역에서의 손상도추정을 위하여 부구조법을 도입하였다. 제안된 기법의 효율성을 검증하기 위하여 10층 프레임구조물에 대한 수치해석결과를 이용하였다. 예제해석을 통하여... -
행렬스타 그래프와 하프 팬케익 그래프 사이의 일대일 사상 알고리즘
김종석, 유남현, 이형옥, Kim. Jong-Seok, Yoo. Nam-Hyun, Lee. Hyeong-Ok 한국지능시스템학회 한국지능시스템학회 논문지 7 Pages
한국지능시스템학회 한국지능시스템학회 논문지 2014, Vol.24 No.4 430-436 (7 pages)
행렬스타 그래프와 하프팬케익 그래프는 스타 그래프의 변형으로 노드 대칭성과 허용도 등 여러 가지 좋은 성질을 갖는다. 본 연구에서는 행렬스타 그래프와 하프팬케익 그래프 사이의 임베딩을 분석한다. 연구 결과로 행렬스타 그래프 $MS_{2,n}$는 하프팬케익 그래프 $HP_{2n}$에 연장율 5, 확장율 1에 임베딩 가능하다. 또한 하프팬케익 그래프 $HP_{2n}$는 행렬스타 그래프 $MS_{2,n}$에 임베딩하는 연장율 비용이 O(n)임을 보인다. 이러한 결과는 스타 그래프에서 개발된 여러 가지 알고리즘을 하프팬케익 그래프에서 상수의... -
상호연결망 HFCube와 하이퍼큐브, HCN, HFN 사이의 임베딩 알고리즘
김종석, 이형옥, Kim. Jong-Seok, Lee. Hyeong-Ok 한국정보통신학회 한국정보통신학회논문지 8 Pages
한국정보통신학회 한국정보통신학회논문지 2014, Vol.18 No.6 1361-1368 (8 pages)
본 연구에서는 하이퍼큐브의 망비용을 개선한 계층적 상호연결망 HFCube(n,n), HCN(n,n), HFN(n,n)의 임베딩을 분석한다. 연구 결과는 다음과 같다. 하이퍼큐브 $Q_{2n}$는 HFCube(n,n)에 연장율 3, 밀집율 2에 임베딩 가능하다. HFCube(n,n)은 HFN(n,n)과 HCN(n,n)을 부그래프(subgraph)로 갖고 있다. HFCube(n,n)은 HFN(n,n)에 연장율 3에 사상 가능하고, HFCube(n,n)을 HCN(n,n)으로 임베딩 하는 연장율 비용은 O(n)임을 보인다. 이러한 결과는 각 연결망의 여러 가지 유용한 성질들을 분석하는데 도움이 될 것이다. -
Folded 하이퍼-스타 FHS(2n,n)의 위상적 성질 분석
김종석, Kim. Jong-Seok 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 6 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2007, No.0 263-268 (6 pages)
본 논문에서는 Folded 하이퍼-스타 FHS(2n,n)의 위상적 성질들을 분석한다. 먼저, FHS(2n,n)이 최대고장허용도를 가짐을 보이고, double rooted 스패닝 트리를 이용한 방송 수행 시간이 2n-1임을 보인다. 그리고 FHS(2n,n)이 Folded 하이퍼큐브에 연장율 1로 임베딩 가능함을 보이고, Folded 하이퍼큐브가 FHS(2n,n)에 연장율 2, 밀집율 1로 임베딩 가능함을 보인다. -
반복적인 부하 이동에 의한 휴리스틱 부하 평형 알고리즘
송의석, 오하령, 성영락, Song. Eui-Seok, Oh. Ha-Ryung, Seong. Yeong-Rak 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 12 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part A. Part A 2004, No.0 499-510 (12 pages)
본 논문에서는 다중 프로세서 시스템을 위한 휴리스틱 부하 평형 알고리즘을 제안한다. 제안 알고리즘은 부하이동을 여러 링크로 분산시켜 사용하지 않는 링크의 수를 최소화시키고 그에 따라 통신비용을 감소시킨다. 각각의 프로세서는 모든 이웃한 프로세서에게 단위부하를 보내거나 받는 과정을 반복적으로 시도한다. 그러나 실제의 부하 이동은 모든 부하평형 계산이 이루어진 후 수행된다. 이는 불필요한 부하 이동을 최소화시킨다. 제안된 알고리즘은 약간의 수정만으로 다양한 연결 구조를 갖는 다중 프로세서 시스템에 적용할 수...
