• 제목/요약/키워드: Block packing

검색결과 31건 처리시간 0.025초

Efficient Block Packing to Minimize Wire Length and Area

  • Harashima, Katsumi;Ootaki, Yousuke;Kutsuwa, Toshirou
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1539-1542
    • /
    • 2002
  • In layout of LSI and PWB, block pack- ing problem is very important in order to reduce chip area. Sequence-pair is typical one of conventional pack- ing method and can search nearly-optimal solution by using Simulated Annealing(SA). SA takes huge computation time due to evaluating of various packing results. Therefore, Sequence-pair is not effective enough for fast layout evaluation including estimation of wire length and rotation of every blocks. This paper proposes an efficient block packing method to minimize wire length and chip area. Our method searches an optimal packing efficient- ly by using a cluster growth algorithm with changing the most valuable packing score on packing process.

  • PDF

콜로이드 입자의 3차원적인 적층에 대한 컴퓨터 시뮬레이션 (Computer Simulation of Three Dimensional Particle Packing)

  • 김종철
    • 한국세라믹학회지
    • /
    • 제34권9호
    • /
    • pp.979-985
    • /
    • 1997
  • The three-dimensional particle packing process is simulated using Lahey FORTRAN 90 as a programming language running on a personal computer. Particle clusters constructed with rearrangement which occurs during packing have higher average coordination number and packing density than particle clusters rearranged after packing. Rearranging particles can not completely block other particles from entering pore volume in 3-dimensional packing unlike in 2-dimensional packing. It is found that there is a region of instability where lower packing density results from the destruction of the ordered packing.

  • PDF

다변량 분산분석을 이용한 포장 재질에 따른 쌀의 신선도 분석 (Analysis of freshness of rice depending on packing materials using MANOVA)

  • 김성주
    • 응용통계연구
    • /
    • 제29권7호
    • /
    • pp.1421-1428
    • /
    • 2016
  • 본 논문에서는 포장 재질에 따라 쌀의 신선도가 어떻게 달라지는지 알아보기 위해 다변량 분산분석을 적용해 보았다. 쌀의 신선도는 쌀의 수분 함량과 식미치로 측정하였다. 포장 재질은 일반 종이와 종이 뒷면에 숯을 코팅한 종이를 비교하였다. 쌀을 보관하는 장소를 블록으로 간주하였다. 쌀의 수분 함량과 식미치를 나타내는 이변량 관측값에 대하여 완전 확률화 블록 설계에 의한 다변량 분산분석을 적용해 본 결과 포장 재질에 따라 유의한 차이를 보였다. 따라서 쌀의 수분 함량과 식미치 각각을 단일변량 관측값으로 간주하고 분산분석을 적용해 보았다. 그 결과 쌀의 수분 함량에 대해서는 포장 재질에 따라 유의한 차이를 보였으나 식미치에 대해서 유의한 차이 관측할 수 없었다.

주기억장치 할당 문제의 블록 채우기 알고리즘 (Algorithm for Block Packing of Main Memory Allocation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.99-105
    • /
    • 2022
  • 본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

대기정화 광촉매블록 개발에 관한 기초적 연구 (A basic study on development of photocatalystic block to purify polluted air)

  • 김현우;정봉원;박준영;최영준;김화중
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2001년도 가을 학술발표회 논문집
    • /
    • pp.1117-1122
    • /
    • 2001
  • This study is to investigate application to the load packing or block with photocatalystic which has the characteristics absorption and removal for NOx, which is mainly generated from plant or car, which can be resolved by actions of light. Therefor a basic study was carried out to maximize the photocatalystic block for elimination of NOx.

  • PDF

HQEE-based PU의 미세구조 및 특성 (Microstructure and properties of HQEE-based PU)

  • 이정상;이한섭
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 2003년도 봄 학술발표회 논문집
    • /
    • pp.350-351
    • /
    • 2003
  • Polyurethane은 물리적, 화학적 성질이 매우 다른 두 segment(hard/soft)로 이루어진 block copolymer로서 hard segment의 화학적 구조가 hard segment의 packing정도에 영향을 미쳐, PU의 미세상분리 현상을 결정하며 결과적으로 PU의 물리적 성질에 큰 영향을 미치게 된다$^1$. 본 연구에서는 hard segment의 packing을 향상시켜 PU은 열적 기계적 특성을 향상시키기 위하여 방향족환으로 구성되어 있어 aromatic diol의 일종인 hydroxyquinone-di-(beta-hydroxyl)ether(HQEE)를 chain extender로 사용하여 PU를 합성하였다. (중략)

  • PDF

디젤기관 실린더 블록의 보수용접법에 대한 연구 (A Study on the Repair Welding Methods for Cylinder Block of Diesel Engines)

  • 김종호;조상명
    • 한국마린엔지니어링학회:학술대회논문집
    • /
    • 한국마린엔지니어링학회 2006년도 전기학술대회논문집
    • /
    • pp.287-288
    • /
    • 2006
  • Cracks on the cylinder block of diesel engines will often happen due to cyclic load and thermal stress. According to the Classification Societies' rules, welding repairs of cylinder block made of cast irons are generally not permitted. However, such welding repairs became inevitable taking enormous cost and time for their renewal into consideration. In this study repair welding methods for the cylinder blocks, made of gray cast irons were reviewed and the tests of their welds were carried out in order to purpose the repair welding methods of packing seat and o-ring seat of cylinder block and apply them to the practice. It is concluding remarks that the suspected crack by a magnetic particle test due to different magnetic permeability can be identified, which are not associated with a mechanical discontinuity.

  • PDF

A Method for Determining Molecular Weights of Block Copolymers by Gel Permeation Chromatography

  • Sohn, Jeong-In;Ree, Tai-Kyue
    • Bulletin of the Korean Chemical Society
    • /
    • 제5권4호
    • /
    • pp.140-145
    • /
    • 1984
  • A theory is given for determining the molecular weights of block copolymers from the experimental elution volume in GPC. Interaction effect between a sample of block copolymer and a column packing material as well as the size effect are separately considered for the first time applying the partial exclusion mechanism proposed by Dawkins. The molecular weight determination shows 6${\%}$ standard-deviation from the molecular weights measured by an osmometric method for eight block copolymers, which is much more improved result than other methods, e.g., the universal plot method (13 ${\%}$) and the Runyon's method (12 ${\%}$). The reason which explains the better result is that our theory takes into account the interaction effect correctly.

셀룰라 시스템에서 멀티미디어 서비스를 위한 호 수락제어 기법 연구 (Call Admission Schemes for Multimedia Services in CDMA Cellular Systems)

  • 최성구
    • 한국통신학회논문지
    • /
    • 제31권3B호
    • /
    • pp.232-238
    • /
    • 2006
  • 본 논문에서는 셀룰러 시스템에서 다양한 특성을 갖는 밀티미디어 서비스에 우선순위를 각각 부여하여 효율적으로 제어하여 핸드오버 서비스나 신규 서비스에 대한 블록킹 확률을 최소화하는 호 수락제어 기법을 제안하였다. 본 알고리즘은 비실시간 서비스들이 대역폭을 공유하는 Packing 방식, Queuing 방식, Power reallocation 방식의 호 수락 제어 방법에 관한 것으로 비실시간 서비스들의 트래픽 특성에 따라 공유 대역폭을 할당하고 남은 잉여 자원을 우선순위가 높은 실시간 서비스에게 제공하여 QoS를 보장하였다. 본 논문에서 성능판단 파라메타로는 블록킹 확률과 강제절단 확률을 설정하였고 다양한 형태의 멀티미디어 트래픽에 대해서 블록킹 확률과 강제절단 확률을 시뮬레이션을 통하여 각각 비교 분석하였다.

고정블록을 포함한 CBL 기반 평면계획 (Floorplanning with Obstacles(Preplaced Block) based on CBL)

  • 강상구;임종석
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권3호
    • /
    • pp.217-230
    • /
    • 2009
  • 본 논문에서는 고정 블록이 포함된 회로를 대상으로 하는 새로운 CBL 기반 평면계획 방법을 제안한다. 기존의 CBL 기반의 고정블록 평면계획의 문제점을 파악하고 이를 개선하였다. 제안한 방법은 자유 블록 만으로 구성된 CBL에 고정블록을 삽입하여 윈래 CBL과 그 위상이 유사하고 패킹이 가능한 새로운 CBL을 만드는 방법으로 이를 시뮬레이티드 어닐링에 적용하여 평면계획을 수행한다. 실험결과는 우리가 제안한 평면계획 방법이 고정블록을 효과적이고 효율적으로 배치할 수 있음을 보여준다.