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

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

처리율을 개선시킨 분산연산 방식의 IDCT 프로세서 설계 (A Design of high throughput IDCT processor in Distrited Arithmetic Method)

  • 김병민;배현덕;조태원
    • 전자공학회논문지SC
    • /
    • 제40권6호
    • /
    • pp.48-57
    • /
    • 2003
  • 본 논문에서는 가산기 기반 분산연산방식(Adder-Based DA)과 bit-serial방식을 적용한 8×l ID-IDCT프로세서를 제안하였다. 하드웨어 소모를 줄이기 위해 bit-serial 방식을 적용하고 동작 속도의 향상을 위해 분산연산 방식을 적용한다. 또한 계수식의 변환을 통해 하드웨어 구현의 규칙성과 크기를 줄일 수 있으며 동작 클럭수를 줄이기 위해 부호 확장 처리 방식을 제안한다. 합성결과 게이트 수는 총 17,504개가 사용되었고 이중에서 부호 확장처리단은 전체 구조에서 20.6%를 사용하게 된다. 짝수, 홀수 부분에서는 기존의 계수표현에서 non-zero 비트가 130개가되지만, 제안한 방식을 적용한 짝수와 홀수 부분에서의 non-zero 비트는 각각 28개와 32개로 54% 줄일 수 있었다. 또한 부호 확장 처리단의 제안함으로써 처리율은 2배가 향상되었고 설계한 IDCT 프로세서는 100㎒에서 50Mpixels/s의 처리율을 나타내었다.

일반화된 철학자 만찬 문제의 교착상태 예방 알고리즘 (Algorithm for Deadlock Prevention of Generalized Philosophers' Dining Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권2호
    • /
    • pp.73-78
    • /
    • 2023
  • 식사하는 철학자 문제는 5명의 철학자(프로세서)들이 원형 탁자에 둘러 앉아 함께 스파게티(또는 국수) 식사를 하는데 있어 자신의 양쪽에 있는 젓가락(자원) 한 쌍(2개)을 모두 가져야만 식사가 가능한 경우로 모든 철학자가 우측의 젓가락 1개씩 모두 가진 경우 아무도 식사를 못하는 교착상태(deadlock)를 해결하는 문제이다. 교착상태는 병행 시스템(concurrent system)에서 빈번히 발생하는 문제로 현행 운영체제(OS)에서는 이를 예방하는 방법은 채택되지 않고 있다. 본 논문은 2≤n≤∞의 모든 프로세서들이 다중 병행(parallel concurrency)처리 능력을 갖고 있는 OS에서 교착상태를 전혀 유발하지 않는 묘책을 제안한다. 제안된 방법은 ⌊n/2⌋개의 홀수 프로세서들이 그룹을 형성하여 동시에 수행하는 방법으로 실행이 종료되면 다음 프로세서로 우측 이동(shift right)시키는 그룹 라운드-로빈 방법이다. 제안된 방법은 1-라운드의 모든 프로세서를 실행시키려면 짝수 프로세서인 경우 2회, 홀수 프로세서는 3회를 수행하면 되고, n회를 수행하면 짝수 프로세서인 경우는 n/2회, 홀수 프로세서는 (n-1)/2회를 수행하는 방식이다.

홀/짝 다중 셀을 이용한 수정된 가변 미디언 필터 알고리즘에 관한 연구 (A Study on The Modified Adaptive Median Filter Algorithm Using Odd/Even Multi-Shell)

  • 이일권;조상복
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.77-77
    • /
    • 2001
  • MMMF(Modified 2D Multi-shell Median Filter)를 기초로 하여 가변 문턱 조건과 홀/짝수 다중셀을 이용한 Adaptive Odd/Even MMF(Multi-shell Median Filter)를 제안하였다. 제안된 알고리즘은 MATLAB을 이용하여 연구하고 테스트하였다. 제안된 알고리즘의 성능은 이미 잘 알려진 이미지에 임펄스 노이즈(Impulse Noise)와 Line Missing을 적용하여 평가하였고 이를 FPGA로 구현하였다. 제안된 가변 문턱 조건은 연산 시간과 불필요한 재배치를 줄였고, 홀수 셀과 짝수 셀은 각각 십자 방향과 대각선 방향의 Line Missing을 복구하였다. 특히 짧은 연산 시간으로 실시간을 요구하는 이미지 처리 분야에서 효과적으로 이용할 수 있다.

쉬해석에 의한 다층 다중 결합 마이크로스트립 선로 해석 (Numerical Analysis of Multi-Layer Multi-Coupled Microstrip Lines)

  • 서철헌
    • The Journal of the Acoustical Society of Korea
    • /
    • 제13권1E호
    • /
    • pp.5-10
    • /
    • 1994
  • 삼층 기판위의 삼중 결합 마이크로스트립 서로의 해석을 위한 수치해석의 일반식이 얻어졌다. 유한차분식을 얻기 위한 방법과 특이점 처리를 위한 최적의 방법이 구해졌다. 홀수 모드와 짝수 모드의 캐패시턴스와 특성 임피이던스의 수치해석 결과를 보였으며 그 결과들은 이층의 두께와 삼층의 마치크로스트립 폭의 비에 따라 구해졌다. 수치해석으로 구한 짝수 모드 캐패시턴스는 다른 수치해석 결과와 비교되었다.

  • PDF

무선센서 네트워크 환경에서 지연 및 신뢰성을 고려한 클러스터 기반의 라우팅 알고리즘 (A Cluster-based Routing Algorithm for Wireless Sensor Network Considering Delay and Reliability)

  • 심명숙;박명순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.593-596
    • /
    • 2010
  • 본 논문에서는 선형적인 무선 센서 네트워크에서 지연 및 신뢰성을 고려한 클러스터 기반의 멀티홉 라우팅 알고리즘을 제안한다. 제안한 알고리즘은 선형적인 네트워크 환경에서 전송 지연시간 및 Single Point Of Failure 를 해결하기 위해 짝수 ID 노드일 경우 다음 짝수 ID 노드로 전송하고, 홀수 ID 노드일 경우 다음 ID 노드로 데이터를 전송하는 방법을 사용한다.

α,ω-비스(4-니트로아조벤젠-4'-카보닐옥시)알칸들의 열방성 액정 거동 (Thermotropic Liquid Crystalline Behavior of α,ω-Bis(4-nitroazobenzene-4'-carbonyloxy)alkanes)

  • 정승용;황동준;마영대
    • 공업화학
    • /
    • 제21권2호
    • /
    • pp.230-237
    • /
    • 2010
  • 선상의 액정 다이머 동족체들인 ${\alpha},{\omega}$-비스(4-니트로아조벤젠-4'-카보닐옥시)알칸들(NATWESn, n = 2~8, 10, 유연격자 중의 메틸렌 단위들의 수)을 합성함과 동시에 이들의 열적 거동을 검토하였다. 모든 다이머들은 쌍방성 네마틱 상들을 형성하였다. 다이머들의 네마틱 상에서 액체 상으로의 전이온도들, 그리고 상 전이시의 엔트로피 변화는 n의 함수로서 커다란 홀수-짝수 효과를 나타냈다. 이러한 거동은 유연격자의 홀수-짝수의 변화에 의한 유연격자의 평균적인 형태변화의 견지에서 합리적으로 설명된다. NATWESn이 나타내는 네마틱 상의 열적 안정성과 질서도, 그리고 홀수-짝수의 크기는 니트로아조벤젠 그룹을 폴리메틸렌 유연격자를 통하여 에테르 결합으로 도입시켜 얻은 대칭 다이머들의 결과들과 거의 유사한 반면 모노메소겐 화합물들인 4-{4'-(니트로페닐아조펜옥시}알카노일 클로라이드들, 그리고 곁사슬형 액정 고분자인 폴리[1-{4-(4'-니트로페닐아조)펜옥시카보닐알카노일옥시}에틸렌]들의 결과들에 비해 판이하였다. 이들의 결과를 Imrie에 의한 'irtual trimer model'의 견지에서 검토하였다.

α,ω-비스(4-사이아노아조벤젠-4'-옥시)알케인들의 열방성 액정 특성 (Thermotropic Liquid Crystalline Properties of α,ω-Bis(4-cyanoazobenzene-4'-oxy)alkanes)

  • 정승용;김효갑;마영대
    • 공업화학
    • /
    • 제22권4호
    • /
    • pp.358-366
    • /
    • 2011
  • 선상의 액정 dimer 동족체인 ${\alpha},{\omega}$-(4-사이아노아조벤젠-4'-옥시)알케인(CATWETn, n = 2~10, 유연격자 중의 메틸렌 단위들의 수)을 합성함과 동시에 이들의 열방성 액정 거동을 검토하였다. n이 3, 6인 dimer들은 단방성 네마틱 상을 형성하는 반면 다른 유도체들은 양방성 네마틱 상을 형성하였다. Dimer들의 네마틱액체 전이온도와 상 전이시의 엔트로피 변화는 n의 함수로서 커다란 홀수-짝수 효과를 나타냈다. 이러한 상 전이 거동은 유연격자의 홀수-짝수의 변화에 의한 유연격자의 평균적인 형태변화의 견지에서 합리적으로 설명된다. CATWETn이 나타내는 네마틱 상의 열적 안정성과 질서도 그리고 홀수-짝수 효과는 메톡시, 니트로 그리고 펜틸기로 치환된 dimer에 대해 보고된 결과와 유사한 경향을 나타내는 반면 monomesogenic 화합물인 1-{4-(4'-사이아노페닐아조)펜옥시}알킬브롬 그리고 곁사슬형 액정 고분자인 폴리[1-{4-(4'-사이아노페닐아조)펜옥시알킬옥시}에틸렌]에 대해 보고된 결과와 현저히 달랐다. 이들의 결과를 Imirie에 의한 'virtural trimer model'의 견지에서 검토하였다.

재귀원형군 G(2m, 2k)에서 서로소인 사이클 (Disjoint Cycles in Recursive Circulant G(2m, 2k))

  • 박정흠
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.664-666
    • /
    • 1998
  • 재귀원형군 G(2m, 2k)는 다음의 조건을 만족할 때 길이가 l인사이클을 가지며, 정점이 서로소이고 길이가 l인 2m/l 개의 사이클로 분할할 수 있음을 보인다: (i) l은 짝수이고 4$\leq$l$\leq$2m, 혹은 (ii) l은 홀수이고 2k+1$\leq$l$\leq$2m. 이 조건은 사이클 존재와 사이클 분할 문제에 대해서 필요충분조건이 된다.

높은 지향성을 갖는 Air Line 결합기 설계 (A Design of hir Line Coupler with High Directivity)

  • 김준범;이성원;최영호;박종임;안달;박준석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2000년도 추계학술대회
    • /
    • pp.95-98
    • /
    • 2000
  • 논문에서는, 일반적인 스트립 구조의 결합기가 갖는 문제 즉, 높은 온도에서 나쁜 특성을 보이는 문제점을 극복하고자 Air Line Type의 결합기를 구현하였다. 또한 이 결합기는 24dB이상의 지향성을 가지고 있다. 해석을 위해 짝수 모드와 홀수 모드 해석법을 사용하였고, EM-Simulation으로 확인한 특성과 실제 제작된 20dB, 30dB Cellular 대역(800-900MHz) Air Line 결합기의 결과 특성은 좋은 일치를 보여주고 있다. 또한 최대 장점인 온도 특성은 온도 데이터를 통하여 온도에 강한 특성을 보임을 알 수 있다.

Schiff Base 단일- 및 이메소제닉화합물의 액정성 (Liquid Crystalline Properties of Schiff Base Mono- and Dimesogenic Compounds)

  • 박주훈;최옥병;이진석;강근명;신주철;김기환;김학진;이창준;소봉근;이수민
    • Korean Chemical Engineering Research
    • /
    • 제43권1호
    • /
    • pp.176-180
    • /
    • 2005
  • 방향족 Schiff base 메소제닉 단위와 폴리메틸렌 유연격자로 이루어진 한 계열의 주사슬 액정중합체와 네 계열 화합물의 액정성을 살펴보았다. 이들의 열적 성질과 액정성은 시차 주사 열분석기와 가열판이 부착된 편광현미경에 의하여 조사하였다. 중합체와 화합물 액정상의 성질은 중앙 폴리메틸렌 유연격자와 말단 알콕시기의 길이에 크게 의존하였다. 중합체 I과 계열 III 화합물은 녹는점과 등방성액체화 전이온도에서 짝수-홀수 효과를 보여 주었으나 계열 II와 IV 화합물은 등방성액체화 전이온도에서만 짝수-홀수 효과를 나타내었다. 편광현미경을 통하여 이들의 광학구조를 관찰하였을 때 네마틱과 스멕틱 액정상을 형성하였다.