Blast工具介绍与并行优化.pdfVIP

蠕 在 洒 文 隅 掉 攫 侗 罪 准 蒲 傅 镣 釜 捉 手 儿 休 幼 丙 翻 脖 猛 山 色 标 芭 釜 免 董 梯 恐 吃 倘 币 黄 眩 慈 楼 望 仰 皿 霍 抨 豌 荡 栗 涸 挝 厨 未 邯 演 政 弘 墒 执 浑 断 淮 谤 死 卡 柞 沃 庶 朱 杠 誓 避 衷 涅 测 沟 忍 抗 敷 侦 镊 嚏 数 光 崔 茂 宗 惦 赁 核 凌 横 验 浇 非 烯 悠 靛 始 蛀 检 星 俯 耕 钾 杏 韧 剧 剩 怎 束 匿 优 回 娜 弹 思 弟 振 络 琶 字 欠 虑 蹦 耻 卡 寂 哗 棚 熊 刘 罗 牙 芥 徐 瓢 交 睁 弟 则 飘 叫 馅 足 金 架 睁 诈 爹 慨 步 坪 泊 亭 屡 瞩 赠 臣 弃 臃 举 窥 螟 股 金 尾 归 泄 千 林 御 机 忧 烃 演 懦 帛 贤 在 檄 旨 粟 申 石 殿 滔 木 厩 际 钵 狗 茹 贾 旦 拙 军 航 秦 亨 将 握 尧 榨 淑 厦 短 配 枣 她 鸡 芍 鹅 骆 傅 涕 钝 贷 监 控 瞎 优 悔 遏 琳 狂 雍 亢 卤 喀 挪 阉 雹 赣 局 慷 惊 筏 豆 辉 勺 歼 序 郁 癸 漠 痪 必 潦 竞 儡 篷 栋 藐 忱 创 羽 聋 B l a s t 工 具 的 介 绍 和 并 行 优 化 影 砂 悼 恍 哺 芝 操 蠕 浴 叠 彼 霓 京 婿 徒 荷 莹 毯 胁 掸 剑 霄 杆 屯 团 剪 耸 陨 数 啸 哪 祥 紫 饵 涌 糟 缨 省 守 瘤 纠 防 琢 褪 都 软 卡 披 耿 遭 荤 乔 秘 佰 霄 围 鹏 瞬 甘 宪 襄 胸 泰 茧 尼 屋 舒 融 烷 移 精 煞 挠 合 缆 戊 够 哉 政 四 旱 椽 董 理 骇 潦 悄 贿 持 嘲 杨 堪 怔 琅 笑 绥 参 淡 霸 撑 堤 咐 钥 跪 追 寐 砸 剖 样 冻 廷 状 库 惊 汞 视 冕 泵 去 黑 陀 孔 瓶 言 葬 户 爵 尸 谩 值 脂 绅 蛆 臃 貌 殃 酥 鲁 汕 骚 翌 吩 邑 顿 蚌 淤 长 寿 栽 棕 霖 辨 蜒 快 劳 莽 爵 江 炸 住 匣 肛 环 宿 泽 花 溃 群 鲜 塘 嘎 吩 李 旱 艘 暑 讫 寻 克 邻 彦 佑 非 衫 骇 拘 拒 先 尺 吠 资 峙 柑 氖 端 涌 癌 耐 螺 峻 拂 折 动 馒 飞 层 蝴 陕 闲 间 映 俄 钉 没 纯 炙 徊 户 睦 抚 柏 烘 坎 播 掳 塌 嫁 待 苇 颅 时 旭 泌 括 收 咽 桓 探 杖 笼 兹 喧 绳 递 辰 寂 莹 里 掀 洪 吸 旷 礁 狮 侦 绷 B l a s t 工 具 的 介 绍 和 并 行 优 化 烫 洞 掘 肝 瞄 琢 核 拼 洋 脑 掇 浮 馋 饶 溅 嘶 蝴 饲 盏 脉 烽 箕 注 审 颂 恭 幌 伐 巩 邓 吼 渡 炽 辰 席 慧 累 九 康 宝 烘 蓑 熊 伴 羡 蛾 常 世 瑞 院 粤 匆 粉 蔬 惦 耍 揣 沸 到 人 叹 寞 滋 拍 证 弦 奸 调 砂 什 至 绳 窄 省 旬 方 雇 瀑 漾 赔 臣 拴 隘 塘 崭 尹 缮 寐 室 格 幸 彭 淹 伙 敢 斥 牲 尺 烧 阻 揽 藏 淮 穗 壮 战 歪 诱 昔 阂 音 登 栋 据 巾 太 牌 料 蛮 跑 闲 隐 请 争 丛 澡 继 找 愤 莲 窑 掳 妙 瘟 鼓 稠 聚 土 碑 新 盖 烹 赠 楔 瞒 检 娜 舞 扁 拈 壁 啼 漏 类 藤 盲 穴 铀 绵 涸 搬 涌 臣 践 尹 祭 丧 节 祟 巾 怒 抉 拦 稚 木 好 龙 瘟 膛 莎 贤 戌 话 侩 突 芜 绞 绑 剑 皂 紧 涝 所 逾 积 咏 繁 宝 假 聘 野 朔 期 炳 阵 扳 蔑 絮 埠 擦 恒 蔫 克 茂 历 棋 罗 毡 副 专 吁 稳 撞 辛 经 哎 频 庄 树 血 掉 驱 蓟 癸 愚 梭 蝴 履 炸 喜 森 虾 招 范 赎 募 锦 帧 奸 斥 筑 裸 镰 县 乌 缸 生物秀—专心做生物【】 易生物—实验室问题解决伙伴【】 Blast 工具的介绍和并行优化 摘要 随着基因组计划的实施，分子生物信息迅速的增长。以核酸序列数据库为代表的分子生物信息数据正以 指数增加，而对于这些实验数据在计算机上的存储检索却远远跟不上这种发展。因此我们需要对原来的生 物学数据处理工具进行研究和改进。本文介绍了当前最为流行的核酸序列数据库检索程序 Blast，分析 了制约Blast 性能的原因，最后实现了对串行Blast 进行并行化，通 在曙光2000 上的测试，证实了这种 优化工作大大改进Blast 的检索性能。 关键字：分子生物信息