• 제목/요약/키워드: Hypercube

검색결과 325건 처리시간 0.044초

계층적 폴디드 하이퍼스타 네트워크의 임베딩 알고리즘 (Embedding Algorithms of Hierarchical Folded HyperStar Network)

  • 김종석;이형옥;김성원
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.299-306
    • /
    • 2009
  • 계층적 폴디드 하이퍼스타 네트워크는 동일한 노드 개수를 갖는 계층적 네트워크인 HCN(n,n)과 HFN(n,n)보다 망비용이 우수한 연결망이다. 본 연구에서는 하이퍼큐브, HCN(n,n), HFN(n,n)과 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$) 사이의 임베딩을 분석한다. 임베딩 결과는 HCN(n,n), HFN(n,n), 하이퍼큐브 $Q_{2n}$은 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)에 확장율 $\frac{C^n}{2^{2n}}$과 연장율 2, 3, 4로 각각 임베딩 가능하다. 또한, 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)는 계층적 네트워크인 HFN(2n,2n)에 연장율 1에 임베딩 가능하다. 이러한 임베딩 결과는 하이퍼큐브, HCN(n,n), HFN(n,n)에서 개발된 알고리즘을 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)에서 효율적으로 활용 가능함을 의미한다.

시뮬레이션 기반 반도체 포토공정 스케줄링을 위한 샘플링 대안 비교 (A Simulation-based Optimization for Scheduling in a Fab: Comparative Study on Different Sampling Methods)

  • 윤현정;한광욱;강봉권;홍순도
    • 한국시뮬레이션학회논문지
    • /
    • 제32권3호
    • /
    • pp.67-74
    • /
    • 2023
  • 반도체 제조라인(FAB)은 복잡하고 불확실한 운영환경에서 작동하는 대규모의 제조시스템 중 하나로 반도체 설비 운영을 담당하는 엔지니어들은 직관적이고 신속한 공정 스케줄링을 위해 가중치 기반 스케줄링을 널리 사용하고 있다. 가중치 기반 스케줄링에서 가중치 결정은 FAB 성능에 큰 영향을 미치므로 엔지니어들은 가중치 최적화를 위하여 시뮬레이션 기반 의사결정을 활용할 수 있다. 그러나 대규모 시뮬레이션은 많은 실험 비용을 요구하기 때문에 효과적인 의사결정을 위해서 신중한 실험설계가 요구된다. 본 연구에서는 적은 시뮬레이션 실행 내에서 효율적인 스케줄링을 도출하기 위해 세 가지 샘플링 대안(i.e., Optimal latin hypercube sampling(OLHS), Genetic algorithm(GA), and Decision tree based sequential search (DSS))에 대한 비교연구를 수행하였다. 시뮬레이션 실험을 통해 세 가지 대안이 단일 규칙보다 우수한 성능을 보였고, 그중 GA와 DSS가 최적화를 위한 효과적인 대안이 될 수 있음을 확인하였다.

하이퍼 큐브 컴퓨터에서 효과적인 오류 허용 다중전송기법 (Efficient Fault-Tolerant Multicast on Hypercube Multicomputer System)

  • 명훈주;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.273-279
    • /
    • 2003
  • 하이퍼큐브 컴퓨터는 정규적 구조(regular structure)와 짧은 지름(short diameter) 등 병렬 처리에 적합한 특징을 지니고 있기 때문에 이에 대해 많은 연구가 있어 왔다. 하이퍼큐브의 성능을 좌우하는 중요한 요소 중 하나는 프로세서간의 통신인데, 이 중 다중전송(multicast)은 하나의 전송데이터의 복제, 신호처리 둥과 같은 다양한 응용 프로그램에서 이용되는 중요한 통신패턴이다. 병렬 컴퓨터에서 프로세서의 수가 증가함에 따라 구성요소들이 오류가 날 확률도 높아졌다. 이러한 이유로, 오류 난 구성요소들이 있어도 다중 전송이 가능하게 효율적으로 설계하는 것이 중요하다. 이러한 오류 허용 라우팅과 다중 전송은 오류 정보에 따라, 국지적 오류 정보를 바탕으로 하는 전략, 전역적 오류 정보를 바탕으로 하는 전략, 제한된 오류 정보를 바탕으로 하는 전략 등이 있는데, 이 중에서 후자가 정보 수집비용이 적으면서도 좋은 성능을 보인다. 본 논문에서는 최근에 제안된 완전 도달성 정보와 새로 추가한 국지적 정보를 이용해서 라우팅 알고리즘을 제안하고, 이것을 바탕으로 다중 전송 성공률이 높은 새로운 다중 전송 알고리즘을 제안한다. 제안 기법은 완전 도달성 정보와 국지적 정보를 이용하여 우회하는 경우와 다중전송 실패하는 경우를 줄임으로써, 기존의 기법보다 통신량의 차이는 거의 없으면서도 다중전송 성공률을 향상시킬 수 있음을 시뮬레이션을 통해 검증하였다.

Characterization of Natvig Type Continuum Structure functions

  • Lee, Seung-Min
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2002년도 정기학술대회
    • /
    • pp.305-305
    • /
    • 2002
  • A continuum structure function is a non-decreasing mapping from the unit hypercube to the unit interval. Within the class of continuum structure functions, new axiomatic characterizations of the Natvig and the Barlow-Wu subclass are obtained.

  • PDF

하이퍼큐브 네트워크에서 벡터들을 이용한 우회경로 알고리즘 (Detour paths algorithm using the vectors in Hypercube Networks)

  • 김명하;이충세
    • 한국통신학회논문지
    • /
    • 제34권12C호
    • /
    • pp.1123-1130
    • /
    • 2009
  • 네트워크 분야와 멀티미디어 기술의 발전에 따라 실시간 처리에 대한 연구가 각광을 받고 있다. 또한, 많은 용용 분야에서 신뢰도가 높은 실시간 통신에 대한 필요성이 대두되고 있다. 이 논문에서는 큐브 구조를 갖는 다중 컴퓨터에 대한 실시간 통신 알고리즘을 벡터를 이용하여 구현하려고 한다. 큐브 형태의 n 차원 다중 컴퓨터에서 n 개의 안전 벡터는 이웃한 노드들의 결함의 분포와 근사적인 결함의 척도와 관련되어 있다. 이 연구에서는 실시간 채널에서 서로 설정하는 다른 우회 경로를 찾는 알고리즘을 개발한다. 개발한 알고리즘과 기존의 방법들을 비교하여 성능을 분석한다. 시뮬레이션 결과는 이미 제안된 알고리즘과 비교하여 보다 효율적임을 보이고 있다.

살바도르 달리 입방체의 의미에 관한 연구 - 살바도르 달리의 작품 '후안 데 에레라의 입방체 연구에 대한 서문, 1960'을 중심으로 - (A Study on the Meaning of Cubic Form by Salvador Dali - Focus on Salvador Dali's Work 'A Propos of the Treatise on Cubic Form by Juan de Herrera, 1960' -)

  • 김성혜
    • 한국실내디자인학회논문집
    • /
    • 제20권6호
    • /
    • pp.145-152
    • /
    • 2011
  • Salvador Dali put a title of his work as 'A Propos of the Treatise on Cubic Form by Juan de Herrera' at 1960. Through this work which is consisted in cube frame surrounding black and white letter squares and nails in the sky, he directly referred about the cube which were showed in his pictures. To understand the meaning of this work, Dali's paintings and Juan de Herrera's design and architectural ideas are analysed by building. His concerning about absolute existence like god and nuclear takes the cubic form by Juan de Herrera instead of pictorial tendencies of Cubism, however pictorial elements such as sky and nails were still used in the work. He use alphabet letter as pattern consisting wall and symbol representing 'Juan de Herrera', moreover number '2' is taken to show up line attribute. Dali had several design develop process, and finally he reached an new stage called 'Hypercube'. Hypercube can distinguish from Cubism and Herrera's architectural idea, and it will be free from objective world based in Euclid geometry. Although cubic is the simplest shape. It can contain the variety of developments in these fields - philosophy, architecture, painting and etc.- from Platon to nuclear physics and coexists in a picture of Salvador Dali.

Statistical Approach for Derivation of Quantitative Acceptance Criteria for Radioactive Wastes to Near Surface Disposal Facility

  • Park Jin Beak;Park Joo Wan;Lee Eun Yong;Kim Chang Lak
    • Nuclear Engineering and Technology
    • /
    • 제35권5호
    • /
    • pp.387-398
    • /
    • 2003
  • For reference human intrusion scenarios constructed in previous study, a probabilistic safety assessment to derive the radionuclide concentration limits for the low- and intermediate- level radioactive waste disposal facility is conducted. Statistical approach by the Latin Hypercube Sampling method is introduced and new assumptions about the disposal facility system are examined and discussed. In our previous study of deterministic approach, the post construction scenarios appeared as most limiting scenario to derive the radionuclide concentration limits. Whereas, in this statistical approach, the post drilling and the post construction scenarios are mutually competing for the scenario selection according to which radionuclides are more important in safety assessment context. Introduction of new assumption shows that the post drilling scenario can play an important role as the limiting scenario instead of the post-construction scenario. When we compare the concentration limits between the previous and this study, concentrations of radionuclides such as Nb-94, Cs-137 and alpha-emitting radionuclides show elevated values than the case of the previous study. Remaining radionuclides such as Sr-90, Tc-99 I-129, Ni-59 and Ni-63 show lower values than the case of the previous study.

Enhanced-Precision LHSMC of Electrical Circuit Considering Low Discrepancy

  • Park, Eun-Suk;Oh, Deok-Keun;Kim, Ju-Ho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제15권1호
    • /
    • pp.101-113
    • /
    • 2015
  • The Monte-Carlo (MC) technique is very efficient solution for statistical problem. Various MC methods can easily be applied to statistical circuit performance analysis. Recently, as the number of process parameters and their impact, has increasingly affected circuit performance, a sufficient sample size is required in order to consider high dimensionality, profound nonlinearity, and stringent accuracy requirements. Also, it is important to identify the performance of circuit as soon as possible. In this paper, Fast MC method is proposed for efficient analysis of circuit performance. The proposed method analyzes performance using enhanced-precision Latin Hypercube Sampling Monte Carlo (LHSMC). To increase the accuracy of the analysis, we calculate the effective dimension for the low discrepancy value on critical parameters. This will guarantee a robust input vector for the critical parameters. Using a 90nm process parameter and OP-AMP, we verified the accuracy and reliability of the proposed method in comparison with the standard MC, LHS and Quasi Monte Carlo (QMC).