• 제목/요약/키워드: 정수화

검색결과 890건 처리시간 0.035초

정수선형계획법의 반도체 설계자동화에의 응용 (Application of integer linear programming on VLSI design automation)

  • 백영석;이현찬
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
    • /
    • pp.415-424
    • /
    • 1992
  • 본 논문에서는 정수선형계획법을 반도체 설계자동화과정에 이용한 예를 보인다. 반도체 설계자동화과정은 매우 여러 단계를 거치게 되는데, 본 논문에서는 상위수준 합성중 스케쥴링(scheduling)문제에 정수선형계획법을 응용하였다. 여기서 스케쥴링 문제는 설계자동화의 초기단계에서 알고리듬으로 주어진 입력을 하드웨어 요소들로 표현하는 과정에서 매 제어단계(control step)에서 수행하여야 할 연산내용을 결정하는 문제이다. 스케쥴링의 목적함수는 주어진 제어단계 갯수내에서 하드웨어 비용의 최소화이다. 이를 위해 우선 ASAP(As Soon As Possible)과 ALAP(As Late As Possible)방법을 이용하여 매 연산의 수행시작이 가능한 가장 빠른 시간과 가장 늦은 시간을 구한다. 이 두 시간 사이가 각 연산의 time frame이 되며 이를 이용하여 스케쥴링 문제를 정수 선형 계획법으로 공식화하여 풀었다. 이 공식화는 chaining, multicycle연산, pipeline data path, pipeline기능 유닛등에도 일반화하여 적용가능함을 보인다. 실험을 통해 본 공식화 방법이 기존 알고리듬에 의한 해보다 우수한 해를 제공함을 보인다. 비교를 위해 잘 알려진 benchmark회로인 bandpass filter를 이용하였는데 이 회로는 8개의 덧셈, 7개의 뺄셈 및 12개의 곱셈연산을 포함하고 있다. 제시된 알고리듬은 이 회로를 8개의 제어단계내에 총비용 675 (연산별 하드웨어 비용은 라이브러리로 주어짐)로 스케쥴링하였는데 이는 기존의 최상의 결과인 685보다 우수한 결과이다.

  • PDF

표준삼축시험으로부터 사질토에서의 한계상태정수 결정에 관한 연구 (II) : 실험 및 추천 (Determination of Critical State Parameters in Sandy Soils from Standard Triaxial Testing (II) : Experiment and Recommendation)

  • 조계춘
    • 한국지반공학회논문집
    • /
    • 제19권1호
    • /
    • pp.77-92
    • /
    • 2003
  • 사질토에서의 한계상태정수 결정시 근본적인 물리적 과정들과 고유적 인 한계성들을 파악하기 위하여 일련의 표준삼축시험을 실시하였다. 시험결과에 의하면, 주어진 흙에 대하여 한계상태마찰각은 배수조건에 상관없이 일정한 반면에, e-log p'공간상에서의 한계상태선은 주로 표준삼축시험에서 충분치 못하게 도달하는 변형률과 비배수시험에서의 변형률 국지화효과 때문에 배수조건에 따라 다른 결과를 보였다. 실내시험을 통하여 한계상태정수를 산정하는 최선의 방법은 균일하고 느슨하게 성형된 시료를 배수조건하에서 전단하는 것으로 나타났다. 더불어 배수시험에서 다일러턴 시효과나 변형률 국지화효과를 피할 수 있는 시험을 계획하기 위한 참고상태정수를 제시하였다.

하드웨어 기반의 H.264 정수 변환 및 양자화 구현 (Hardware Implementation of Integer Transform and Quantization for H.264)

  • 임영훈;정용진
    • 한국통신학회논문지
    • /
    • 제28권12C호
    • /
    • pp.1182-1191
    • /
    • 2003
  • 본 논문에서는 H.264의 정수 변환 모듈, 양자화 모듈, 역양자화 모듈, 정수 역변환 모듈에 대한 하드웨어 구조를 제안한다. 새로운 동영상 압축기술인 H.264의 전체 구성 중에서 핵심 부분인 동영상 데이터의 영역 변환 및 양자화 기능들을 하드웨어로 설계할 수 있도록 알고리즘을 기술하고, 저전력 설계를 위하여 하드웨어 사이즈를 최소화하도록 구조를 정하였다. 구현된 전체 모듈들은 PCI 인터페이스를 통한 Altera APEX-II FPGA 구성과 삼성 STD130 0.18um CMOS Cell Library를 이용하여 각각 합성하고 검증하였다. 이렇게 검증된 구조의 성능은 ASIC으로 구현하였을 경우 최대 동작 주파수가 100MHz이며, QCIF의 사이즈 기준으로 초당 최대 1295 프레임의 계산을 수행할 수 있으며, 이는 하드웨어 기반의 H.264 실시간 부호화기를 설계하기에 적합한 구조임을 보여준다.

수도사업장 에너지 자립화를 위한 신.재생에너지 구축 설계 (Design of New-Renewable System for Energy Independence of Water Treatment Plant)

  • 최영관;김영국;김희곤;김종겸
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.2099-2100
    • /
    • 2011
  • 본 논문은 ${\circ}{\circ}$댐에서 원수를 공급받는 ${\circ}{\circ}$정수장(이하 정수장) 유입관로의 잉여압력을 이용하여 소수력 발전기를 설치하고, 정수장 여유부지에 태양광발전설비를 계획하여 총163.4kW(Peak 사용전력 128.16kW)의 시설용량으로 연간전력사용량(451 MWh) 대비 110% 정도의 발전생산(약500MWh)이 가능한 에너지자립형 개념의 정수장을 설계한 사례이다.

  • PDF

인위적으로 착화시킨 정수기의 연소 확산 패턴에 관한 연구 (Study of Burning Spread Pattern of Water Purifier that is Ignited Artificially)

  • 최충석
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2012년도 춘계학술발표회 초록집
    • /
    • pp.167-169
    • /
    • 2012
  • 본 연구는 정수기 화재의 원인 판정을 위한 지식기반을 구축하기 위해서 인위적 착화가 발생했을 때의 연소 확산 패턴을 해석하였다. 실험이 재현되는 동안 외부에서 인위적인 에너지의 공급은 없었으며, 정수기는 정상 작동 상태를 유지시켰다. 인위적 화염으로 착화되어 50[sec] 경과하였을 때까지 불꽃은 외부에서 관측되지 않았다. 그러나 120[sec] 정도 경과되었을 때 일순간 화염은 확산되기 시작하였으며, 부분적인 소락이 발생되는 것이 관측된다. 화염이 180[sec] 동안 진행되었을 때 강제로 진압된 후 연소패턴 분석에서 최초의 착화점을 기준으로 정확한 브이패턴(V-pattern)이 형성되었으며, 외부에서 화염이 공격되었을 때와 확연한 차이가 있음을 알 수 있다. 또한 정수기 후면에 설치된 방열판의 열화 특성 분석에서 화열의 공격방향 판정이 가능한 것을 알 수 있었다.

  • PDF

수직형 정수처리 시설의 최적 위치 결정 방법에 관한 연구 (A study of determination of the optimal locations for the Vertical Drinking Water Treatment Plant)

  • 전환돈;강기훈;유광태;하금률;장동일
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.431-432
    • /
    • 2012
  • 상수도관의 노후화에 따라 빈번히 발생하는 상수관망의 용수공급 중단의 피해를 저감하고 관망내에서 발생하는 용수의 수질저하를 방지하기 위하여 용수공급 블록단위에 소규모의 수직형 정수처리 시설을 설치하는 방안이 연구되고 있다. 이와 같이 설치되는 수직형 정수처리 시설을 기존 관망내에 적절한 위치에 설치하여야 최대의 효과를 가져올 수 있다. 이를 위하여 EPANET을 활용하여 수직형 정수처리 시설을 다양한 지점에 설치한다고 가정한 후 개별 설치지점별 수리학적 안정성을 절점의 압력변동폭으로 정량화하여 최적위치를 결정할 수 있는 방법을 제안하였다. 제안된 방법을 국내 A 관망에 적용하여 적용성을 검증하였다.

  • PDF

원분포 특성을 고려한 설계정수의 통계적 신정에 관한 연구 (A Study on the Statistical Determination of Design Parameters Considering the Original Distribution Characteristics)

  • 김종관;양형식
    • 터널과지하공간
    • /
    • 제17권3호
    • /
    • pp.197-202
    • /
    • 2007
  • 본 연구에서는 표본의 원분포 특성을 고려하여 통계처리한 경우의 설계정수와 그렇지 않은 경우를 비교하였다. 통계처리를 한 경우는 통계처리 후에도 비슷한 양상을 나타냈으며 평균값의 경우 최대 약 19%의 편차가 발생하였다. 표본의 분포 특성을 무조건 정규 분포화 하는 것은 모집단의 특성을 왜곡하게 되므로 설계정수 산정시 표본의 분포 특성을 고려하여 통계처리를 하는 것이 타당할 것으로 판단된다.

Sinter Plus HIP에 의한 $Al_2$$O_3$-SiC 나노복합재료의 치밀화 거동 (Densification Behavior of Fine SiC Particle-Dispersed $Al_2$$O_3$-SiCComposite by Sinter Plus HIP)

  • 채기웅
    • 한국세라믹학회지
    • /
    • 제38권2호
    • /
    • pp.179-182
    • /
    • 2001
  • Al$_2$O$_3$-5 vol% SiC 나노복합재료의 sinter plus HIP에 의한 치밀화시 일어나는 기공의 변화에 초점을 두어 치밀화 거동을 관찰하였다. $Al_2$O$_3$-SiC 시편은 질소분위기 중의 상압소결과 이후의 열간정수압소결(HIP)에 의해 완전치밀화가 이루어졌다. 155$0^{\circ}C$의 상압소결에 의해서는 90%의 비교적 낮은 상대밀도가 얻어졌으나, 기공의 폐기공화로 이후의 열간정수압소결(HIP)에 의해 99.6%의 완전치밀화가 가능하였다. 상압소결한 시편을 X-선 회절기와 주사전자현미경(SEM)으로 관찰한 결과, 선택적으로 시편 표면부에서만 SiAl$_{6}$O$_2$N$_{6}$과 AlN 등으로 이루어진 치밀화된 반응층을 확인할 수 있었으며, 이러한 표면 반응층이 비교적 낮은 상대밀도의 시편내의 모든 기공을 폐기공화하는 효과를 주는 것을 알 수 있었다.

  • PDF

H.264/AVC 동영상 부호화 방식을 위한 양자화 생략 조건 결정 기법 (Determination Method of Quantization Skipping Condition for H.264/AVC Video Coding)

  • 송원선;정찬영;홍민철
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.411-414
    • /
    • 2008
  • 본 논문에서는 H.264/AVC 동영상 부호화 방식의 양자화 과정 생략을 이용한 고속 방식에 대해 제안한다. 정수 여현 변환을 이용함으로써 발생하는 양자화 과정의 복잡도 감소를 위해 정수 이산 여현 변환 과정 및 양자화 과정의 분석을 통해 양자화 과정생략 조건을 유도하고, 이를 이용하여 압축 효율에 영향 없이 효과적으로 양자화 생략하는 방식에 대해 기술한다. 실험 결과를 통해 제안 방식을 이용하여 컴퓨터 CPU 실행 시간이 약 $10{\sim}25(%)$ 연산량 감소가 있었음을 확인할 수 있었다.