光碟机及增进光碟机之指令执行效能的方法

摘要

本发明提供了一种光碟机及增进光碟机之指令执行效能的方法，为了减少在指令之间切换指令执行流时之搜寻次数，以提升光碟机的读取与写入效能，指令系以特殊设计的资料结构实施，且同时具有实体位址接近和指令类型相同这两个条件的指令将会被两两编组并连结起来。藉由指令群组，虽然某些指令群组仍会发生饥饿状态，但指令之间的搜寻次数将会大量减少。某些用来避免指令群组之饥饿状态的技巧亦在此用来保障减少指令搜寻次数的好处。利用本发明可大幅度减少执行指令时进行搜寻的次数与时间消耗，增强光碟机的读取与写入指令的效能。

主权项

一种增进光碟机之指令执行效能的方法，包含：收集复数个指令；将该复数个指令分配给至少一个指令群组；将该至少一个指令群组以伫列方式串联；根据每一指令之一指令类型且/或一逻辑区块位址，编排用来执行每一指令群组中所包含之复数个指令之一指令执行顺序；由该至少一个以伫列方式串联之指令群组中选取一个指令群组；及根据被选取之该指令群组之指令执行顺序，执行被选取之该指令群组所包含之复数个指令。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，另包含：将具有相同指令类型之复数个指令分配给该复数个指令群组之其中一个指令群组。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，另包含：将彼此之间实体区块位址距离小于一预定距离的复数个指令分配给该复数个指令群组之其中一个指令群组。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，其中该选取步骤系包含：选取起始实体区块位址最接近一光碟机之一读写头位置的一指令群组，其中该读写头位置系位于该光碟机所载入之一光碟上。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，其中该选取步骤另包含：选取起始实体区块位址最接近一光碟之一最内侧区域的一指令群组，其中该光碟系被一光碟机所载入。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，其中该选取步骤另包含：选取包含最多数量之指令的一指令群组。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，其中该选取步骤另包含：根据该复数个指令群组各自包含之指令类型来选取一指令群组。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，其中所收集之该复数个指令系储存于一资料结构内，且该资料结构系包含：该指令之一指令识别名称；一旗标，用来指示该指令之指令类型；一逻辑区块位址，用来指示执行该指令之一起始实体区块位址；该指令之一执行长度；该指令之一优先权；及一追迹指标，用来指出下一个将被执行之指令的位址。如申请专利范围第8项所述之增进光碟机之指令执行效能的方法，另包含：对该复数个以伫列方式串联之指令群组之每一指令群组，产生一标头；对每一标头产生一标头指标，以指出该标头所对应之一指令群组所包含之第一个指令的位址；对每一标头产生一结尾指标，以指出该标头所对应之一指令群组所包含之最后一个指令的位址；对每一指令群组中所包含之每一指令，由第一个指令到最后一个指令，各自指定在该指令群组中的一优先权；及根据每一指令群组所包含之每一指令的目标实体位址，为每一指令群组在该光碟机所包含之一实体记忆体中分配一记忆体区段，其中该每一指令的目标实体位址系位于该实体记忆体中。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，另包含：收集一新指令，并将该新指令分配给该复数个指令群组中之其中一个指令群组。如申请专利范围第10项所述之增进光碟机之指令执行效能的方法，另包含：检查是否有任何适合于该新指令之指令群组存在，其中适合于该新指令之该指令群组所包含之最后一个指令的结尾位址加上或减少一预定长度系可到达该新指令之实体区块位址，且该新指令之旗标系与该指令群组一致；及当适合于该新指令之该指令群组存在时，将该指令群组所包含之最后一个指令的一追迹指标设定为指向该新指令之位址，并将该指令群组之一结尾指标设定为指向该新指令之位址。如申请专利范围第11项所述之增进光碟机之指令执行效能的方法，另包含：当适合于该新指令之指令群组不存在时，为该新指令产生一新指令群组；及将所产生之该新指令群组之标头所包含的一标头指标与一结尾指标设定为指向该新指令之位址。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，另包含：提供一计时器，以记录该复数个指令群组之每一指令群组的一闲置时间；及优先选取具有一最长闲置时间之一指令群组来执行。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，另包含：优先选取具有一最短执行时间之一指令群组来执行。如申请专利范围第1项所述之增进光碟机之指令执行效能的方法，另包含：在目前执行中之一指令群组执行完一第二预定数量之指令后，检查目前执行中之该指令群组剩余之指令数量是否超过一第一预定指令数量；及将指令执行流由目前执行中之该指令群组置换为其他指令群组中具有最多指令数量之一指令群组。一种光碟机，包含：一指令排序/储存器，用来将复数个指令分配给至少一个指令群组、根据该复数个指令之每一指令的指令类型及/或逻辑区块位址来编排每一指令群组之指令执行顺序、并将该至少一个指令群组以伫列方式串联；一指令选取器，耦接于该指令排序/储存器，并用来由以伫列方式被串联之该至少一个指令群组中选取一个指令群组；及一微处理器，耦接于该指令选取器，并用来根据被选取之该指令群组的指令执行顺序来执行该指令群组中所包含之指令。如申请专利范围第16项所述之光碟机，其中该指令排序/储存器另用来将具有相同指令类型之复数个指令分配给该复数个指令群组中之一指令群组。如申请专利范围第16项所述之光碟机，其中该指令排序/储存器系另用来将彼此之间实体区块位址距离小于一预定距离的复数个指令分配给该复数个指令群组之其中一个指令群组。如申请专利范围第16项所述之光碟机，其中该指令排序/储存器另用来选取起始实体区块位址最接近该光碟机之一读写头的一指令群组，其中该读写头系位于该光碟机所载入之一光碟上。如申请专利范围第16项所述之光碟机，其中该指令排序/储存器另用来选取起始实体区块位址最接近一光碟之一最内侧区域的一指令群组，其中该光碟系被该光碟机所载入。如申请专利范围第16项所述之光碟机，其中该指令排序/储存器系另用来选取包含最多数量之指令的指令群组。