• 제목/요약/키워드: partition cell

검색결과 111건 처리시간 0.03초

주기적 편중 분할에 의한 다차원 데이터 디클러스터링 (Declustering of High-dimensional Data by Cyclic Sliced Partitioning)

  • 김학철;김태완;이기준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.596-608
    • /
    • 2004
  • 디스크 입출력 성능에 의해서 많은 영향을 받는 대용량의 데이타를 저장하고 처리하는 시스템에서 데이타를 다수의 병렬 디스크에 분산 시켜 저장한 후 질의 처리 시 디스크 접근 시간을 감소시키기 위한 노력들이 많이 행해졌다. 대부분의 이전 연구들은 데이타 공간이 정형의 그리드 형태로 분할되어 있다는 가정 하에 각 그리드 셀에 대해서 효과적으로 디스크 번호를 할당하는 알고리즘 연구에 치중하였다. 하지만, 그리드 형태의 분할은 저차원 데이타에 대해서는 효과적이지만 고차원 데이타에 대해서는 우수한 디스크 할당 알고리즘을 적용하더라도 디클러스터링에 의한 성능 향상을 이룰 수가 없다. 그 이유는 그리드 분할 방법은 데이타 분포 비율에 관계없이 전체 데이타 공간을 동일한 비율로 분할하기 때문이다. 고차원 데이타는 대부분 데이타 공간의 표면에 존재한다. 본 논문에서는 이와 같은 현상을 고려하여 데이타 표면으로부터 주기적으로 편중 분할하는 알고리즘을 이용한 새로운 디클러스터링 알고리즘을 제시한다. 다양한 실험 결과에 의하면 표면으로부터 주기적으로 편중 분할하는 방법은 차원이 증가할 수록, 또한 질의 크기가 증가할 수록 그리드 형태의 분할에 비해서 질의를 만족하는 데이타 블록의 수를 현저히 감소시킬 수 있다. 본 논문에서는 분할 결과 데이타 블록들의 배치(layout)를 이용한 디스크 번호 할당 알고리즘들을 제시하였다. 우리는 제시한 알고리즘의 성능을 보이기 위해서 다양한 차원과 디스크 수에 대해서 여러 가지 실험을 하였다. 본 연구에서 제시한 디스크 할당 알고리즘은 절대 최적의 디스크 할당 방법에 비해서 추가적인 디스크 접근 횟수가 10번을 넘지 않는다. 디클러스터링 알고리즘의 응답 시간에 대해서 그리드 분할에 대해서 가장 좋은 성능을 보이는 것으로 알려져 있는 Kronecker sequence을 이용한 디스크 할당 알고리즘과 비교하였으며 차원이 높아짐에 따라 최대 14배까지 성능이 향상된다.

김 분획물의 in vitro에서의 항발암효과 (Anti-proliferating Effects of Porphyra tenera Fractions on Several Cancer Cell Lines in uitro)

  • 신미옥;배송자
    • 한국식품영양과학회지
    • /
    • 제34권10호
    • /
    • pp.1514-1519
    • /
    • 2005
  • 본 실험은 홍조해조류의 하나인 김을 메탄올로 추출 후 각 용매별로 다시 분획하여 암세포 성장억제 효과와 QR유도활성 효과 등 생리활성을 연구하였다. 김을 이용하여 4종의 암세포주 C6, HepG2, MCF-7및 HT-29 세포주에 대한 암세포 증식억제 실험을 한 결과 사용한 4종의 암세포주에서 모두 시료첨가 농도에 의존적으로 증식저지 효과가 나타났고, 특히 김의 hexan 분획물에서 가장 높은 암세포 성장 억제효과를 나타내었다. 그리고 본 시료는 신경종양, 간암 및 여성암의 대표적인 유방암세포의 성장억제효과가 탁월하였다. 또한, 사용한 4가지 암세포주중 유일하게 quinone reductase를 가지고 있는 HepG2를 이용한 암 예방지표인 quinone reductase 효소 유도 활성 여부를 측정한 결과 분획물 첨가농도를 50, 100 및 150 g/mL로 첨가하였을 때 PTMH의 첨가농도 50 ${\mu}g/mL$에서 대조군에 비해 약 1.5배 이상의 높은 QR 유도효과를 나타내었고 최종농도 150 ${\mu}g/mL$에서는 약 6.6배의 높은 암 예방 QR 유도효과를 나타내었다.

이동 호스트를 위한 가상 셀 시스템의 성능 분석 (A Performance Analysis of the Virtual CellSystem for Mobile Hosts)

  • 임경식
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2627-2640
    • /
    • 1998
  • 본 논문은 이동 컴퓨터 통신 환경에서 IP(Internet Protocol) 데이터그램을 전송하기 위한 가상 셀 시스템(virtual cell system0의 성능 분석을 다룬다. 하나의 가상 셀은 이웃한 다수의 물리적 셀(physical cell)들의 집합으로서, 원격브리지(remote bridge)로 구현된 기지국(base station)들을 멀티캐스트 기능을 갖는 고속 데이터그램 패킷 데이터망으로 연결하여 구성된다. 가상 셀 시스템에서의 호스트 이동성은 기지국들 사이에 분산되어 있는 계층적 위치정보를 기반으로 동작하는 데이터링크 계층의 가상 셀 프로토콜(Virtual Cell Protocol )을 통하여 지원된다〔1〕. 이러한 가상 셀 시스템은 물리적 셀들 사이에 임의의 호스트 이동성 패턴과 데이터전송 패턴이 주어진 경우에 전체 시스템의 통신 비용을 최소화할 수 있도록 논리적으로 유연한 가상 셀 시스템의 구축을 가능하게 한다〔2〕. 본 논문에서는 가사 dtpf 시스템의 성능 모델로서 BCMP 개방 복합 클래스 대기 행렬 네트워크(BCMP open multiple class queueing network)를 채택하고, 물리적 셀들 사이의 호스트 이동성 패턴과 데이터전송 패턴에 대하여 임의의 토폴지와 최적화된 토폴로지로 구축된 가상 셀 시스템의 성능을 비교 분석한다. 특히 이동 호스트 수, 이동 속도, 그리고 데이터전송 양과 같은 다양한 시스템 파라메타를 변화시키면서 이에 따라 생성되는 데이터 메시지, 핸드오프(handoff) 메시지, 그리고 주소 용해(address resolution) 메시지 각각에 대하여 망 구성요소의 이용도(utilization)와 시스템 처리 시간(system response time)을 비교 분석한다.

  • PDF

Dealing Naturally with Stumbling Blocks on Highways and Byways of TRAIL Induced Signaling

  • Rana, Aamir;Attar, Rukset;Qureshi, Muhammad Zahid;Gasparri, Maria Luisa;Donato, Violante Di;Ali, Ghulam Muhammad;Farooqi, Ammad Ahmad
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권19호
    • /
    • pp.8041-8046
    • /
    • 2014
  • In-depth analysis of how TRAIL signals through death receptors to induce apoptosis in cancer cells using high throughput technologies has added new layers of knowledge. However, the wealth of information has also highlighted the fact that TRAIL induced apoptosis may be impaired as evidenced by experimental findings obtained from TRAIL resistant cancer cell lines. Overwhelmingly, increasing understanding of TRAIL mediated apoptosis has helped in identifying synthetic and natural compounds which can restore TRAIL induced apoptosis via functionalization of either extrinsic or intrinsic pathways. Increasingly it is being realized that biologically active phytochemicals modulate TRAIL induced apoptosis, as evidenced by cell-based studies. In this review we have attempted to provide an overview of how different phytonutrients have shown efficacy in restoring apoptosis in TRAIL resistant cancer cells. We partition this review into how the TRAIL mediated signaling landscape has broadened over the years and how TRAIL induced signaling machinery crosstalks with autophagic protein networks. Subsequently, we provide a generalized view of considerable biological activity of coumarins against a wide range of cancer cell lines and how coumarins (psoralidin and esculetin) isolated from natural sources have improved TRAIL induced apoptosis in resistant cancer cells. We summarize recent updates on piperlongumine, phenethyl isothiocyanate and luteolin induced activation of TRAIL mediated apoptosis. The data obtained from pre-clinical studies will be helpful in translation of information from benchtop to the bedside.

Effects of Natural Products on the Induction of NAD(P)H: Quinone Reductase in Hepa 1c1c7 Cells for the Development of Cancer Chemopreventive Agents

  • Kim, Young-Mi;Chang, Il-Moo;Mar, Woong-Chon
    • Natural Product Sciences
    • /
    • 제3권2호
    • /
    • pp.81-88
    • /
    • 1997
  • NAD(P)H:quinone reductase (QR) is one of the protective phase II enzymes against toxicity that accomplishes the capacity of detoxification by modulating the effects of mutagens and carcinogens. The detoxification mechanism is that quinone reductase promotes the 2-electron reduction of quinones to hydroquinones which are less reactive. This study is to search new inducers of quinone reductase from natural products, which can be used as cancer chemopreventive agents. Plant extracts were evaluated by using quinone reductase generating system With Hepa 1c1c7 murine hepatoma cell lines for enzyme inducing properties and crystal violet staining method for the measurement of cytotoxicity provoked. We have tested approximately 106 kinds of natural products after partition into n-hexane, ethyl acetate and aqueous layers from 100% methanol extracts of natural products. The ethyl acetate fractions of Vitex rotundifolia $(fruits,\;2FC:\;12.7\;{\mu}g/ml)$, Cnidium officinale $(aerial\;parts,\;2FC:\;10.5\;{\mu}g/ml)$, Chrysanthemum sinese $(flowers,\;2FC:\;17.4{\mu}g/ml)$ and the hexane fractions of Angelica gigas $(roots,\;2FC:\;13.2\;{\mu}g/ml)$, Smilax china $(roots,\;2FC:\;l1.9\;{\mu}g/ml)$, Sophora flavescens $(roots,\;2FC:\;16.3\;{\mu}g/ml)$ revealed the significant induction of quinone reductase in a murine hepatic Hepa 1c1c7 cell culture system.

  • PDF

시간에 따른 인구유동/호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계 (Location Area Design of a Cellular Network with Time-dependent Mobile flow and Call Arrival Rate)

  • 홍정식;장재성;김지표;이창훈;이진승
    • 한국경영과학회지
    • /
    • 제30권3호
    • /
    • pp.119-135
    • /
    • 2005
  • Design of location erea(LA) in a cellular network is to partition the network into clusters of cells so as to minimize the cost of location updating and paging. Most research works dealing with the LA design problem assume that the call. arrival rate and mobile flow rate are fixed parameters which can be estimated independently. In this aspect, most Problems addressed so far are deterministic LA design problems(DLADP), known to be NP hard. The mobile flow and call arrival rate are, however, varying with time and should be treated simultaneously because the call arrival rate in a cell during a day is influenced by the change of a population size of the cell. This Paper Presents a new model on IA design problems considering the time-dependent call arrival and mobile flow rate. The new model becomes a stochastic LA design problem(SLADP) because It takes into account the possibility of paging waiting and blocking caused by the changing call arrival rate and finite paging capacity. Un order to obtain the optimal solution of the LA design problem, the SIADP is transformed Into the DLADP by introducing the utilization factor of paging channels and the problem is solved iteratively until the required paging quality is satisfied. Finally, an illustrative example reflecting the metropolitan area, Seoul, is provided and the optimal partitions of a cell structure are presented.

자생식물 추출물의 세포접착인자 저해활성 검색 (Inhibitory Effects of Natural Plant Extracts on ICAM-1/LFA-1 Mediated Adhesion of HL-60 Cells)

  • 권오억;이승웅;정미연;김영호;이현선;김영국;노문철
    • 생약학회지
    • /
    • 제33권4호통권131호
    • /
    • pp.343-351
    • /
    • 2002
  • Atherosclerosis is a progressive disease characterized by the accumulation of lipids and fibrous elements in the arteries. Monocyter/macrophages are involved in many aspects of the development of atherosclerotic plaques. It is known that the intercellular adhesion molecule-1(ICAM-1) expressed preferentially on endothelial cells of atherosclerotic plaque, promotes local adhesion and transendothelial migration of monocytes, neutrophils, and lymphocytes. Using the human promyelocytic leukemia HL-60 cell line, we investigated the inhibitory effects of methanol extracts of 175 natural plants on ICAM-1/LFA-1 mediated cell adhesion. Eight kinds of methanol extracts of tested plants inhibited PMA-induces homotypic aggregationof HL-60 cells without cytotoxicity at the concentration of $6.25\;{\mu}g/ml$. They were divided two fractions of $CHCI_3$ and $H_2O$ to use solvent partition. Among them, $CHCI_3$ extract $(1.0\;{\mu}g/ml)$ of Saururus chinensis and Chloranthus japonicus singificantly inhibited aggregation of HL-60 cells without cytotoxicity, respectively.

퍼지 클러스터링의 베이지안 검증 방법을 이용한 발아효모 세포주기 발현 데이타의 분석 (Analysis of Saccharomyces Cell Cycle Expression Data using Bayesian Validation of Fuzzy Clustering)

  • 유시호;원홍희;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권12호
    • /
    • pp.1591-1601
    • /
    • 2004
  • 유전자를 분석하는 방법 중 하나인 클러스터링은 비슷한 기능을 가진 유전자들을 집단화시켜서 유전자 집단의 기능을 분석하는데 이용되고 있다. 유전자들은 다양한 functional family에 속할 수 있기 때문에 각 유전자의 클러스터를 하나로 결정짓는 기존의 클러스터링 방법보다 퍼지 클러스터링 방법이 유전자 클러스터링에 더 적합하다. 본 논문에서는 피지 클러스터 결과를 효과적으로 검증할 수 있는 베이지안 검증 방법을 제안한다. 베이지안 검증 방법은 확률기반의 방법으로 주어진 데이타에 대해 가장 큰 사후확률을 가진 클러스터 분할을 선택한다. 먼저 본 논문에서 제안하는 베이지안 검증 방법과 기존의 대표적인 4가지 퍼지 클러스터 검증 방법들을 4가지 데이타에 대해 퍼지 c-means알고리즘을 대상으로 비교 평가한다. 그리고 발아효모 세포주기 발현 데이타를 클러스터링한 후, 제안하는 방법으로 그 결과를 검증하여 분석한다.

박하에서 분리한 Caffeic Acid Methyl Ester가 자궁경부암 바이러스 발암단백질 E6의 기능에 미치는 영향 (Effects of Caffeic Acid Methyl Ester from Mentha arvensis Linne var. piperascens on Function of E6 Oncoprotein of HPV 16)

  • 백태웅;이경애;안민정;주혜경;오현철;안종석;조용권;명평근;윤도영
    • 약학회지
    • /
    • 제48권6호
    • /
    • pp.328-334
    • /
    • 2004
  • Cervical cancer is one of the leading causes of female death. Viral oncoproteins E6 and E7 are selectively retained and expressed in carcinoma cells infected with HPV (Human pa pilloma virus) type 16 and cooperated in immotalization and transformation of primary keratinocyte. E6 and E7 oncoproteins interfere the functions of tumor suppressor proteins p53 and retinoblasoma protein (pRb), respectively. Among a lots of natural products, Mentha arvensis Linne var.piperascens have inhibitory effects on bindings between E6 oncoprotein and tumor suppressor p53, E3 ubiqutin- protein ligase (E6AP). HPV oncoprotein inhibitors from Mentha piperita L. were isolated by solvent partition and column chromatography (Silica gel, RP-18) and inhibitory compounds were finally purified by HPLC using an ELISA screening system based on binding between E6 and E6AP. The aim of this study is to identify the structure of inhibitory compounds and to investigate whether these compounds have inhibitory effects on functions of E6 oncoprotein. We investigated whether caffeic acid methyl ester (CAM) extracted from Mentha piperita L. could inhibit the function of E6 oncoprotein. CAM inhibited the in vitro binding of E6 and E6AP which are essential for the binding and degradation of the tumor suppressor p53 and also inhibited the proliferation of human cervical cancer cell lines (SiHa and CaSKi) in a dose response manner. These results suggest that CAM inhibited the function of E6 oncoprotein, suggesting that it can be used as a potential drug for the treatment of cervical cancers infected with HPV.

Influence of fin partitioning of a Rayeigh-Bénard cavity at low Rayleigh numbers

  • Zilic, Adis;Hitt, Darren L.
    • Advances in aircraft and spacecraft science
    • /
    • 제5권4호
    • /
    • pp.411-430
    • /
    • 2018
  • This computational study examines the augmentation of classic 2-D Rayleigh-$B{\acute{e}}nard$ convection by the addition of periodically-spaced transverse fins. The fins are attached to the heated base of the cavity and serve to partition the cavity into 'units' with different aspect ratios. The respective impacts upon heat transfer of the fin configuration parameters - including spacing, height, thickness and thermal conductivity - are systematically examined through numerical simulations for a range of laminar Rayleigh numbers (0 < Ra < $2{\times}10^5$) and reported in terms of an average Nusselt number. The selection of the low Rayleigh number regime is linked to likely scenarios within aerospace applications (e.g. avionics cooling) where the cavity length scale and/or gravitational acceleration is small. The net heat transfer augmentation is found to result from a combination of competing fin effects, most of which are hydrodynamic in nature. Heat transfer enhancement of up to $1.2{\times}$ that for a Rayleigh-$B{\acute{e}}nard$ cavity without fins was found to occur under favorable fin configurations. Such configurations are generally characterized by short, thin fins with half-spacings somewhat less than the convection cell diameter from classic Rayleigh-$B{\acute{e}}nard$ theory. In contrast, for unfavorable configurations, it is found that the introduction of fins can result in a significant reduction in the heat transfer performance.