【技术实现步骤摘要】
【国外来华专利技术】
本申请涉及多处理器计算机系统以及如何通过开发线程级并行来利用这样的计 算机系统中的多个处理器以加速针对单个处理器所设计的程序的领域。
技术介绍
多处理器计算机包括多个处理器和存储器(memory)。所述存储器包含多个存储器 位置。处理器能够使用存储器中的位置的唯一地址利用读或写指令来访问该位置。所述读 和写指令可以是在微处理器中通常使用的指令。这些指令还可以由软件程序来实现以对包 括可由多个处理器访问的位置的全局处理器进行仿真。假设N个程序分段,考虑被划分为以P” P2,…,?,枚举的多个程序分段的程序。 所述程序分段必须以枚举顺序逐个执行以便所述程序在单个处理器上正确执行。该顺序被 称作遵循“串行(sequential)语义”。为了缩短多处理器计算机上程序的执行时间,一些程 序分段在多个处理器上并行执行;也就是说,它们并非根据枚举顺序逐个执行,而是基本同 时执行。如果枚举顺序中的任意两个程序分段I和J,其中I < J,不访问相同的存储器位 置,则程序分段I和J可以并行执行而不会违反串行语义。还可能在确定程序分段I将不 会在程序分段J从一个位置读出之后写入 ...
【技术保护点】
一种计算机实现的用于执行动态指针消岐的方法,包括:定位要并行的代码分段内的一个或多个索引表达式;生成代码,所述代码在运行时通过计算第一存储器分配区域的下界和上界而建立用于要并行的所述代码分段中的第一指针的所述第一存储器分配区域,其中所述第一存储器分配区域的所述下界和所述上界由所述一个或多个索引表达式中的至少一个定义;生成代码,所述代码在运行时通过计算第二存储器分配区域的下界和上界而建立用于要并行的所述代码分段中的第二指针的所述第二存储器分配区域,其中所述第二存储器分配区域的所述下界和所述上界由所述一个或多个索引表达式中的至少一个定义;以及生成依赖性测试代码,所述依赖性测试代 ...
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员:亚历山大布斯克,米卡埃尔恩布姆,珀施滕斯特伦,弗雷德里克沃格,
申请(专利权)人:尼玛实验室公司,
类型:发明
国别省市:SE[瑞典]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。