• 제목/요약/키워드: 하한

검색결과 306건 처리시간 0.031초

시분할 FPGA 합성에서 LUT 개수에 대한 하한 추정 기법 (A Lower Bound Estimation on the number of LUT′s in Time-Multiplexed FPGA Synthesis)

  • 엄성용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권7호
    • /
    • pp.422-430
    • /
    • 2002
  • 주어진 논리 회로를 시분할 FPGA 칩으로 효과적으로 합성하기 위해서는 전체 회로를 여러 개의 부분회로로 나눈 후, 각 부분 회로가 동일한 하드웨어 회로를 시간차를 두고 공유하도록 하여야 한다. 이를 위해 칩에 대한 시간별 재구성 정보를 미리 만들어, 칩 내부의 특정 메모리 영역에 저장하여 두었다가 정해진 시간대가 되면 칩 전체를 재구성하도록 하여야 한다. 그런데, 시분할 FPGA 합성에서 사용하는 세부적인 재구성 기법(일반적으로 스케쥴링이나 다중 회로 분할 기법을 사용)에 따라 동일 시간대에 필요한 LUT의 개수, 즉 FPGA의 용량이 달라질 수 있다. 본 논문에서는 입력되는 논리 회로를 직접 합성하지 않고서도 그 회로가 필요로 하는 전체 LUT 개수에 대한 하한을 추정함으로써 재구성 기법에 관계없이 필요한 최소한의 LUT 개수를 파악한다. 만일, 기존의 재구성 결과가 본 연구에서 추정된 하한과 일치할 경우, 그 결과는 최적의 결과를 의미한다. 반면에, 하한과의 차이가 있는 경우에는 기존의 연구 결과에 비해 더 좋은 재구성 결과가 존재하거나, 또는 본 연구에서 추정한 하한보다 더 좋은(큰, 정확한) 하한이 실제 존재함을 의미한다. 따라서 이러한 비교 분석을 통해, 기존 연구의 결과가 최적인지, 또는 개선의 여지가 있는지를 판단하는 좋은 지표를 제공할 수 있다. 실험 결과, 실험한 대부분의 예제에서, 기존의 연구 결과에서 출력한 결과와 본 논문에서 제안한 방법으로 추정한 하한이 정확히 일치하는 것을 발견할 수 있었는데, 이는 기존의 합성 시스템에서 생성한 결과의 최적성을 확인하게 하는 한편, 본 논문에서 제안한 하한 추정의 정확성을 반증하는 것으로 해석될 수 있다.

낙관적 다자간 계약서 서명 프로토콜 라운드의 하한 (Lower bound on the Number of Rounds for Optimistic Multi-party Contract Signing Protocol)

  • 주홍돈;장직현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.499-506
    • /
    • 2005
  • 네트워크의 성장은 전자상거래의 중요성을 증대시켰다. 그리고 공정교환 프로토콜은 전자상거래의 중요한 부분을 차지하므로 공정교환 프로토콜에 관련된 많은 연구들이 이루어졌다. 계약서 서명 프로토콜은 공정 교환 프로토콜의 일부로서 많은 연구가 이루어졌지만 대부분은 양자간 프로토콜에 집중되었다. 그리고 다자간의 계약서 서명 프로토콜에 대한 연구는 부족하였다. Baum-Waidner가 제시한 다자간 계약서 서명 프로토콜이 지금까지 알려진 가장 적은 수의 라운드를 가지는 비동기방식의 낙관적인 다자간의 계약서 서명 프로토콜이다[4]. 하지만, 낙관적인 다자간의 계약서 서명 프로토콜이 필요로 하는 라운드수의 하한은 알려지지 않았다. 본 논문에서는 낙관적인 다자간의 계약서 서명 프로토콜이 필요한 라운드수의 밀착 하한을 제시한다.

셀룰러 위상구조 무선망에서의 주파수 할당 문제의 향상된 하한 값 분석 (Better Analysis of Lower Bounds of Frequency Assignment Problems in Wireless Networks with Cellular Topology)

  • 이상규;이주영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권11호
    • /
    • pp.830-835
    • /
    • 2006
  • 데이타 및 음성 등의 통신에서 무선 통신의 비중은 날로 증가하고 있다. 그러나 무선 통신에서는 유선통신에 비해 여러 가지 자원의 제약을 받는다. 컴퓨터, PDA, 이동통신기기 등 급격히 증가하는 무선 단말기의 증가에 따른 통신량 수요를 충족하기위해 제한된 자원을 보다 효율적으로 사용해야 한다. 무선 통신에 있어 효율성이 필요한 자원중의 하나가 주파수 이다. 효율적 주파수 사용을 위한 주파수 할당 문제에 관한 연구는 현재 활발히 진행되고 있다. 그러나 대부분의 주파수 할당 문제가 NP-Complete의 어려운 문제로 실험적 연구를 통한 접근과 함께 이에 대한 이론적 이해 또한 필요하다. 주파수 할당 문제의 이론적 연구 중 셀룰러 위상구조에서의 크로마틱 대역폭 문제의 하한 값이 $O(k^2)$로 알려져 있다. 본 논문에서는 셀룰러 위상구조에서의 크로마틱 대역폭 주파수 할당 문제의 하한 값으로 기존에 알려진 $O(k^2)$보다 향상된 하한 값 $O(k^3)$을 제시하여, 주파수 할당 문제의 보다 정확한 이론적 이해를 제시하였다.

시분할 FPGA 합성에서 마이크로 레지스터 개수에 대한 하한 추정 기법 (A Lower Bound Estimation on the Number of Micro-Registers in Time-Multiplexed FPGA Synthesis)

  • 엄성용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.512-522
    • /
    • 2003
  • 시분할 FPGA는 회로가 동작하는 중 회로의 기능을 재구성할 수 있는 동적 재구성 기능을 갖춘 FPGA 칩이다. 따라서 이러한 칩을 위한 회로 합성 기법에서는 주어진 논리 회로를 각각 다른 시간대에 수행할 여러 개의 부분회로로 분할한 후, 동일한 하드웨어 회로를 시간차를 두고 공유하도록 해야 한다. 기존의 연구에서는, 칩의 제한된 용량 문제를 해결하기 위해, 동일 시간대에 필요한 자원으로서 각 세부 함수를 수행하는 LUT(Look-Up Table)의 개수와 LUT의 출력 결과를 다른 시간대에 사용하기 위해 그 결과를 임시 저장하는데 필요한 마이크로 레지스터(micro register)의 개수를 최소화하는 데 중점을 두고 있다. 본 논문에서는 시분할 FPGA 합성용 도구 중의 하나로서 회로 구현에 필요한 메모리 원소, 즉 마이크로 레지스터의 개수에 대한 하한(lower bound)을 추정하는 기법에 대해 설명한다. 이 방법에서는 입력되는 논리 회로를 직접 합성하지 않고서도 그 회로가 필요로 하는 전체 마이크로 레지스터 개수에 대한 하한을 각각 추정함으로써 특정한 합성 기법에 관계없이 회로 구현에 필요한 최소한의 마이크로 레지스터의 개수에 대한 정보를 추출한다. 만일, 기존의 합성 결과가 본 연구에서 추정된 하한과 일치할 경우, 그 결과는 최적의 결과를 의미한다. 반면에, 하한과의 차이가 있는 경우에는 기존의 연구 결과에 비해 더 좋은 합성 결과가 존재하거나, 또는 본 연구에서 추정한 하한보다 더 좋은(큰, 정확한) 하한이 실제 존재함을 의미한다. 따라서 이러한 비교 분석을 통해, 기존 연구는 물론, 향후에 개발할 새로운 합성 방법의 결과가 최적인지, 또는 개선의 여지가 있는지를 판단하는 좋은 지표를 얻을 수 있다. 실험 결과, 추정된 하한은 기존 연구의 합성 결과와 다소 차이가 있었다. 이러한 차이는 우선, 기존의 합성 결과는 LUT 개수를 적절히 유지하는 가운데 마이크로 레지스터를 최소화한 결과인 반면, 본 하한 추정에서는 합성 가능한 모든 결과 중, LUT 개수와는 전혀 무관하게, 마이크로 레지스터 개수를 최대한 작게 사용할 합성 예를 추정하기 때문이라고 판단된다. 또 한편으로는 마이크로 레지스터 개수에 대한 하한 추정 문제 자체가 갖는 거대한 변동성과 복잡성으로 인해 제안한 추정 기법이 정밀도에 한계를 가지는 것으로 해석할 수 있으며, 다른 한편으로는 기존 연구 결과보다 더 좋은 합성 결과가 존재할 가능성이 높음을 의미하는 것으로 해석될 수 있다.

FCM 양자화 기반 퍼지 스트레칭 (FCM Quantization based Fuzzy Stretching)

  • 임은영;김남영;권희영;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.59-62
    • /
    • 2021
  • 본 논문에서는 사다리꼴 형태의 소속 함수를 적용하여 스트레칭 하는 과정에서 상한과 하한을 FCM 기반 양자화 기법을 적용하여 동적으로 조정하는 퍼지 스트레칭 기법을 제안한다. 제안된 퍼지 스트레칭 기법은 FCM 기반 양자화 기법을 적용하여 각 클러스터를 생성하고 생성된 각 클러스터의 중심에 해당되는 명암도를 이용하여 사다리꼴 형태의 소속 함수의 구간을 설정한다. 그리고 설정한 구간 정보를 이용하여 스트레칭을 위한 상한과 하한을 구하여 영상을 스트레칭 한다. 제안된 FCM 양자화 기반 퍼지 스트레칭 기법의 성능을 분석하기 위해서 명암도 분포가 좁고 명암 대비가 낮은 결절종 초음파 영상과 컨테이너 영상을 대상으로 실험하였다. 실험 결과에서도 알 수 있듯이 기존의 히스토그램 스트레칭 기법과 삼각형 형태의 소속 함수를 적용한 퍼지 스트레칭 기법보다 명암 대비가 향상되었다. 결절종 초음파 영상에서는 결절종 영역과 그 외의 영역 간의 명암 대비가 뚜렷하게 나타나서 결절종 추출에 효과적인 것을 확인하였고 컨테이너 영상에서는 컨테이너 데미지를 추출하는데 필요한 컨테이너 굴곡선 등과 같은 특징이 다른 기법들에 비해 선명하게 나타났다.

  • PDF

주의력 결핍 과잉 행동장애를 종점으로 하는 혈중 납의 벤치마크 용량 하한 도출: 두 동집단 자료의 병합 (BMDL of blood lead for ADHD based on two longitudinal data sets)

  • 김시연;하미나;권호장;김병수
    • 응용통계연구
    • /
    • 제31권1호
    • /
    • pp.13-28
    • /
    • 2018
  • 우리나라 환경부에서는 지난 2005년과 2006년, 매 2년마다 세 번에 걸친 추적 조사를 하여 두 개의 독립적인 자료를 구축하였고, 2010년에 두 자료를 병합하여 Children's Health and Environmental Research (CHEER) 자료라 명명하였다. 본 연구는 CHEER 자료를 이용한 Kim 등 (Journal of the Korean Data and Information Science Society, 25, 987-998, 2014)과 Lee 등 (The Korean Journal of Applied Statistics, 29, 1295-1310, 2016)의 후속 연구로서, 두 동집단을 병합한 자료에서도 기존 연구에서 보고되었던 결과가 재현되는지 확인하고 ADHD를 종점으로 한 혈중 납 농도의 95% 신뢰 하한 (BMDL) 도출하였다. Lee 등 (2016)에서 제시한 벌점화 스플라인 모형을 이용하여 모든 년도의 ADHD 척도를 통일하였고, 경시적 자료의 특성과 아동의 나이에 대한 평균으로의 회귀 현상을 반영하여 임의 기울기 모형과 AR(1) 모형을 구축하였다. 두 모형을 바탕으로 혈중 납 농도의 벤치마크 용량 하한을 공식과 모의실험을 이용하여 도출한 결과, 종전의 연구보다 작은 벤치마크 용량의 분산 값으로 인하여 벤치마크 용량 하한 값이 증가한다는 사실을 확인할 수 있었다.

비선형 슬라이딩 면을 가지는 적응 퍼지 제어기 설계 (Design of an Adaptive Fuzzy Controller with the Nonlinear Sliding Mode)

  • 이훈;이대식
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.145-148
    • /
    • 2001
  • 일반적으로 가변구조제어는 외란과 변수 변화에 대해 강인한 특성을 가지지만 제어기 설계자는 이러한 값들에 대한 상한 값과 하한 값을 알아야한다. 그러나 때로는 이러한 상한 값과 하한 값을 얻는다는 것은 쉽지가 않다. 이에 반해 퍼지제어기는 외란과 변수 변화에 대한 제어기 설계에 있어서 효과적인 방법을 제공한다. 따라서 퍼지제어기와 가변구조제어기가 가지는 장점들을 결합하는 연구가 진행되어져 왔다. 본 논문에서는 기존의 선형 슬라이딩 면을 가지는 퍼지제어기를 이용하는 방법 대신 비선형 슬라이딩 면을 가지는 퍼지제어기를 이용한 적응 퍼지 가변구조제어기를 이용하였다. 따라서 시스템의 결과는 선형 슬라이딩 면을 가지는 제어기 설계에서 나타나는 동적 특성과 정적 특성의 대립을 해결할 수 있다. 또한, 가변구조제어의 동적 특성을 결정하는 제어입력을 도입하여 적응 퍼지 가변구조제어기의 안정도를 판명하였다. 제안된 제어 알고리듬의 유용성을 입증하기 위해 비선형성이 큰 가변 길이를 갖는 진자 시스템을 이용하였다.

  • PDF

건설기술개발을 위한 투자확대 방안

  • 이준복;김홍만;남정수;박종현;이태식
    • 월간 기계설비
    • /
    • 통권35호
    • /
    • pp.43-55
    • /
    • 1993
  • 국내 건설산업은 국내외의 환경변화에 대응하기 위하여 국내 실정에 적합한 기술의 개발을 통하여 대외 경쟁력을 제고하기 위한 노력이 한창 가속화 되고 있는 실정이다. 본 연구에서는 국내 건설산업의 연구개발투자 실태를 분석하고 이를 근거로 국내 실정에 적합한 기술개발체계를 구축하고 각 투자 주체별 적정투자규모를 산정 제시하였다. 본 연구의 결과는 다음과 같다. O 국내 건설기술의 연구개발투자 효율성 증대를 위한 정부부문의 기술개발투자 증대 및 종합건설기술개발 사업 제도의 도입$\cdot$실시. O 적정투자규모는 2001년에 하한규모로 19,674억원(GNP 대비 0.33$\%$) 하한규모로는 27,451억원(GNP대비 0.46$\%$)정도로 예측됨. O 민간의 기술개발투자 확대를 유인하기 위해서는 각종 지원제도의 개선과 함께 개발된 기술의 적극적인 활용이 요구됨.

  • PDF