• 제목/요약/키워드: 큐브

검색결과 523건 처리시간 0.024초

개선된 윔홀 라우터를 이용한 파이프라인 브로드캐스트 (Pipelined Broadcast with Enhanced Wormhole Routers)

  • 전민수;김동승
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권1호
    • /
    • pp.10-15
    • /
    • 2002
  • 이논문은 nckdnjs 하리퍼큐브에서 O(m+n-1) 이내에서 크기 m인 메세지를 브로드캐스트 하는 파 이프라인 브로드캐스트(pipelined broadcast)를 제안한다. 이것은 도달가능집합(reachable set)으로 부터 유도된 복제 나무(replication tree)를 이용한다. 이 브로드캐스트방식은 O(m[n/log(n+1)])의 수행시간을 갖는 Ho-Kao 의 알고리즘에 비해 성능이 크게 개선된 결과이다. 브로드개스트 통신은 메시지 복제 기능을 갖는 all-port 휨홀 라우터를 이용한다. 이 논문은 알고리즘 기술 및 실제 구현시 이전 방식들과의 성능비 교도 제시한다.

병렬처리를 위한 효율적인 사상 기법 (Efficient Mapping Scheme for Parallel Processing)

  • 김석수;전문석
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.766-780
    • /
    • 1996
  • 본 논문은 통신 오버헤드의 정확한 특성을 사용하여 병렬처리를 위한 사상 기법을 표현했다. 목적 함수의 집합은 시스템 그래프에 문제 그래프를 사상하는 것의 최적화 를 평가하기 위해서 정형화했다. 이것 중에 하나는 병렬처리의 실시간 응용에 특히 적절하다. 목적함수는 문제 그래프에서 연결선이 가중치를 갖고 있고, 시스템 그래프 에서 연결선을 위해 명목거리보다 실제거리를 고용했다는 점에서 기존의 것과 차이가 있다. 이것은 통신오버헤드를 더 정확하게 측량할 수 있다. 효율적인 사상 기법이 목적함수를 위해서 개발되었고, 초기할당과 쌍교환의 두 단계에서 최적화 과정이 이루 어진다. 이 사상 기법은 시스템 그래프로서 하이퍼큐브를 사용하여 테스트했다.

  • PDF

충격 흡수기의 설계 파라미터 불확실성이 현가 장치 성능에 미치는 영향 (The Effects of Design Parameter Uncertainty of the Shock Absorber on the Performance of Suspension System)

  • 이춘태
    • 한국전자통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.949-958
    • /
    • 2020
  • 차량을 구성하는 엔진, 미션, 현가, 제동, 조향장치 등 다양한 장치 중에서 현가 장치는 타이어와 차체 사이에 설치되어 노면에 의한 차량의 진동을 억제하여 승차감을 향상시키고 차륜과 노면 사이에 적절한 접지력을 유지시켜 차량의 조정안정성을 향상시키는 등 차량역학적인 측면에서 많은 영향을 미치는 장치 중의 하나이다. 본 연구에서는 차량용 현가 장치의 충격 흡수기를 실제 특성과 유사한 상세 모델로 모델링하고, 충격 흡수기의 주요 설계변수의 불확실성을 통계적으로 고려하여 설계변수의 불확실성이 현가 장치의 동적 특성에 미치는 영향에 대하여 연구하였다.

MRNS 네트워크에서 특수한 메트릭스를 응용한 병렬 경로배정 알고리즘 (Application of the Special Matrices to the Parallel Routing Algorithm on MR NS Network)

  • 최완규;정일용
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.55-62
    • /
    • 1996
  • MRNS(Mixed Radix Number System) 네트워크는 슈퍼컴퓨터나 MIMD의 모 델로 널리 쓰이고 있으며 많은 연구가 진행되고 있는 하이퍼큐브의 일반적인 대수학적 모델이다. 본 논문에서는 MRNS 네트워크상에서 메세지의 전송 알고리즘을 연구 하였다. 우리가 이 네트워크상에서 임의의 발신 노드부터 수신노드까지 n개의 패킷들을 동시에 보내려고할 때 이들 패킷들의 빠르고, 안전하게 수신 노도까지 도달하기 위해서는 1번 째의 경로가 다른 모든 경로들로부터 node-disjoint 되어야 한다. 이를 위해 우리는 특수한 메트릭스인 HCLS(Hamiltonian Circuit Latin Squre)[1〕를 응용하여 선형 병렬 전송알고리즘을 개발하였다.

  • PDF

저전력설계를 위한 공통 표현의 추출 (Extraction of Common Expressions for Low Power Design)

  • 황민;정미경;이귀상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.109-115
    • /
    • 2000
  • 본 논문에서는 논리합성 단계에서의 전력최소화를 위한 새로운 전력소모함수를 제안하고 이의 공통표현추출 과정에의 적용방법에 대해 기술한다. 제안된 새로운 전력소모표현은 노드의 표현 및 구현이 복합게이트(complex gate)로 이루어진다는 가정아래 각 노드에서의 정전용량(capacitance)과 그 스위칭 활동량(switching activity)을 반영하되 정전용량은 노드의 입력 수에 비례한다고 가정한다. 공통 표현 추출, 즉 커널(kernel) 과 큐브(cube) 추출은 사각형 커버링(rectangle covering) 문제로 변환될 수 있으며 본 논문에서는 이러한 과정에서 각 노드의 전력소모 표현을 어떻게 이용하는지 기술하고 실험을 통해 SIS-1.2의 결과와 비교한다.

  • PDF

지식 표현 방식을 이용한 근사 질의응답 기법 (An Approximate Query Answering Method using a Knowledge Representation Approach)

  • 이선영;이종연
    • 한국산학기술학회논문지
    • /
    • 제12권8호
    • /
    • pp.3689-3696
    • /
    • 2011
  • 의사결정 지원시스템에서 작업자들은 대량의 데이터 집계 연산을 요구하며, 데이터에 대한 정확한 응답보다는 경향 분석에 더 많은 관심을 가진다. 그러므로 정확한 응답보다 빠른 근사 질의응답을 제공하는 것이 필요하며 그것을 실현하기 위한 근사질의 응답 기법의 연구가 필요하다. 따라서 본 논문에서는 기존 연구들의 단점을 보안하고 근사 응답의 정확성을 향상시킬 수 있는 Fuzzy C-Means (FCM) 클러스터링 기반 Adaptive Neuro-Fuzzy Inference System (ANFIS)을 이용한 근사 질의응답 기법을 제안한다. FCM-ANFIS을 이용한 근사 질의응답 기법은 다차원 데이터의 지식 표현 모델을 생성함으로써 거대한 다차원 데이터 큐브에 직접적인 접근 없이 집계 질의 수행이 가능하다. 비교실험을 통하여 제안된 기법이 기존의 NMF 기법보다 근사 질의응답의 정확성이 향상되었음을 확인한다.

신경회로망과 실험계획법을 이용한 타이어의 장력 추정 (Tension Estimation of Tire using Neural Networks and DOE)

  • 이동우;조석수
    • 한국정밀공학회지
    • /
    • 제28권7호
    • /
    • pp.814-820
    • /
    • 2011
  • It takes long time in numerical simulation because structural design for tire requires the nonlinear material property. Neural networks has been widely studied to engineering design to reduce numerical computation time. The numbers of hidden layer, hidden layer neuron and training data have been considered as the structural design variables of neural networks. In application of neural networks to optimize design, there are a few studies about arrangement method of input layer neurons. To investigate the effect of input layer neuron arrangement on neural networks, the variables of tire contour design and tension in bead area were assigned to inputs and output for neural networks respectively. Design variables arrangement in input layer were determined by main effect analysis. The number of hidden layer, the number of hidden layer neuron and the number of training data and so on have been considered as the structural design variables of neural networks. In application to optimization design problem of neural networks, there are few studies about arrangement method of input layer neurons. To investigate the effect of arrangement of input neurons on neural network learning tire contour design parameters and tension in bead area were assigned to neural input and output respectively. Design variables arrangement in input layer was determined by main effect analysis.

연료탱크의 낙하 시험 시뮬레이션 (Drop Test Simulation of a Fuel Tank)

  • 박선영;배재성;황재혁;이수용;정태경
    • 한국항공우주학회지
    • /
    • 제36권10호
    • /
    • pp.1032-1037
    • /
    • 2008
  • 항공기의 기체 생존성에 있어서 연료탱크는 중요한 부분이다. 회전익 항공기의 연료탱크는 자기 밀폐성과 내충돌성의 기능을 필요로 한다. 이에 따라 고기능유연연료탱크를 필요로한다. 이 논문에서는 상용 소프트웨어인 MSC.DYTRAN을 이용하여 연료탱크의 낙하시험을 시뮬레이션 하였다. 연료탱크 낙하 시험 시 시험 큐브의 파손 없이 내충돌성 요구조건을 만족하는지 알아보았다.

서울인쇄대상 및 축제 - 인쇄가 펼친 세상은 아름다웠다 - 제4회 서울인쇄축제 및 인쇄문화축제

  • 김상호
    • 프린팅코리아
    • /
    • 제8권10호
    • /
    • pp.54-59
    • /
    • 2009
  • 서울인쇄센터와 서울시인쇄정보산업협동조합이 공동주최한 제4회 인쇄문화축제가 지난 9월 14일부터 16일까지 3일간 서울광장에서 인쇄가 펼치는 아름다운 세상을 주제로 열렸다. 축제 첫날인 14일에는 우수한 인쇄물을 선정 시상함으로써 인쇄물의 품질향상 기회 제공 및 인쇄기술개발로 수출경쟁력을 높이고 인쇄업계 매출증대를 이끌어내고자 하는 제4회 서울인쇄대상 시상식이 열렸다. 이날 시상식에는 정두언(한나라당, 서대문 을), 백재현(민주당, 광명시 갑)국회의원, 라진구 서울시행정부시장, 정승배 서울시의원, 구자현 서울지방 조달청 청장, 최향도 서울시경쟁력강화본부 본부장 등의 외빈과 홍우동 대한인쇄문화협회 회장, 대한인쇄정보산업협동조합연합회 이충원 회장, 경기인쇄정보산업협동조합 이완표 이사장, 인천인쇄정보산업협동조합 심응선 이사장, 대전충남인쇄정보산업협동조합 구자빈 이사장, 대구인쇄정보산업협동조합 박희준 이사장, 대한인쇄연구소 고수곤 이사장 등의 귀빈들이 참석했다. 행사는 서울인쇄센터와 서울시인쇄정보산업협동조합이 공동 주최하고 서울특별시, 대한인쇄문화협회, 대한인쇄정보산업협동조합연합회, 대한인쇄정보기술협회, 동국대학교, 청주고인쇄박물관이 후원했으며 아그파코리아(주), (주)인큐브테크의 협찬으로 진행됐다.

  • PDF

계층적 하이퍼큐브의 해밀튼이안 성질과 병렬처리를 위한 성질 분석 (Property Analysis for Parallel Processing and Hamiltonian Cycles of Hierarchical Cubic Network)

  • 김종석;이형옥;허영남
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.412-418
    • /
    • 2000
  • 본 논문에서는 HCN(n,n)이 Hamiltonian Cycles을 갖는다는 것을 증명하고, HCN(n,n)과 HFN(n,n) 사이의 임베딩을 분석하고, HFN(n,n)과 2n-hypercube사이의 임베딩을 분석한다. HCN(n,n)을 HFN(n,n)에 연장율 3에 임베딩 가능함을 증명하고, HFN(n,n)을 HCN(n,n)에 임베딩하는 비용이 O(n)임을 증명하며, HFN(n,n)을 2n-hypercube애 연장율 3에 임베딩 가능함을 증명하고, 2n-hypercube을 HFN(n,n)에 임베딩하는 비용이 O(n)임을 증명한다

  • PDF