• Title/Summary/Keyword: Data skew

Search Result 125, Processing Time 0.02 seconds

Underlayer Geometry Effects on Interconnect Line Characteristics and Signal Integrity (연결선 특성과 신호 무결성에 미치는 밑층 기하구조 효과들)

  • Wee, Jae-Kyung;Kim, Yong-Ju
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.9
    • /
    • pp.19-27
    • /
    • 2002
  • Characteristics of interconnect lines considering underlayer geometries of a silicon substrate and crossing metal lines are experimentally analyzed through elaborately devised patterns. In this work, test patterns for transmission lines having several kinds of underlayer geometries were devised, and the signal characteristics and responses are measured by S-parameter and time domain reflection meter (TDR). The patterns were designed and fabricated with a deep-submicron CMOS DRAM technology having 1 Tungsten and 2 Aluminum metals. From the analysis of measured results on the patterns, it is founded that the effects of underlayter line structures on line parameters (especially line capacitance and resistance) and signal distortions occurred from them cannot be negligible. The results provide useful and insightful understanding in the skew balance of package leads and global signal lines such as high-speed clock and data lines.

A Space Efficient Indexing Technique for DNA Sequences (공간 효율적인 DNA 시퀀스 인덱싱 방안)

  • Song, Hye-Ju;Park, Young-Ho;Loh, Woong-Kee
    • Journal of KIISE:Databases
    • /
    • v.36 no.6
    • /
    • pp.455-465
    • /
    • 2009
  • Suffix trees are widely used in similar sequence matching for DNA. They have several problems such as time consuming, large space usages of disks and memories and data skew, since DNA sequences are very large and do not fit in the main memory. Thus, in the paper, we present a space efficient indexing method called SENoM, allowing us to build trees without merging phases for the partitioned sub trees. The proposed method is constructed in two phases. In the first phase, we partition the suffixes of the input string based on a common variable-length prefix till the number of suffixes is smaller than a threshold. In the second phase, we construct a sub tree based on the disk using the suffix sets, and then write it to the disk. The proposed method, SENoM eliminates complex merging phases. We show experimentally that proposed method is effective as bellows. SENoM reduces the disk usage less than 35% and reduces the memory usage less than 20% compared with TRELLIS algorithm. SENoM is available to query efficiently using the prefix tree even when the length of query sequence is large.

An Approximate Reconstruction of NPT for Synchronized Data Broadcasting (동기화된 데이터방송을 위한 근사적인 NPT 재구성 기법)

  • 정문열;김용한;백두원
    • Journal of Broadcast Engineering
    • /
    • v.9 no.1
    • /
    • pp.83-90
    • /
    • 2004
  • DVB-MHP recommends that NPT(normal play time) be used as the times of stream events. NPT is the local time within an event(TV program). But we found that commercial transport stream (TS) generators and middlewares for DVB-MHP settop boxes are not ready to support the use of NPT by applications. In particular, TS generators do not create NPT reference descriptors needed to reconstruct NPT at the TV receiver. This situation is undesirable because program providers cannot experiment with the idea of synchronized applications. So we have implemented a TS generator that inserts NPT reference descriptors to TS and MyGetNPT API to approximately reconstruct NPT. STC (system time clock) is needed to reconstruct NPT, but Xlets are not allowed to read it. So, we approximate STC by using PCR (program clock reference) and the Java system tune. In this method, the stream generator extrats PCRs from an existing TS and inserts them into null TS packets in the form of MPEG sections, which can be read by Xlets. Because PCRs are displaced into new positions in TS, their values should be adjusted based on the time intervals between the original positions and the new positions. We implemented a synchronized application by using our TS generator and MyGetNPT API, where the task of stream events are to display graphic images. We found that graphic images are displayed where 240 ㎳ from their intended time, where 240ms is a human tolerance for the synchronization skew between graphic image and video.

Clinical Value of Real Time Elastography in Patients with Unexplained Cervical Lymphadenopathy: Quantitative Evaluation

  • Fu, Ying;Shi, Yun-Fei;Yan, Kun;Wang, Yan-Jie;Yang, Wei;Feng, Guo-Shuang
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.13
    • /
    • pp.5487-5492
    • /
    • 2014
  • Ultrasonography is non-invasive and can give useful clues in the diagnosis of cervical lymphadenopathy, However, differential diagnosis is difficult in some situations even combined with color Doppler imaging. The present study was conducted to evaluate the clinical value of real time elastography in patients with unexplained cervical lymphadenopathy using a quantitative method. From May 2011 to February 2012, 39 enlarged lymph nodes from 39 patients with unexplained cervical lymphadenopathy were assessed. All the patients were examined by both B-mode ultrasound, color Doppler flow imaging and elastography. The method of analyzing elasto-graphic data was the calculation of the 10 parametres ("mean", "sd", "area%", "com", "kur", "ske", "con", "ent", "idm", "asm") offered by the software integrated into the Hitachi system. The findings were then correlated with the definitive tissue diagnosis obtained by lymph node dissection or biopsy. Final histology revealed 10 cases of metastatic lymph nodes, 11 cases of lymphoma, 12 cases of tuberculosis and 6 cases of nonspecific lymphadenitis. The significant distinguishing features for conventional ultrasound were the maximum short diameter (p=0.007) and absent of echogenic hilum (p=0.0293). The diagnostic accuracy was 43.6% (17/39 cases) and there were 17 patients with equivocal diagnosis. For elastography, "mean" (p=0.003), "area%" (p=0.009), "kurt" (p=0.0291), "skew" (p=0.014) and "cont" (p=0.012) demonstrated significant differences between groups. With 9 of the 17 patients with previous equivocal diagnoses (52.9%) definite and correct diagnoses could be obtained. The diagnostic accuracy for conventional ultrasound combined elastography was 69.2% (27/39 cases). There were differences in the diagnostic sensitivity of the two methods (p=0.0224). Ultrasound combined with elastography demonstrated higher rates of conclusive and accurate diagnoses in patients with unexplained cervical lymphadenopathy than conventional ultrasound. The quantitative program showed good correlation with the pathology of different lymph node diseases.

Development of KD- Propeller Series using a New Blade Section (새로운 날개단면을 이용한 KD-프로펠러 씨리즈 개발)

  • J.T. Lee;M.C. Kim;J.W. Ahn;H.C. Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.28 no.2
    • /
    • pp.52-68
    • /
    • 1991
  • A new propeller series is developed using the newly developed blade section(KH18 section) which behaves better cavitation characteristics and higher lift-drag ratio at wide range of angle-of-attack. The pitch and camber distributions are disigned in order to have the same radial and chordwise loading distribution with the selected circumferentially averaged wake input. Since the geometries of the series propeller, such as chord length, thickness, skew and rate distribations, are selected by regression of the recent full scale propeller geometric data, the performance prediction of a propeller at preliminary design stage can be mure realistic. Number of blades of the series propellers is 4 and the expanded blade area ratios are 0.3, 0.45, 0.6 and 0.75. Mean pitch ratios are selected as 0.5, 0.65, 0.8, 0.75 and 1.1 for each expanded area ratio. The new propeller series is composed of 20 propellers and is named as KD(KRISO-DAEWOO) propeller series. Propeller open water tests are performed at the experimental towing tank, and the cavitation observation tests and fluctuating pressure measurements are carried out at the cavitation tunnel of KRISO. $B_{P}-\delta$ curves, which can be used to select the optimum propeller diameter at the preliminary design stage, are derived from a regression analysis of the propeller often water test results. The KD-cavitation chart is derived from the cavitation observation test results by choosing the local maximum lift coefficient and the local cavitation number as parameters. The caviy extent of a propeller can be predicted more accurately by using the KD-cavitation chart at a preliminary design stage, since it is derived from the results of the cavitation observation tests in the selected ship's wake, whereas the existing cavitation charts, such as the Burrill's cavitation chart, are derived from the test results in uniform flow.

  • PDF