浅谈太阳能分解水制氢的研究.doc

浅谈太阳能分解水制氢的研究 1、相关定义 1.1、搜索模式的定义 搜索模式是指口令的不同组合方式,它本质上对是用户设定静态口令的规律进行分 析后的一些总结。一些常见的搜索模式见表3-1。 表3-1 常见搜索模式 名称 正则表达式 字符集高度 举例 数字 [0-9]+ 10 123456 小写字母 [a-z]+ 26 abcdef 小写字母、数字 [a-z0-9]+ 36 a1b2c3 大写字母、数字 [A-Z0-9]+ 36 1A2B3D 小写字母、大写字母 [a-zA-Z] 52 aAbBCc 大小写字母、数字 [a-zA-Z0-9]+ 62 A1B23c 小写字母+数字 [a-z]+[0-9]+ 36 abc123 大写字母+数字 [A-Z]+[0-9]+ 36 ABC123 大小写字母+数字 [a-zA-Z]+[0-9]+ 62 AbC1234 数字+小写字母 [0-9]+[a-z]+ 36 123abc 数字+大写字母 [0-9]+[A-Z]+ 36 123AAA 数字+大小写字母 [0-9]+[a-zA-z]+ 62 123AaC 全键盘字符 [a-zA-Z0-9!@#$%j ) D Aj ,1 ≤ j ≤ n, n ≥ k . 性质 5.2 若粗糙关系数据库中存在一个元组t U, Aj ∈ A , t ( A j ) ? D Aj ,1 ≤ j ≤ n, n ≥ k . 则此关系不是单值属性关系。也就是说若存在属性取值为非原子值的情况,则此关系不满 足第一范式,即不是单值属性关系。 27 1.3、计算任务的定义和分解 要使计算任务实现并行化计算,计算任务必需是可被分解的,同时,分解后子任务 间的相互独立性越高,计算任务的并行度则越高。计算任务M 定义为 M P (d ),d G, 其中P 是任务函数,对应不同的加密算法。G 是搜索空间,采用正则表达式进行描述, 目前只能支持ASCII码组成的字符空间。d 为搜索空间的原子项,它是一个字符串。如 计算任务M md5 MD5 ( d),字符空间 为[ a zA Z]{3, 4}[0 9!@#$%]{4,5},那么其中 的一个原子项为abCD345@#,很明显此计算任务的字符空间大小为| G | 7.48*1012。 根据计算任务的定义,影响任务计算复杂度的主要因素是搜索空间G 和任务函数 P ,当搜索空间非常大时,要计算出所有的 P ( d )值,需要消耗巨大的计算资源和漫长 的时间,所以必须对计算任务分解成若子任务,这些子任务被称为节点任务,分发到各 个计算节点后,再并行地执行节点任务,以此提高任务的执行效率。 计算任务的分解,实质就是字符空间的分解。每个d 的计算都是相互独立,各个d 对应的值M 互不相关,为了使任务并行的执行,在系统接收到一个计算任务M 时,我 们把搜索空间G 分解成n个更小的搜索空间{G 1 , G2 , G3 ,..., Gn },同时应满足Gi 相互之间没 7 华南理工大学工程硕士学位论文 有交集,保证节点任务之间的独立性。这些节点任务将会被分配到系统中的计算节点, 由各个计算节点独立地完成,实现计算节点间的任务并行。 考虑到一个节点任务直接交给GPU执行要需要很长的时间,不利于任务的调度,因 此一个节点任务在计算节点上,会被进一步分解成更小的任务,此任务称为单元任务, 并分配到单独的一个GPU或者CPU执行,从而实现GPU卡或者CPU核级别的任务并行, 因此整个分解过程采用了两级分解的架构,如图1-7所示。 G 1GGGG2111 4131计算节点1 G G 2G32212GGG2 42计算节点2 管理节点 GG3GGG计算节点3 任务调度节点 图1-7 搜索空间的两级分解示意图 在内部的实现中,用通配符 * 的组合来描述字符空间, 表示该位置的字符可以 由字符集的任意一个字符替代。使用通配符固定化的操作到达搜索空间分解的效果,通 配符固定化是指在该通配符的字符集上选取一个字符替代通配符。 8 1.4、太阳能定义及其内涵 太阳能(SolarEnergy),是太阳内部不断进行核聚变反应所产生的能量,广 义的太阳能包括地球上的风能、水能、潮汐能和生物质能,而狭义的太阳能则仅 21 限于太阳辐射能的光热、光电和光化学的直接转换。尽管辐射到地球大气层的能 量只为太阳能总量的 22 亿分之一,但也高达 173000TW(ltw=10 12 kw),也就是说 太阳每秒钟通过电磁波传送到地球上的能量相当于 500 万吨煤燃烧所释放出的 热量。 太阳能资源既是一次能源,也是无碳能源,具有普遍、无害、巨大、长久等 无与伦比的自然优势,现已成为世界各国关注的重点,各国在大力发展太阳能产 业的同时,也加大了对太阳能资源的研究。目前