• 제목/요약/키워드: grouping efficiency

검색결과 120건 처리시간 0.021초

효율적인 LFSR 리시딩 기반의 테스트 압축 기법 (An Efficient Test Compression Scheme based on LFSR Reseeding)

  • 김홍식;김현진;안진호;강성호
    • 대한전자공학회논문지SD
    • /
    • 제46권3호
    • /
    • pp.26-31
    • /
    • 2009
  • 선형 피드백 쉬프트 레지스터(linear feedback shift register:LFSR) 기반의 효율적인 테스트 압축기법을 제안하였다. 일반적으로 기존의 LFSR 리시딩 기반의 테스트 압축 기법의 성능은 주어진 테스트 큐브 집합내의 최대 할당 비트 수, $S_{max}$에 따라서 변하는 특성을 가지고 있다. 따라서 본 논문에서는 LFSR과 스캔 체인사이에 서로 다른 클럭 주파수를 사용하여 적절하게 스캔 셀을 그룹화 함으로써 $S_{max}$를 가상적으로 감소시킬 수 있었다. 만약 스캔 체인을 위한 클락 주파수보다 n배 느린 클락을 LFSR을 위하여 사용한다면, 스캔 체인내의 연속적인 n 개의 스캔셀들은 항상 동일한 테스트 입력값을 갖게 된다. 따라서 이와 같은 연속적인 셀들에 무상관 비트(don't care bit)를 적절하게 배치하게 되면 압축해야 하는 할당 비트의 수를 줄일 수 있게 된다. 제안하는 방법론의 선능은 스캔셀의 그룹화 알고리듬에 의존적이기 때문에, 그래프 기반의 새로운 스캔 셀 그룹화 알고리듬을 제안하였다. ISCAS 89 벤치마크 회로에 대한 실험을 통하여 제안하는 기법은 기존의 테스트 압축 기법들에 비해서 적은 메모리 용량 및 매우 작은 면적 오버 헤드를 보장할 수 있음을 증명하였다.

7학년 광합성 개념의 지위 중복 변화에 따른 소집단 구성의 효과 분석 (An analysis of effect for grouping methods corresponding to ecological niche overlap of 7th graders' photosynthesis concepts)

  • 장혜지;김영신
    • 과학교육연구지
    • /
    • 제41권2호
    • /
    • pp.195-212
    • /
    • 2017
  • 소집단 학습은 소집단 내 학생들 간의 상호작용을 통해 공동의 목표 및 과제를 해결해 나가는 학습 방법이다. 과학 교육에서 소집단 학습은 중요 학습 전략 중의 하나이며, 학업 성취도와 태도 향상에 효과적이다. 소집단 구성은 3명일 때 학생들이 적극적으로 참여하며 과학 탐구 능력 향상에 효과적인 것으로 보고되었다. 그러나 집단의 구성 방법 즉, 동질과 이질 집단으로 구성하느냐에 따라 그 효과가 다른 것으로 보고되고 있다. 따라서 이 연구에서는 집단의 구성에 따라 7학년 학생의 광합성 개념의 생태적 지위에 차이가 있는지를 검증하였다. 이를 위해서 7학년 학생 1107명을 대상으로 이질 집단과 동질 집단은 상위, 중위, 하위로 구분하여 구성하였다. 광합성 개념은 광합성 장소, 광합성 생성물질, 광합성 필요물질, 광합성 환경 요인 영역으로 구분하였다. 광합성 개념의 생태적 지위 변화에 대한 선행 연구에 기초하여 빈도율 4%이상인 개념을 선정하여 설문을 구성하였다. 설문지는 4가지 영역에 각각 제시된 관련 개념들에 대한 관련성 점수와 이해 수준 점수를 측정하였다. 이 연구의 결론은 다음과 같다. 1) 3명의 소집단 수업에서는 과학 개념 학습에 향상이 있었다. 2) 집단 구성 시 평균을 향상시키고자 할 때는 동질 집단으로 구성하고 구성원간의 편차를 줄이고자 할 때는 이질 집단으로 구성하는 것을 제안한다. 이 연구를 통해서 집단 구성에 따른 결과의 이중성에 대한 차이 또는 효과를 검증하는 구체적인 연구가 이루어지길 기대한다.

A Conditional Clustering Scheme for Hybrid NOMA in Millimeter Wave Communication System

  • Nguyen, Thanh Ngoc;Jeon, Taehyun
    • International journal of advanced smart convergence
    • /
    • 제8권4호
    • /
    • pp.34-39
    • /
    • 2019
  • Millimeter-wave (mmWave) and Non-orthogonal multiple access (NOMA) are expected to be the major techniques that lead to the next generation wireless communication. NOMA provides a high spectrum efficiency by sharing of spatial resources among users in the same frequency band. Meanwhile, millimeter-wave gives a huge underutilized bandwidth at extremely high frequency band (EHF) which covers 30GHz to 300GHz. These techniques have been proven in several recent literatures to achieve high data rates. The combination of NOMA and millimeter-wave techniques further improves average sum capacities, as well as reduces the interference compared to conventional wireless communication systems. In this paper, we focus on hybrid NOMA system working in millimeter-wave frequency. We propose a clustering algorithm used for a hybrid NOMA scheme to optimize the usage of wireless resources. The proposed clustering algorithm adds several conditions in grouping users and defining clusters to increase the probability of the successful superposition decoding process. The performance of the proposed clustering algorithm is investigated in hybrid NOMA system and compared with the conventional orthogonal multiple access (OMA) scheme.

기계중복비용과 공간제약을 고려한 예외적 요소의 최소화 알고리듬 (An Algorithm for Minimizing Exceptional Elements Considering Machine Duplication Cost and Space Constraint in Cellular Manufacturing System)

  • 장익;정병희
    • 산업공학
    • /
    • 제12권1호
    • /
    • pp.10-18
    • /
    • 1999
  • Job shop manufacturing environments are using the concept of cellular manufacturing systems(CMS) which has several advantages in reducing production lead times, setup times, work-in-process, etc. Utilizing the similarities between cell-machine, part-machine, and the shape/size of parts, CMS can group machines and parts resulting in improved efficiency of this system. However, when grouping machines and parts in machine cells, there inevitably occurs exceptional elements(EEs), which can not operate in the same machine cell. Minimizing these EEs in CMS is a critical point that improving production efficiency. Constraints in machine duplication cost, machining process technology, machining capability, and factory space limitations are main problems that prevent achiving the goal of maintaining an ideal CMS environment. This paper presents an algorithm that minimizes EEs under the constraints of machine duplication cost and factory space limitation. Developing exceptional operation similarity(EOS) by cell-machine incidence matrix and part-machine incidence matrix, it brings the machine cells that operate the parts or not. A mathematical model to minimize machine duplication is developed by EOS, followed by a heuristic algorithm in order to reflect dynamic situation resulting from minimizing exceptional elements process and the mathematical model. A numerical example is provided to illustrate the algorithm.

  • PDF

유통매장 내 쇼핑 동선 분석을 위한 에이전트 기반 시뮬레이터 개발 (Development of an Agent-based Simulator for Shopping Path Analysis in Retail Stores)

  • 김상희;메디 케사바즈;이용한
    • 한국전자거래학회지
    • /
    • 제17권1호
    • /
    • pp.91-110
    • /
    • 2012
  • 최근 유통업체의 운영 효율화를 위한 IT 활용 노력이 증대되고 있다. 이 가운데 유통매장 내 고객 흐름에 대한 분석은, 매대 배치와 상품 그룹핑의 최적화 및 매대별, 지역고객 특성별 서비스 개발에 있어서 핵심적인 부분이다. 에이전트 기반 모델링 및 시뮬레이션(ABMS)은 유통매장 내 고객 흐름을 분석하는데 가장 유망한 방법 중 하나이다. 본 논문에서는 고객 흐름 분석 기반의 유통매장운영 최적화를 위한 ABMS의 기초 연구로서 고객들의 행동을 분석하여 모델링하고 시뮬레이션 하였다. 고객 행동 모델링을 위하여 구매 물품 리스트에 따른 실제 고객의 행동 특성을 조사하였고, 이를 바탕으로 BDI 기반의 고객 에이전트 모델을 제시하였다. 고객 모델은 BDI 이론의 구성요소인 믿음(Beliefs), 소망(Desires), 그리고 의도(Intentions)와 고객의 특성(Characteristics)을 포함하고 있다. 본 연구 결과는, 향후 매장 내 혼잡도 분석을 위한 모델링 및 시뮬레이션, 그리고 이를 바탕으로 한 상품 그룹핑 및 매대 배치 최적화에 활용될 수 있을 것이다.

코드그룹화에 의한 이중전송률 MC-CDMA 시스템의 성능분석 (Performance Analysis of Dualrate MC-CDMA Systems Based on Code Grouping)

  • 김남선
    • 한국산업정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.112-120
    • /
    • 2006
  • 다중 반송파 기술과 CDMA 기술이 결합된 MC-CDMA 시스템은 주파수 선택적 페이딩에 의한 신호감쇄를 완화시키면서 높은 전송률에 대한 요구를 만족시킬 수 있는 전송방식이다. 본 논문에서는 전송률이 서로 다른 다양한 서비스들을 지원하기 위한 새로운 비동기 MC-CDMA 시스템을 제안한다. 제안한 시스템에서는 W-CDMA 하향링크에 사용되는 채널화 코드인 orthogonal variable spreding factor(OVSF) 코드의 생성특성을 이용하여 발생된 OVSF 코드를 다중전송률 MC-CDMA의 확산부호로 사용한다. 사용자의 전송률에 따라 길이가 다른 OVSF 코드를 확산부호로 사용하며 OVSF 코드 트리에서 같은 가지에 속한 코드들을 사용하는 사용자들을 모아 그룹화를 한다. 제안된 다중 전송률 비동기 MC-CDMA 시스템을 위한 모델을 제시하길 이에 따른 시스템 성능분석을 행한다. 제안된 시스템과 직교부호를 확산부호로 사용하는 단일 전송률 MC-CDMA시스템의 성능과 비교 분석한다.

  • PDF

또래교수 담론에서의 집단 구성에 관한 사례 연구 (A Case Study on Grouping in Peer Tutoring Discourse)

  • 김가현
    • 한국학교수학회논문집
    • /
    • 제18권3호
    • /
    • pp.281-309
    • /
    • 2015
  • 본 연구는 또래교수 학습법을 활용한 수학 교수학습과정에서 집단별로 수학 성적이 다른 또래학습자의 3개의 집단에서 각 담론의 공통점과 차이점을 분석하여 이 학습법을 활용하고자 하는 교수자에게 교수학적 시사점을 제공하고자 한다. 이러한 목적 달성을 위해 수학 성적 최상(A) 상(B) 중(C) 하(D)위 집단에서 연구 참여자를 각각 한명씩 선정하여 수학 학업 성취도가 가장 높은 학생이 또래교수자가 되고, 나머지 3명의 학생들이 또래학습자가 되어 A-B, A-C, A-D의 3개의 집단을 구성하였다. A-B, A-C, A-D의 각 집단별 의사소통을 통해 자신의 생각을 설명하는 기회를 가지도록 하였으며, 이를 촬영한 비디오 자료와 사전 사후 활동지를 분석한 질적 사례 연구를 실시하였다. 담론 전사본과 활동지를 열 네개의 문제에 대하여 구조화된 자료를 비교 대조하여 세 집단에서 보이는 공통점과 차이점에 대하여 분석하였다. 본 연구는 또래교수자에게 또래교수 학습법이 어떤 도움을 주고 있는지에 대한 구체적인 장면을 제시하고 있으며, 또래학습자의 성적 차이가 집단 별로 다를 때 수학적 담론의 특징이 다양하게 나타나는 것을 보여준다. 따라서 또래교수의 집단 구성을 할 때 성적의 차이를 고려하여 구성할 필요가 있음을 제안하여 또래교수의 집단 구성 방법에 실질적인 도움을 줄 수 있을 것으로 기대한다.

효율적인 자원관리를 위한 SSD 전용 RAID 시스템 설계 (A Design of SSD Dedicated RAID System for Efficient Resource Management)

  • 이현섭
    • 사물인터넷융복합논문지
    • /
    • 제10권2호
    • /
    • pp.109-114
    • /
    • 2024
  • 높은 데이터 신뢰성을 요구하는 엔터프라이즈 저장시스템은 데이터 손실 및 장애 시 복구를 위해 RAID(Redundant Array of Independent Disks) 시스템을 적용하고 있다. 특히 RAID 5는 패리티를 여러 저장장치에 분산 저장하여 공간 효율성과 안정성을 보장하였다. 그러나 저장장치의 용량이 서로 다를 경우 가장 작은 용량의 저장장치기준으로 RAID가 구축되어 저장공간의 낭비가 발생한다. 따라서 이러한 자원관리 문제를 해결하기 위한 연구가 필요하다. 본 논문에서는 SSD(Solid State Disk)로 구성된 RAID에서 각각의 독립적인 NAND 플래시 메모리 블록을 내부뿐만 아니라 외부 SSD와 RAID 그룹을 묶는 방법을 제안한다. 이 방법은 SSD 내부의 블록 정보를 RAID 시스템에 전달하는 정책과 RAID 시스템으로부터 전달된 물리적인 주소를 RAID 그룹으로 묶는 정책으로 구분된다. 이 방법을 통해 서로 다른 용량의 SSD를 RAID로 묶을 때 자원의 낭비가 발생하지 않는 RAID를 유지할 수 있다. 마지막으로 실험을 통해 제안하는 방법의 효과를 증명한다.

감도해석기법을 이용한 전단벽 구조물의 최적변위제어 (Optimal Displacement Control of Shear Wall Structure using Sensitivity Analysis Technique)

  • 이한주;정성진;김호수
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.121-128
    • /
    • 2005
  • This study presents an effective stiffness-based optimal technique to control quantitatively lateral drift for shear wall structures subject to lateral loads. To this end the displacement sensitivity depending on behavior characteristics of shear wall structures is established. Also, the approximation concept that can preserve the generality of the mathematical programming and can efficiently solve large scale problems is introduced. Resizing sections in the stiffness-based optimal design are assumed to be uniformly varying in size and the technique of member grouping is considered for the improvement of construction efficiency Two types of 11-story shear wall structures are presented to illustrate the features of the quantitative lateral drift control technique proposed in this study.

  • PDF

Optimal Coordination of Overcurrent Relays in the Presence of Distributed Generation Using an Adaptive Method

  • Mohammadi, Reza;Farrokhifar, Meysam;Abyaneh, Hossein Askarian;Khoob, Ehsan
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권6호
    • /
    • pp.1590-1599
    • /
    • 2016
  • The installation of distributed generation (DG) in the electrical networks has numerous advantages. However, connecting and disconnecting of DGs (CADD) leads to some problems in coordination of protection devices due to the changes in the short circuit levels in the different points of network. In this paper, an adaptive method is proposed based on available setting groups (SG) of relays. Since the number of available SG is less than possible CADD states, a classifying index (CI) is defined to categorize the several states in restricted setting groups. Genetic algorithm (GA) with a suitable objective function (OF) is used as an optimization method for the classification. After grouping, a modified coordination method is applied to achieve optimal coordination for each group. The efficiency of the proposed technique is demonstrated by simulation results.