• 제목/요약/키워드: 짝수와 홀수

검색결과 97건 처리시간 0.023초

이븐 연결망의 노드 중복 없는 병렬 경로 (Node Disjoint Parallel Paths of Even Network)

  • 김종석;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권9_10호
    • /
    • pp.421-428
    • /
    • 2008
  • [1]에서 A. Ghafoor는 고장허용 다중컴퓨터에 대한 하나의 모형으로 이븐 연결망 $E_d$를 소개하였고, 최단거리를 갖는 노드 중복 없는 경로를 포함한 여러 가지 성질들을 발표하였다. [1]에서 제안한 노드 중복 없는 경로에 의해 고장 지름을 구하면, 고장 지름은 d+2(d=홀수)와 d+3(d=짝수)이다. 그러나 [1]에서 증명한 노드 중복 없는 경로는 최단 거리가 아니다. 본 논문에서는 이븐 연결망 $E_d$가 노드 대칭임을 보이고, 순환적 교환 순서를 이용하여 이븐 연결망의 최단 거리를 갖는 노드 중복 없는 경로를 제시하고, 고장지름이 d+1임을 증명한다.

실시간 처리를 위한 ROI가 적용된 HOG 기반 보행자 인식 구현 (Implementation of Pedestrian Recognition Based on HOG using ROI for Real Time Processing)

  • 이주영
    • 전기전자학회논문지
    • /
    • 제18권4호
    • /
    • pp.581-585
    • /
    • 2014
  • 본 논문은 ROI가 적용된 HOG 특징을 적용한 보행자 인식에 대해서 제안한다. 기존의 HOG 방법은 높은 인식률을 갖지만 처리 속도가 느린 단점이 존재한다. 처리 속도가 느린 기존의 HOG 방법에 ROI를 적용하여 불필요한 영역에 대한 연산을 줄여 처리 속도를 향상시켰다. ROI 영역을 설정하기 위해 영상 전체를 연산하는 홀수 프레임과 설정된 ROI 영역만을 연산하는 짝수 프레임을 조합한 구조를 사용하였다. 구현 결과 본 논문에서 제안하는 방법은 기존의 방법과 동일한 정확도를 유지하면서 처리 속도측면에서 약 20% 향상된 초당 8.3 프레임의 성능을 보였다.

하이퍼큐브에서 최대오차가 [{1} over {2} logn] 인 양자화된 부하의 동적 재분배 기법 (Dynamic Method wiht a Maximum Difference [{1} over {2} logn] for Redistributing of Quantized Loads on Hypercubes)

  • 임화경;장주욱;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1064-1072
    • /
    • 1999
  • 크기가 n인 하이퍼큐브 다중컴퓨터를 위한 대표적인 동적인 재분배 방법인 DEM(Dimension Exchange Method) 기법으로 양자화된 부하를 분배할 때 분배 후 각 프로세서가 갖는 부하의 크기는 최악의 경우, logn~단위부하 만큼 분배오차를 갖게 된다. 이러한 오차를 억제하기 위하여 본 논문에서는 두 프로세서간에 부하를 분배할 때, 가능하면 동일 유형(홀수개 또는 짝수개)의 단위부하를 동일 방향으로 재분배하는 기법을 제안하였다. 그 결과 최대 분배 오차를 LCEIL logn over {2} RCEIL 까지 줄일 수 있었다. 시뮬레이션에 의한 실험을 통해 기존 DEM 방법에 비해 약 30% 정도 시스템의 속도가 향상됨을 보임으로써 제안된 기법이 DEM 기법보다 타당성함을 입증하였다.

Chebychev 항등식과 Bessel 계수를 이용한 지수펄스모형함수 생성 및 특성 (Generation and Characteristics of Exponential Pulse Shaping Functions using Chebychev Identity Equation and Bessel Coefficients)

  • 이정재;박선광
    • 융합신호처리학회논문지
    • /
    • 제10권1호
    • /
    • pp.60-65
    • /
    • 2009
  • 본 논문에서는 Chebychev 항등식과 Bessel 계수로부터 유도 될 수 있는 새로운 지수펄스모형함수를 제안하고 그 특성을 고찰한다. 제안된 지수펄스모형함수는 매개변수 변화에 따라 시간과 주파수영역에서 서로 다른 특성을 갖는 다양한 펄스 모형함수를 발생시킬 수 있다. 그리고 지수펄스모형함수의 미분함수로부터 여러 형태를 갖는 새로운 펄스모형함수를 얻을 수 있다. 미분으로부터 얻어지는 지수펄스함수의 짝수 계와 홀수 계 미분 함수간은 직교성을 유지한다. 이러한 기본적인 특성을 통상적인 Gaussian 펄스 모형함수와 비교 분석함으로써 그 유용성을 확인한다. 통신시스템의 요구 설계조건에 따라 최적의 지수펄스파형을 선택하여 사용할 수 있다.

  • PDF

포도당 및 유기산을 이용한 Azotobacter vinelandii UWD 의 생장 특성 (Growth Characteristics of Azotobacter vinelandii UWD Using Glucose and Organic Acids as Substrates)

  • 김태용;박창호
    • KSBB Journal
    • /
    • 제15권6호
    • /
    • pp.670-672
    • /
    • 2000
  • Azotobacter vinelandii uwn는 배지에 짝수의 탄소원외에 홀수의 탄소원을 첨가했을 때 생분해성 고분자인 PHBV를 합성한다. 본 실험에서는 propionic acid와 valerie acid를 첨가 한 후 세포생장과 비생장속도를 관찰하였다. Propionic acid 농도가 1.0 -1.5 g/L, valerie acid 농도가 1.0 g/L일 때 세포 생장이 다른 농도에서보다 높았으며, 이때의 비생장속도는 각각 $0.183 hr^{-1}, 0.137 hr^{-1}$이었다. 그리고 이들 유기산을 각각 0 0.75 g/L, 0.5 g/L 혼합하여 배지중에 넣었을 때 비생장속도 는 유기산을 단독으로 첨가한 경우보다 높게 나타났다. 포도당 농도가 10~50 g/L 에서 실험한 결과 20 g/L 일 때 생장 속도가 가장 높았다.

  • PDF

유한체 GF(3m)상의 고속 병렬 곱셈기의 설계 (Design of High-Speed Parallel Multiplier on Finite Fields GF(3m))

  • 성현경
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.1-10
    • /
    • 2015
  • 본 논문에서는 유한체 $GF(3^m)$상에서 모든 항에 0이 아닌 계수를 갖는 기약 다항식에 대하여 m이 홀수 및 짝수인 경우 $GF(3^m)$상의 곱셈 알고리즘을 제시하였으며, 제시한 곱셈 알고리즘을 이용하여 고속의 병렬 입-출력 모듈구조의 곱셈기를 설계하였다. 제시한 곱셈기의 구성은 $(m+1)^2$개의 동일한 기본 셀들로 설계되었으며, 셀에 메모리를 사용하지 않았으므로 회로가 간단하며 셀당 $T_A+T_X$의 지연시간을 갖는다. 본 논문에서 제안한 곱셈기는 규칙성과 셀 배열에 의한 모듈성을 가지므로 m이 큰 회로의 확장이 용이하며 VLSI회로 실현에 적합할 것이다.

진동하는 원형주상체 주위의 유동에 관한 PIV를 이용한 실험적 연구 (Experimental Investigation of the flow around an Oscillating Circular Cylinder by Using a PIV System)

  • 송무석;이상대
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제6권1호
    • /
    • pp.60-67
    • /
    • 2003
  • 원형주상체가 진동하는 경우 Keulegen-Carpenter수를 10에서 30까지 변화시키며 이 때에 유기되는 유체력을 계측하고 전유동계측시스템을 (Particle Image Velocimetry) 개발하여 연관된 유동장을 분석하였다. 개발된 PIV 시스템은 고속 유동장 이미지를 홀수와 짝수의 주사선 이미지로 분리하는 방식을 시도하여 하나의 이미지로부터 속도추정이 가능하도록 하였다. KC수에 따른 실린더 주위의 유동을 "traverse street", "single pairing" 그리고 "double pairing"으로 관찰하였고 각 경우 박리되는 보오텍스의 형태에 따라 미세한 항력과 양력의 변화를 수반하는데 이들의 관계를 위상차와 보오텍스 박리의 형태 변화로 설명하였다.

  • PDF

메쉬 연결망의 강한 해밀톤 laceability (Strongly Hamiltonian Laceability of Mesh Networks)

  • 박경욱;임형석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.393-398
    • /
    • 2005
  • 상호 연결망에서 해밀톤 경로는 선형 배열 구현이나 멀티캐스팅과 같은 여러 응용에서 활용된다. 본 논문에서는 여러 병렬 시스템의 상호연결망으로 사용되는 메쉬 연결망의 해밀톤 성질에 대해 고려한다. 연결망이 강한 해밀톤 laceable이면 그 연결망은 임의의 두 노드를 잇는 가능한 가장 긴 길이의 경로를 지닌다. 2차원 메쉬 M(m, n)은 노드의 수가 짝수이면 $m{\geq}4,\;n{\geq}4$일 때, 노드의 수가 홀수이면 $m{\geq}3,\;n{\geq}3$일 때 강한 해밀톤 laceable 그래프임을 보인다. 메쉬는 토러스, k-ary n-큐브, 하이퍼큐브, 재귀원형군과 같은 여러 상호 연결망들의 스패닝 부 그래프이므로 본 논문의 결과는 이들 연결망들의 고장 해밀톤 성질을 밝히는데 활용될 수 있다.

이중 루프 네트워크의 다대다 서로소인 경로 커버 (Many-to-Many Disjoint Path Covers in Double Loop Networks)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권8호
    • /
    • pp.426-431
    • /
    • 2005
  • 그래프 G의 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 이 논문에서는 이중 루프 네트워크 G(mn;1,m)에서 다대다 2-DPC를 고찰하여, 이분 그래프가 아닌 모든 G(mn;l,m), $m{\geq}3$은 임의의 두 소스-싱크 쌍을 연결하는 다대다 2-DPC가 존재하고 이분 그래프인 G(mn;1,m)은 두 흰색-검정 소스-싱크 쌍이거나 혹은 검정-검정, 흰색-흰색 쌍을 연결하는 2-DPC가 존재함을 보인다. G(mn;1,m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

32-bit RISC-V 프로세서 상에서의 초경량 블록 암호 알고리즘 Revised CHAM 구현 (Implementation of Ultra-Lightweight Block Cipher Algorithm Revised CHAM on 32-Bit RISC-V Processor)

  • 심민주;엄시우;권혁동;송경주;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.217-220
    • /
    • 2021
  • ICISC'19에서 기존 CHAM과 동일한 구조와 규격을 갖지만, 라운드 수만 증가시킨 revised CHAM이 발표되었다. CHAM은 사물인터넷에서 사용되는 저사양 프로세서에서 효율적인 구현이 가능한 특징을 갖고 있다. AVR, ARM 프로세서 상에서의 CHAM 암호 알고리즘에 대한 최적 구현은 존재하지만, 아직 RISC-V 프로세서 상에서의 CHAM 구현은 존재하지 않는다. 따라서, 본 논문에서는 RISC-V 프로세서 상에서의 Revised CHAM 알고리즘을 최초로 구현을 제안한다. CHAM 라운드 함수의 내부 구조의 일부를 생략하여 최적 구현하였다. 그리고 홀수 라운드와 짝수 라운드를 모듈별로 구현하여 필요에 따라 모듈을 호출하여 손쉽게 사용할 수 있게 하였다. 결과적으로, RISC-V 상에서 제안 기법 적용하기 전보다 제안 기법 적용 후에 12%의 속도 향상을 달성하였다.