| 主权项 |
一种最佳化嵌入式处理器之多集合内容切换之方法，该方法包含以下步骤：基于与复数个暂存器之每一者之使用频率相关联的一有效范围相关内容切换程序，将该复数个暂存器分割成复数个暂存器组；根据一当前任务之有效集合资讯来储存第一目标暂存器之内容，其中该等第一目标暂存器选自该等暂存器组；由一作业系统确定下一任务，且根据该下一任务更新该有效集合资讯；及根据该经更新的有效集合资讯来恢复第二目标暂存器之内容，其中该等第二目标暂存器选自该等暂存器组。如请求项1之最佳化嵌入式处理器之多集合内容切换之方法，其中该有效集合资讯由编译器产生。如请求项1之最佳化嵌入式处理器之多集合内容切换之方法，其中以该等暂存器组以使用频率渐减的次序排列，且用渐增下标来配置该等暂存器组。如请求项3之最佳化嵌入式处理器之多集合内容切换之方法，其中藉由以下步骤来选择该等第一目标暂存器：提供一自该有效集合资讯产生之第一临限值；提供一包含该等下标不小于该第一临限值之该等暂存器组的第一并集；及收集该第一并集中之该等暂存器以形成该等第一目标暂存器。如请求项3之最佳化嵌入式处理器之多集合内容切换之方法，其中藉由以下步骤来选择该等第二目标暂存器：提供一自该经更新的有效集合资讯产生之第二临限值；提供一包含该等下标不小于该第二临限值之该等暂存器组的第二并集；及收集该第二并集中之该等暂存器以形成该等第二目标暂存器。如请求项1之最佳化嵌入式处理器之多集合内容切换之方法，其中该有效范围相关内容切换程序包含以下步骤：提供一包含该等暂存器之基本集合，且提供该基本集合之复数个子集合，其中该等子集合系按次序配置；将该等子集合之每一者设定为空的；提供一包含一选自该基本集合中之该等暂存器之最长有效暂存器的关键子集合，且该最长有效暂存器具有最长有效时间；产生一与该等暂存器组相关联之第一系统成本；将该最长有效暂存器自该关键子集合移至一先前子集合，以分别形成一第二临时子集合及一第一临时子集合；产生一与该第一临时子集合、该第二临时子集合以及除该关键子集合与该先前子集合以外之其他子集合相关联的第二系统成本；根据该第一系统成本与该第二系统成本之比较结果来更新该等子集合；及根据该等子集合来形成该等暂存器组；其中该等暂存器组之每一者系依其使用频率按次序配置。如请求项6之最佳化嵌入式处理器之多集合内容切换之方法，其中该更新该等子集合之步骤包含以下步骤：若该第一系统成本大于该第二系统成本，则用该第一临时子集合更新该先前子集合，及用该第二临时子集合更新该关键子集合；及自该基本集合中移除该最长有效暂存器。如请求项6之最佳化嵌入式处理器之多集合内容切换之方法，其中该最长有效暂存器由该编译器更新。如请求项6之最佳化嵌入式处理器之多集合内容切换之方法，其中该第一系统成本与一比较成本及一储存－载入成本相关联，该比较成本被定义为在执行内容切换前决定一有效暂存器组的一成本函数，该储存－载入成本为每一单一成本与一对应有用机率之乘积的总和。如请求项9之最佳化嵌入式处理器之多集合内容切换之方法，其中该每一暂存器组之对应有用机率与在该多重任务作业系统之总执行时间内该每一暂存器组的一有效时间相关。如请求项6之最佳化嵌入式处理器之多集合内容切换之方法，其中直至确定该子集合之每一者才终止该有效范围相关内容切换程序。 |
