-
1.发明授权公开(公告)号：US08825646B1
公开(公告)日：2014-09-02
申请号：US12537717
申请日：2009-08-07
申请人： Jesse Louis Alpert , Nissan Hajaj
发明人： Jesse Louis Alpert , Nissan Hajaj
CPC分类号： G06F17/3089 , G06F17/30424 , G06F17/30705 , G06F17/30864 , G06F17/30958 , H04L45/122 , H04L67/02 , H04L67/327
摘要： Systems and methods for finding multiple shortest paths. A directed graph representing web resources and links are divided into shards, each shard comprising a portion of the graph representing multiple web resources. Each of the shards is assigned to a server, and a distance table is calculated in parallel for each of the web resources in each shard using a nearest seed computation in the server to which the shard was assigned.
摘要翻译： 查找多条最短路径的系统和方法。 表示网页资源和链接的有向图被划分成分片，每个分片包括表示多个网页资源的图表的一部分。 将每个分片分配给服务器，并且使用分配了分片的服务器中的最近的种子计算，并行计算每个分片中的每个网页资源的距离表。
-
2.发明授权Distributed parallel determination of single and multiple source shortest paths in large directed graphs 有权大型有向图中单源和多源最短路径的分布式并行确定公开(公告)号：US08631094B1
公开(公告)日：2014-01-14
申请号：US12537681
申请日：2009-08-07
申请人： Jesse Louis Alpert , Nissan Hajaj
发明人： Jesse Louis Alpert , Nissan Hajaj
CPC分类号： G06F17/10 , G06F17/30958
摘要： Systems and methods for checkpointing a computation distributed over multiple peer servers. On each server, sequentially storing checkpoints collectively representing a current state of the computation on that server as of a most recent checkpoint, each checkpoint having a checkpoint timestamp. When restarting a first server, rebuilding a most recent state of the first server from the checkpoints written by the first server through a most recent checkpoint having a most recent checkpoint timestamp, and requesting from each of the other peer servers updates from the most recent checkpoint timestamp time of the first server. On each server, in response to a first request for updates as of a particular time, deriving the requested updates from the state data in the server uncommitted to a checkpoint and the state data in checkpoints of the server that have a timestamp no earlier than the particular time of the first request, and providing the requested updates to the first server.
摘要翻译： 用于检查点对多个对等服务器上分布的计算的系统和方法。 在每个服务器上，每个检查点按照最新检查点的顺序存储检查点，共同表示该服务器上的计算的当前状态，每个检查点具有检查点时间戳。 当重新启动第一个服务器时，从第一个服务器通过具有最新检查点时间戳的最新检查点写入的检查点重建第一个服务器的最新状态，并从每个其他对等服务器请求从最近的检查点 第一台服务器的时间戳时间。 在每个服务器上，响应于特定时间的第一次更新请求，从未提交到检查点的服务器中的状态数据中导出所请求的更新，以及服务器的检查点中的状态数据，该时间戳不早于 第一请求的特定时间，以及向第一服务器提供所请求的更新。
-
搜索结果
2 条记录 (耗时 0.015 秒)
