• 제목/요약/키워드: Run-Length

검색결과 427건 처리시간 0.026초

RLC 압축을 이용한 고속 라우팅 검색기법 (A Fast Routing Lookup Technique using RLC Compression)

  • 오승현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.88-90
    • /
    • 2003
  • 라우터의 If 주소검색은 라우터에 도착한 If 패킷의 목적지 주소를 이용하여 적절한 다음-홉 주소를 검색하고 결정하는 것이다. IP 주소검색은 라우터 성능의 병목지정으로써 고속 백본망에 필요한 초고속 라우터 개발에 필수적인 부분이다. 현대적인 고속 라우터는 초당 수백 안개 이상의 IP 패킷을 처리할 수 있는 능력이 필요하다. 본 논문은 보통의 Pentium CPU에서 OC-48 링크 수준의 IP 주소검색을 실시할 수 있는 빠른 검색방법을 소개한다. 본 논문에서는 데이터 압축기법으로 사용되는 RLC(Run Length Coding)와 유사한 방법을 사용하였다.

  • PDF

딥러닝 활성화 데이터 압축을 위한 연속 길이 부호화 방법 (Run-Length Coding for deep-learning activation data compression)

  • 김성제;이승호;홍민수;정진우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.98-99
    • /
    • 2020
  • 최근 다양한 응용 분야에서 딥러닝을 적용한 사례가 나오고 있으며, 딥러닝 네트워크 경량화 또는 압축 기법을 적용해 정확도는 최대한 유지하면서 에너지 효율을 개선하려는 연구도 활발하게 이루어지고 있다. 이에 본 논문에서는 딥러닝 추론 과정에서 중간 데이터로 도출되는 활성화 데이터의 압축을 위해 연속 길이 부호화 방법을 적용해보고 압축률과 개선점에 대해 분석 한다.

  • PDF

간선도로 연동화 신호최적화 모형 KS-SIGNAL의 수행속도 향상을 위한 연구 (A Study on Improvement of Run-Time in KS-SIGNAL, Traffic Signal Optimization Model for Coordinated Arterials)

  • 박찬호;김영찬
    • 대한교통학회지
    • /
    • 제18권4호
    • /
    • pp.7-18
    • /
    • 2000
  • 본 논문에서는 기개발된 간선도로 연동화 신호최적화 모형인 KS-SIGNAL의 최적화 수행속도를 향상시키기 위한 새로운 모형식을 개발하였다. 이를 위하여 기존 모형식의 수정, MILP 최적화 루틴의 탑재, 좌회전 현시순서와 관련한 제약식의 추가 등 3단계에 걸친 모형 개선 작업이 이루어졌으며, 그 결과 기존 모형식과 비교 99%이상의 최적화 수행시간 단축 효과를 창출하였다. 개발된 KS-SIGNAL 모형식은 여러 다양한 경우에 대해 모의실험을 실시한 결과 교통량보다는 교차로간 거리에 더욱 민감하게 반응함으로써 지체최소화모형 (TRANSYT-7F)보다는 통과폭최대화모형(PASSER-II)에 더 가까운 신호시간계획을 산출하였다. 더불어 본 모형식이 좌회전 현시순서를 최적화시키지 못하는 TRANSYT-7F 모형식과 통과폭을 최대화하나 통과폭 밖의 직진교통류를 고려하지 못하는 PASSER-II 모형식, 그리고 이들의 단점을 상호보완한 결합모형과 비교하여 더 적은 지체를 유발시키는 보다 더 효율적인 신호시간계획을 창출하는 것으로 분석되었다.

  • PDF

THE SMOOTHED PARTICLE HYDRODYNAMICS AND THE BINARY TREE COMBINED INTO BTSPH: PERFORMANCE TESTS

  • KIM W. -T.;HONG S. S.;YUN H. S.
    • 천문학회지
    • /
    • 제27권1호
    • /
    • pp.13-29
    • /
    • 1994
  • We have constructed a 3-dim hydrodynamics code called BTSPH. The fluid dynamics part of the code is based on the smoothed particle hydrodynamics (SPH), and for its Poisson solver the binary tree (BT) scheme is employed. We let the smoothing length in the SPH algorithm vary with space and time, so that resolution of the calculation is considerably enhanced over the version of SPH with fixed smoothing length. The binary tree scheme calculates the gravitational force at a point by collecting the monopole forces from neighboring particles and the multipole forces from aggregates of distant particles. The BTSPH is free from geometric constraints, does not rely on grids, and needs arrays of moderate size. With the code we have run the following set of test calculations: one-dim shock tube, adiabatic collapse of an isothermal cloud, small oscillation of an equilibrium polytrope of index 3/2, and tidal encounter of the polytrope and a point mass perturber. Results of the tests confirmed the code performance.

  • PDF

Varestraint Test법에 의한 Al-Li합금의 용접성 평가 (An Evaluation on the Weldability of Al-Li Alloys by Varestraint Testing Method)

  • 김형태;이창배;신현식;서창제
    • Journal of Welding and Joining
    • /
    • 제14권6호
    • /
    • pp.48-57
    • /
    • 1996
  • The weldability of high purity aluminum-lithium binary alloys has been investigated using the Varestraint test. Autogenous GTAW (gas-tungsten-arc-welds) were run along specimens of different lithium concentration using three sets of welding parameters. Welding voltage was held constant at 10 volts. Welding current (70∼100 amps) and travel speed (23∼33 cm/min) were the parameter varied. Hot-tearing susceptibility varied with lithium content and exhibited a steep peak at 2.6 weight percent lithium. Depth of penetration increased with increasing heat input and lithium concentration. The susceptibility is influenced by the wettability of dendrites by the interdendritic eutectic liquid as well as the time available for back-Siting by eutectic liquid. The welding condition of welding current 70A and travel speed 23 cm/min was showed good resistance to cracking in aluminum-lithium alloys. Suggestions for improving weld cracking resistance are also provided.

  • PDF

농산물 전문 인터넷쇼핑몰의 성과분석과 효과적인 운영전략수립을 위한 연구 (Performance Analysis of the Agricultural Product-Oriented Internet Shopping Mall and Its Effective Operation Strategy)

  • 이건창;김진성;신형철
    • 경영과학
    • /
    • 제17권3호
    • /
    • pp.73-95
    • /
    • 2000
  • In Korea, the distribution channel for agricultural products is notorious for its complexity and ineffectiveness. In this sense, the Agricultural Cooperative has tried to clarify the distribution channel and reduce its length. However, there still exist much room for improvements. The Internet shopping mall specific for agricultural product, therefore, is drawing much attention because it can reduce the length of distribution channel drastically and improve effectiveness from the distribution perspective. To test the validity of such Internet-driven shopping mall, we gathered questionnaire data from the Internet based Hannaro Shopping Mall which is run directly by the Agricultural Cooperative. We performed experiments respectively for the two groups of operating personnel and consumers. Experimental results showed that several important factors can be identified which are significant statistically and deemed to have meaningful relationship with performance variables. Our results also showed that the Internet shopping mall has a great potential for improving the effectiveness of the distribution channel of the agricultural products.

  • PDF

2중 2 런규칙을 사용한 공정이상 감지방법의 경제성 분석 (Economic Analysis for Detection of Out-of-Control of Process Using 2 of 2 Runs Rules)

  • 김영복;홍정식;이창훈
    • 대한산업공학회지
    • /
    • 제34권3호
    • /
    • pp.308-317
    • /
    • 2008
  • This research investigates economic characteristics of 2 of 2 runs rules under the Shewhart $\bar{X}$ control chart scheme. A Markov chain approach is employed in order to calculate the in-control average run length (ARL) and the average length of analysis cycle. States of the process are defined according to the process conditions at sampling time and transition probabilities are derived from the state definitions. A steady state cost function is constructed based on the Lorezen and Vance(1986) model. Numerical examples show that 2 of 2 runs rules are economically superior to the Shewhart $\bar{X}$ chart in many cases.

가변 길이 자료 은닉이 가능한 이미지 스테가노그래픽 방법 연구 (Image Steganographic Method using Variable Length for Data Embedding)

  • 정기현
    • 한국군사과학기술학회지
    • /
    • 제11권3호
    • /
    • pp.115-122
    • /
    • 2008
  • Wu and Tsai's pixel-value differencing method and Chang and Tseng's side-match method are based on the theory that the number of bits which can be embedded is determined by the degree of the pixel's smoothness, or its proximity to the edge of the image. If pixels are located in the edge area, they may tolerate larger changes than those in smooth areas. However, both methods are subject to the fall off the boundary problem(FOBP). This study proposes a new scheme that can solve the FOBP. The experimental results demonstrate that the proposed method resolves the problem, and achieves a higher image quality index value than other methods.

문서영상의 에지 정보를 이용한 효과적인 블록분할 및 유형분류 (An Efficient Block Segmentation and Classification of a Document Image Using Edge Information)

  • 박창준;전준형;최형문
    • 전자공학회논문지B
    • /
    • 제33B권10호
    • /
    • pp.120-129
    • /
    • 1996
  • This paper presents an efficient block segmentation and classification using the edge information of the document image. We extract four prominent features form the edge gradient and orientaton, all of which, and thereby the block clssifications, are insensitive to the background noise and the brightness variation of of the image. Using these four features, we can efficiently classify a document image into the seven categrories of blocks of small-size letters, large-size letters, tables, equations, flow-charts, graphs, and photographs, the first five of which are text blocks which are character-recognizable, and the last two are non-character blocks. By introducing the clumn interval and text line intervals of the document in the determination of th erun length of CRLA (constrained run length algorithm), we can obtain an efficient block segmentation with reduced memory size. The simulation results show that the proposed algorithm can rigidly segment and classify the blocks of the documents into the above mentioned seven categories and classification performance is high enough for all the categories except for the graphs with too much variations.

  • PDF

선택적 이동평균(S-MA) 관리도의 ARL (The ARL of a Selectively Moving Average Control Chart)

  • 임태진
    • 품질경영학회지
    • /
    • 제35권1호
    • /
    • pp.24-34
    • /
    • 2007
  • This paper investigates the average run length (ARL) of a selectively moving average (S-MA) control chart. The S-U chart is designed to detect shifts in the process mean. The basic idea of the S-MA chart is to accumulate previous samples selectively in order to increase the sensitivity. The ARL of the S-MA chart was shown to be monotone decreasing with respect to the decision length in a previous research [3]. This paper derives the steady-state ARL in a closed-form and shows that the monotone property is resulted from head-start assumption. The steady-state ARL is shown to be a sum of head-start ARL and an additional term. The statistical design procedure for the S-MA chart is revised according to this result. Sensitivity study shorts that the steady-state ARL performance is still better than the CUSUM chart or the Exponentially Weighted Moving Average (EWMA) chart.