• 제목/요약/키워드: m-block partition

검색결과 6건 처리시간 0.024초

테스팅 및 저전력을 고려한 최적화된 상태할당 기술 개발 (Development of Optimized State Assignment Technique for Testing and Low Power)

  • 조상욱;이현빈;박성주
    • 대한전자공학회논문지SD
    • /
    • 제41권1호
    • /
    • pp.81-90
    • /
    • 2004
  • 유한상태기의 상태할당은 이로부터 구현되는 순차회로의 속도, 면적, 테스팅 및 소비전력에 큰 영향을 미친다. 본 논문에서는 상태변수 그룹들 사이에 상호 의존성(dependency)을 최소화하여 테스팅 및 전력소모를 개선하기 위한 m-블록 분할을 이용한 새로운 상태할당 기술을 소개한다. m-블록 분할 알고리즘에 의해 상태도로부터 상태들을 그룹으로 나누어 상태변수의 상호의존성을 줄이고, 상태천이 확률에 의해 결정된 무게인자에 따라 상태간 상태변수의 변화를 최소로하는 코드를 할당하여 상태천이시 스위칭 횟수를 줄인다. 상태변수 의존성을 줄임으로써 순차회로 사이클이 줄어들어서 부분스캔 및 테스트 생성이 용이하게 되고, 상태변수간의 스위칭 횟수를 줄임으로써 소비전력이 줄어들게 든다. 즉, 본 상태할당 기술은 서로 상반 관계에 있는 테스팅과 저전력 문제를 동시에 해결할 수 있는 새로운 기술이다. 벤치마크 회로에 대한 실험결과 기존의 방법보다 고장점검도 및 소비전력이 현저히 개선되었음을 확인하였다.

테스팅 및 저진력을 고려한 상태할당 기술 개발 (A New State Assignment Technique for Testing and Low Power)

  • Cho, Sang-Wook;Park, Sung-Ju
    • 대한전자공학회논문지SD
    • /
    • 제41권10호
    • /
    • pp.9-16
    • /
    • 2004
  • 유한상태기의 상태할당은 이로부터 구현되는 순차회로의 속도, 면적, 테스팅 및 소비전력에 큰 영향을 미친다. 본 논문에서는 상태변수 그룹들 사이에 상호 의존성(dependency)을 최소화하여 테스팅 및 전력소모를 개선하기 위한 m-블록 분할을 이용한 새로운 상태할당 기술을 소개한다. 제안된 알고리듬은 상태들을 그룹으로 나누어 상태변수의 상호의존성을 줄이고, 상태천이 확률에 의해 결정된 무게인자에 따라 상태 간 상태변수의 변화를 최소로하는 코드를 할당하여 상태 천이시 스위칭 횟수를 줄인다. 즉 피드백 순환의 길이와 수는 상태 변수들 간에 최소 전환 활동으로 감소됩니다 벤치마크 회로에 대한 실험결과는 테스팅 및 소비전력이 현저히 개선되었음을 확인하였다.

부분 스캔을 고려한 최적화된 상태 할당 기술 개발 (Development of Optimimized State Assignment Technique for Partial Scan Designs)

  • 조상욱;양세양;박성주
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.392-395
    • /
    • 1999
  • The state assignment for a finite state machine greatly affects the delay, area, and testabilities of the sequential circuits. In order to minimize the dependencies among state variables, therefore possibly to reduce the length and number of feedback cycles, a new state assignment technique based on m-block partition is introduced in this paper. After the completion of state assignment and logic synthesis, partial scan design is performed to choose minimal number of scan flip-flops. Experiment shows drastic improvement in testabilities while preserving low area and delay overhead.

  • PDF

Preparation and Characterization of Nanoparticles Using Poly(N-isopropylacrylamide)-$Poly({\varepsilon}-caprolactone)$ and Poly(ethylene glycol)-$Poly({\varepsilon}-caprolactone)$ Block Copolymers with Thermosensitive Function

  • Choi, Chang-Yong;Jang, Mi-Kyeong;Nah, Jae-Woon
    • Macromolecular Research
    • /
    • 제15권7호
    • /
    • pp.623-632
    • /
    • 2007
  • Thermosensitive nanoparticles were prepared via the self-assembly of two different $poly({\varepsilon}-caprolactone)$-based block copolymers of poly(N-isopropylacrylamide)-b-$poly({\varepsilon}-caprolactone)$ (PNPCL) and poly(ethylene glycol)-b-$poly({\varepsilon}-caprolactone)$ (PEGCL). The self-aggregation and thermosensitive behaviors of the mixed nanoparticles were investigated using $^1H-NMR$, turbidimetry, differential scanning microcalorimetry (micro-DSC), dynamic light scattering (DLS), and fluorescence spectroscopy. The copolymer mixtures (mixed nanoparticles, M1-M5, with different PNPCL content) formed nano-sized self-aggregates in an aqueous environment via the intra- and/or intermolecular association of hydrophobic PCL chains. The microscopic investigation of the mixed nanoparticles showed that the critical aggregation concentration (cac), the partition equilibrium constants $(K_v)$ of pyrene, and the aggregation number of PCL chains per one hydrophobic microdomain varied in accordance with the compositions of the mixed nanoparticles. Furthermore, the PNPCL harboring mixed nanoparticles evidenced phase transition behavior, originated by coil to the globule transition of PNiPAAm block upon heating, thereby resulting in the turbidity change, endothermic heat exchange, and particle size reduction upon heating. The drug release tests showed that the formation of the thermosensitive hydrogel layer enhanced the sustained drug release patterns by functioning as an additional diffusion barrier.

Polyadic nonserial 동적 프로그래밍을 위한 문제크기에 독립적인 시스톨릭 어레이의 설계 (Design of Problem Size-Independent Systolic Array for Polyadic-Nonserial Dynamic Programming)

  • 우창호;신동석;정신일;권대형
    • 전자공학회논문지A
    • /
    • 제30A권3호
    • /
    • pp.67-75
    • /
    • 1993
  • In many practical applications of systolic array, it is common that the problem size(n) is larger than the array size(M). In this case, the problem has to be partitioned into block to fit into the array before it is processed. This paper presents a problem partition method for dynamic programming and 2-dimensional systolic array suitable for it. Designed array has two types of array configur-ation for processing the partitioned problem. The queue is designed for storing and recirculating the intermediate results in the correct location and time. The number of processing elements and queues required are M(3M+1)/2, 4M respectively. The total processing time is 2(M+1)+(n+10M+3)(n/M-1)(n/M-1)/6.

  • PDF

부분 스캔을 고려한 최적화된 상태할당 기술 개발 (Development of Optimized State Assignment Technique for Partial Scan Designs)

  • 조상욱;양세양;박성주
    • 대한전자공학회논문지SD
    • /
    • 제37권11호
    • /
    • pp.67-73
    • /
    • 2000
  • 유한상태기의 상태할당은 이로부터 구현되는 순차회로의 속도, 면적, 테스트가능도에 큰 영향을 미친다. 본 논문에서는 상태변수 그룹들 사이에 상호 의존성(dependency)을 최소화하여 스캔선택이 필요한 플립플롭 수를 최소화하기 위한 m-블록 분할을 이용한 새로운 상태할당 기술을 소개한다. 제안되는 방법을 통하여 우선 상태할당을 수행하고 논리 합성을 거친 후에 부분 스캔 설계가 이루어진다. 벤치마크 회로에 대한 실험 결과 면적과 속도 면에서 최적을 유지한 채로 테스트가능도가 현저히 개선되었음을 확인하였다.

  • PDF