近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive wri...近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive write)模型,采用波前式并行推进的方法直接计算编辑距离矩阵D,设计了一个允许k-差别的近似串匹配动态规划并行算法,该算法使用(m+1)个处理器,时间复杂度为O(n),算法理论上达到线性加速;采取水平和斜向双并行计算编辑距离矩阵D的方法,设计了一个使用a(m+1)个处理器和O(n/a+m)时间的、可伸缩的、允许k-差别的近似串匹配动态规划并行算法,+<11mna.基于分治策略,通过灵活拆分总线和合并子总线动态重构光总线系统,并充分利用光总线的消息播送技术和并行计算前缀和的方法,实现了汉明距离的并行计算,设计了两个基于LARPBS(linear arrays with reconfigurable pipelined bus system)模型的通信高效、可扩放的允许k-误配的近似串匹配并行算法,其中一个算法使用n个处理器,时间为O(m);另一个为常数时间算法,使用mn个处理器.展开更多
分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在cREW-PRAM模型上,算法使用O(n^2)处理...分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在cREW-PRAM模型上,算法使用O(n^2)处理器,时间复杂度为D(log^2n);在基于流水光总线的可重构线性阵列系统(linear array with a reconfigurable pipelined bus system,LARPBS)模型上,算法使用O(n^3)处理器,计算时间复杂度为D(logn).展开更多
三星电子在台北六福皇宫酒店举办的第六届三星行动解决方案论坛中．正式宣布已开始量产512-Megabit（Mb）相位变化随机存取记忆体芯片（PRAM，phase change random access memory）。PRAM这种新型的非挥发性记忆体技术兼具了高效能及低...三星电子在台北六福皇宫酒店举办的第六届三星行动解决方案论坛中．正式宣布已开始量产512-Megabit（Mb）相位变化随机存取记忆体芯片（PRAM，phase change random access memory）。PRAM这种新型的非挥发性记忆体技术兼具了高效能及低耗电的特色，预期将可使移动装置的记忆体技术进入新的阶段。展开更多
Objective To investigate the expression of the preferentially expressed antigen of melanoma （PRAME） gene in acute leukemia and its clinical significance. Methods The level of expressed PRAME mRNA in bone marrow mono...Objective To investigate the expression of the preferentially expressed antigen of melanoma （PRAME） gene in acute leukemia and its clinical significance. Methods The level of expressed PRAME mRNA in bone marrow mononuclear cells from 34 patients with acute leukemia （AL） and in 12 bone marrow samples from healthy volunteers was measured via RT-PCR. Correlation analyses between PRAME gene expression and the clinical characteristics （gender, age, white blood count, immunophenotype of leukemia, percentage of blast cells, and karyotype） of the patients were performed. Results The PRAME gene was expressed in 38.2% of all 34 patients, in 40.7% of the patients with acute myelogenous leukemia （AML, n=27）, and in 28.6% of the patients with acute lymphoblastic leukemia （ALL, n=7）, but was not expressed in the healthy volunteers. The difference in the expression levels between AML and ALL patients was statistically significant. The rate of gene expression was 80% in M~, 33.3% in M2, and 28.6% in M~. Gene expression was also found to be correlated with CDl5 and CD33 expression and abnormal karyotype, but not with age, gender; white blood count or percentage of blast cells. Conclusions The PRAME gene is highly expressed in acute leukemia and could be a useful marker to monitor minimal residual disease. This gene is also a candidate target for the immunotherapy of acute leukemia.展开更多
文摘近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive write)模型,采用波前式并行推进的方法直接计算编辑距离矩阵D,设计了一个允许k-差别的近似串匹配动态规划并行算法,该算法使用(m+1)个处理器,时间复杂度为O(n),算法理论上达到线性加速;采取水平和斜向双并行计算编辑距离矩阵D的方法,设计了一个使用a(m+1)个处理器和O(n/a+m)时间的、可伸缩的、允许k-差别的近似串匹配动态规划并行算法,+<11mna.基于分治策略,通过灵活拆分总线和合并子总线动态重构光总线系统,并充分利用光总线的消息播送技术和并行计算前缀和的方法,实现了汉明距离的并行计算,设计了两个基于LARPBS(linear arrays with reconfigurable pipelined bus system)模型的通信高效、可扩放的允许k-误配的近似串匹配并行算法,其中一个算法使用n个处理器,时间为O(m);另一个为常数时间算法,使用mn个处理器.
文摘分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在cREW-PRAM模型上,算法使用O(n^2)处理器,时间复杂度为D(log^2n);在基于流水光总线的可重构线性阵列系统(linear array with a reconfigurable pipelined bus system,LARPBS)模型上,算法使用O(n^3)处理器,计算时间复杂度为D(logn).
文摘三星电子在台北六福皇宫酒店举办的第六届三星行动解决方案论坛中．正式宣布已开始量产512-Megabit（Mb）相位变化随机存取记忆体芯片（PRAM，phase change random access memory）。PRAM这种新型的非挥发性记忆体技术兼具了高效能及低耗电的特色，预期将可使移动装置的记忆体技术进入新的阶段。
文摘Objective To investigate the expression of the preferentially expressed antigen of melanoma （PRAME） gene in acute leukemia and its clinical significance. Methods The level of expressed PRAME mRNA in bone marrow mononuclear cells from 34 patients with acute leukemia （AL） and in 12 bone marrow samples from healthy volunteers was measured via RT-PCR. Correlation analyses between PRAME gene expression and the clinical characteristics （gender, age, white blood count, immunophenotype of leukemia, percentage of blast cells, and karyotype） of the patients were performed. Results The PRAME gene was expressed in 38.2% of all 34 patients, in 40.7% of the patients with acute myelogenous leukemia （AML, n=27）, and in 28.6% of the patients with acute lymphoblastic leukemia （ALL, n=7）, but was not expressed in the healthy volunteers. The difference in the expression levels between AML and ALL patients was statistically significant. The rate of gene expression was 80% in M~, 33.3% in M2, and 28.6% in M~. Gene expression was also found to be correlated with CDl5 and CD33 expression and abnormal karyotype, but not with age, gender; white blood count or percentage of blast cells. Conclusions The PRAME gene is highly expressed in acute leukemia and could be a useful marker to monitor minimal residual disease. This gene is also a candidate target for the immunotherapy of acute leukemia.
