• 제목/요약/키워드: exhaustive

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

워드지향 메모리에 대한 동적 테스팅 (Dynamic Testing for Word - Oriented Memories)

  • 양성현
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권2호
    • /
    • pp.295-304
    • /
    • 2005
  • 본 논문에서는 워드지향 메모리 내에서 셀 사이의 커플링 결함을 검출하기 위한 고갈 테스트 발생(exhaustive test generation) 문제를 연구하였다. 셀 사이의 거플링 결함 모델에 따르면 n 워드를 갖는 메모리 내에서 w-비트 메모리 내용 또는 내용의 변화는 메모리 내의 s-1 워드 내용에 따라 영향을 받는다. 이때 검사 패턴 구성을 위한 최적의 상호작용 방법을 제안 하였으며, 제안한 검사 결과의 체계적인 구조는 간단한 BIST로 구현하였다.

  • PDF

THE EFFECTS OF UNCERTAIN TOPOGRAPHIC DATA ON SPATIAL PREDICTION OF LANDSLIDE HAZARD

  • Park, No-Wook;Kyriakidis, Phaedon C.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.259-261
    • /
    • 2008
  • GIS-based spatial data integration tasks have used exhaustive thematic maps generated from sparsely sampled data or satellite-based exhaustive data. Due to a simplification of reality and error in mapping procedures, such spatial data are usually imperfect and of different accuracy. The objective of this study is to carry out a sensitivity analysis in connection with input topographic data for landslide hazard mapping. Two different types of elevation estimates, elevation spot heights and a DEM from ASTER stereo images are considered. The geostatistical framework of kriging is applied for generating more reliable elevation estimates from both sparse elevation spot heights and exhaustive ASTER-based elevation values. The effects of different accuracy arising from different terrain-related maps on the prediction performance of landslide hazard are illustrated from a case study of Boeun, Korea.

  • PDF

t-분포를 이용한 회로분할의 경계노드 탐색에 관한 연구 (A Study on the Search for the Boundary node of Circuit Segmentation using t-Distribution)

  • 이강현;김용득
    • 대한전자공학회논문지
    • /
    • 제27권9호
    • /
    • pp.1442-1447
    • /
    • 1990
  • In this paper we propose the search algorithm of the boundary nodes that defined as the circuit segmentation when CUT is tested by pseudo-exhaustive testing. The algorithm treats the testability values of the nodes in CUT as the population composed of teh raw data, and after examines the level of significance a and then estimate the confidence interval of teh testability values. Thus One can easily searched the c9oundary nodes and PO of sub circuits. The proposed algorithm has been implemented under UNIX OS with C-language, applied to the combinational logic CUT. As a result, it is shown that the pseudo-exhaustive test patterns are least generated when \ulcornerhas 0.786. We confirmed that the rate of test pattern is 1.22%, compared with exhaustive test.

  • PDF

효율적인 영상 검색을 위한 클러스터링 기반 고속 다 해상도 전역 탐색 기법 (Fast Multi-Resolution Exhaustive Search Algorithm Based on Clustering for Efficient Image Retrieval)

  • 송병철;김명준;라종범
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.117-128
    • /
    • 2001
  • 유사도 측정자 (similarity measure)에 따라 문의자 (query)의 최적 정합자 (the best match)를 찾는 최적 검색 (optimal retrieval)을 위해서는 데이터베이스의 모든 영상들에 대해 전역 탐색 (exhaustive search)을 수행해야 한다. 그러나, 일반적인 전역 탐색은 방대한 계산량을 요구한다. 그 계산량을 줄이기 위해, 본 논문은 영상 데이터베이스의 클러스터링 (clustering)에 기반한 고속 다 해상도 전역 탐색 기법을 제안한다. 먼저 데이터베이스 내의 모든 영상들을 일정 수의 클러스터 (cluster)들로 나눈다. 각 클러스터는 유사한 특징 (feature)을 갖는 영상들로 구성된다. 그리고, 각 클러스터와 문의자 간 거리 (distance)의 하계(lower bound)를 구하고, 가능성이 전혀 없다고 판단될 경우 그 클러스터를 제거한다. 가능성이 있다고 판단된 클러스터들에 속한 후보 영상들 중에서 최적 정합자를 찾는다. 또한, 불필요한 특징 정합 연산을 줄이기 위해 다 해상도 데이터 구조에 기반한 거리 부등식 성질 (distance inequality property)을 유도하여, 탐색 과정에 적용한다. 제안한 기법은 고속 다 해상도 전역 탐색 기법으로서 단일 최적 정합자뿐만 아니라 다수의 상위 최적 정합자들도 정확하게 찾을 수 있다. 가장 보편적인 밝기 히스토그램 (luminance histogram)특징을 사용하여, 제안한 기법이 고속의 탐색 속도와 함께 최적 검색을 보장함을 증명해 보인다.

  • PDF

Exhaustive Output Arbitration of Input Buffered Switch with Buffered Crossbar

  • Yoon, Bin-Yeong;Han, Man-Soo;Lee, Heyung-Sub;Kim, Bong-Tae;Kim, Whan-Woo
    • ETRI Journal
    • /
    • 제26권5호
    • /
    • pp.505-508
    • /
    • 2004
  • We propose a new arbitration method for an input buffered switch with a buffered crossbar. In the proposed method, an exhaustive polling method is used to decrease the synchronization. Using an approximate analysis, we explain how the proposed method improves the switch performance. Also, using computer simulations, we show the proposed method outperforms the previous methods under burst traffic.

  • PDF

파측정회로의 경로 활성화 지정에 과한 연구

  • 이강현;김용득
    • 한국통신학회논문지
    • /
    • 제15권9호
    • /
    • pp.745-752
    • /
    • 1990
  • 本 論文에서는 波測定回路(CUT)를 擬似-全體檢査할 때, 檢査重要度(TMY)가 높은 노드를 中心으로 P1에서 PO까지의 經路를 活性化하는 알고리즘을 提案한다. CUT의 TMY가 높은 노드들의 定義는 全體 노드들에 대한 檢査度(TY) 값을 原 데이터로 하는 母集團으로 取扱하고, 이를 t-分布에 有意水準:(1-a)域의 檢定을 통하여 TY의 信賴區間 推定에서 이루어졌다. 定義된 TMY가 높은 노드들을 中心으로 順方向과 逆方向의 論理게이트에 特異커버와 一致操作을 實行하므로 擬似-全體檢査 패턴이 容易하게 生成되었다. 그 結果, 擬似 全體檢査 패턴 數는 (1-a) 域이 0.1579에서 全體檢査에 비해 0.05%로 가장 적게 生成되었다. 그리고 (1-a) 域이 0.2368에서 特異 커버와 一致操作의 實行이 最適狀態였다. 이들 生成된 擬似-全體檢査 패턴을 回路의 入力과 內部 노드에 存在하는 缺陷 活性化 알고리즘의 技能的 檢査의 效用性을 確認하였다.

  • PDF

다중 안테나 시스템을 위한 낮은 복잡도의 송/수신안테나 선택 알고리즘 (Low-complexity Joint Transmit/Receive Antenna Selection Algorithm for Multi-Antenna Systems)

  • 손준호;강충구
    • 한국통신학회논문지
    • /
    • 제31권10A호
    • /
    • pp.943-951
    • /
    • 2006
  • MIMO(Multiple Input Multiple Output) 시스템에서 성능 향상을 위해 안테나의 수를 증가시킬 수 있으나 RF체인의 증가와 하드웨어의 복잡도에 의해 제한될 수 있다. 이때, RF 체인의 수를 고정시키고 그보다 많은 수의 안테나를 채용한 후, 승)수신 양단에서 채널 상태에 따라 동적으로 안테나를 선택함으로써 이와 같은 문제를 완화할 수 있다. 본 논문에서는 전체 $M_R{\times}M_T$채널 이득 행렬에서 가장 큰 채널 이득을 갖는 송신 안테나와 수신안테나를 교차적으로 선택하여 Frobenius norm을 최대화하는 $M_R{\times}M_T$ 채널 행렬을 결정함으로써 송/수신 양단에서 안테나 선택을 동시에 수행하는 송/수신안테나 선택 알고리즘(joint Tx/Rx antenna selection algorithm)을 제안하며, exhaustive search를 통한 최적 방식과 비교할 때 현저하게 계산량을 줄일 수 있어 구현의 복잡도가 매우 낮은 것이 특징이다. $8{\times}8$ 안테나에서 $4{\times}4$ 안테나를 선택하는 경우 성능면에 있어서는 기존의 최적 방식인 exhaustive search 방식에 비해 $0.5{\sim}2dB$가량의 성능 열화가 있으나, 계산량에서는 약 1/10,000 단위로 복잡도를 감소시킬 수 있음을 예시한다.

일회성 탈진운동과 장기간 지구성 트레이닝이 심장근의 Mn-SOD, HSP70 및 PPAR-γ 단백질 발현에 미치는 영향 (The Effect of Acute Exhaustive Exercise and Long-term Endurance Exercise Training on the Protein Expression of Mn-SOD, HSP70 and PPAR-γ in the Heart of rats)

  • 전종귀;윤아람;이광무;이왕록
    • 운동영양학회지
    • /
    • 제13권2호
    • /
    • pp.161-167
    • /
    • 2009
  • The purpose of this study was to investigate whether two different exercises, acute exhaustive exercise and long-term endurance exercise training could affect to the expression of Mn-SOD, HSP70, and PPAR-γ protein in myocardium. The Wistar-Kyoto rats(n=24, 4 weeks) were used and randomly divided into 3 groups; endurance exercise training group (EET, n=8), acute exhaustive exercise group (AEE, n=8) or control group (CON, n=8). EET performed treadmill exercise for 12 weeks (5 days/week, 30~60 min/day). AEE exercised treadmill running (speed increased gradually to 14-26 m/min, 60 min ±10min) until exhausted when EET finished the program. Then, all the rats were sacrificed 48 hours rest at least after the last session of their own exercise program. Hearts were isolated and then the expression of Mn-SOD, HSP70, and PPAR-γ were analyzed by western blotting. One-way repeated ANOVA was used and p value under 0.05 was considered as statistical significance. The results were followed as; the expression of Mn-SOD of AEE was decreased compared with CON. However, the expression of Mn-SOD of EET was increased compared with CON. There was significant difference between AEE and EET in the expression of Mn-SOD. The expressions of HSP70 and PPAR-γ in the both AEE and EET were significantly increased compared with CON. In conclusion, acute exhaustive exercise might induce oxidative stress wheres endurance exercise training could ameliorate the oxidative conditions by increase of Mn-SOD, HSP70, and PPAR-γ. Therefore, we suggested that endurance exercise training could enhance the complementary antioxidant system and improve to prevent apoptosis. Further, a long-term moderat aerobic exercise program might play a important role in mitochondrial biogenesis in the heart.

Fast Millimeter-Wave Beam Training with Receive Beamforming

  • Kim, Joongheon;Molisch, Andreas F.
    • Journal of Communications and Networks
    • /
    • 제16권5호
    • /
    • pp.512-522
    • /
    • 2014
  • This paper proposes fast millimeter-wave (mm-wave) beam training protocols with receive beamforming. Both IEEE standards and the academic literature have generally considered beam training protocols involving exhaustive search over all possible beam directions for both the beamforming initiator and responder. However, this operation requires a long time (and thus overhead) when the beamwidth is quite narrow such as for mm-wave beams ($1^{\circ}$ in the worst case). To alleviate this problem, we propose two types of adaptive beam training protocols for fixed and adaptive modulation, respectively, which take into account the unique propagation characteristics of millimeter waves. For fixed modulation, the proposed protocol allows for interactive beam training, stopping the search when a local maximum of the power angular spectrum is found that is sufficient to support the chosen modulation/coding scheme. We furthermore suggest approaches to prioritize certain directions determined from the propagation geometry, long-term statistics, etc. For adaptive modulation, the proposed protocol uses iterative multi-level beam training concepts for fast link configuration that provide an exhaustive search with significantly lower complexity. Our simulation results verify that the proposed protocol performs better than traditional exhaustive search in terms of the link configuration speed for mobile wireless service applications.

과도 운동 후 면역능 개선에 미치는 황기 다당체의 효과 (Effect of Astragalus membranaceus Polysaccharides on Improves Immune Response after Exhaustive Exercise Rats)

  • 이시영;이한나;고은지;박영철;최선강;유창연;임정대
    • 한국약용작물학회지
    • /
    • 제26권1호
    • /
    • pp.72-81
    • /
    • 2018
  • Background: Polysaccharides are the most important functional constituent in Astragalus membranaceus. The purpose of the present study was to evaluate the effect of polysaccharides isolated from the aboveground parts of A. membranaceus (AMA) and polysaccharides isolated from the roots of A. membranaceus (AMR) immune function by modulated cytotoxic T cell and Th1- and Th2-related cytokines kinetics. Methods and Results: Sprague-Dawley rats were randomly divided into exhaustive exercise case groups and non-exercise case, AMA and AMR samples were administered orally for 30 days (500 mg/kg/day and 10 mg/kg/day, respectively) and were compared to those rats in the groups fed commercial sports drink (SPD) and vehicle. Both exhaustive exercise groups and non-exercise groups had a lower ratio of $CD4^+$ and $CD8^+$ cells in the spleens of the rat fed AMA and AMR compared to those in the rats fed SPD and vehicle group. These results suggested that AMA and AMR promote an increase in the proportion of cytotoxic T cells. The IL-4-producing T lymphocytes decreased significantly in the AMR (10 mg/kg/day) group compared to SPD and vehicle, whereas the AMA group increased the IL-4 concentration more than the SPD and vehicle in exhaustive exercise group. However, the populations of IFN-${\gamma}$-producing T lymphocytes of AMR and AMA increased. AMA decreased the concentration of IFN-${\gamma}$ to inhibit the Th1 response and thereby increased the concentration of IL-4 to induce a Th2 response that was related to humoral immunity in the non-exercise group. Conclusions: These results showed that, in addition to Th1/Th2 regulation, AMR and AMA played an important immuno-modulatory role after exhaustive exercise-induced Th1/Th2 lymphocyte imbalance, which might be correlated with cytokine producing immunoregulatory cells.