首页 > 最新文献

Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)最新文献

英文 中文
Dynamic management of URL based on object-oriented paradigm 基于面向对象范式的URL动态管理
G. Nam, Jong-Hee Park, Tai-Yun Kim
As the World Wide Web is popular, it is in high demand for retrieving the right information. In addition, the amount of information that is available has been increased. A search engine is used to locate information, due to the fact that searching for information from an increased amount of information is difficult. The search engine has started to use robot agents to facilitate easier access to the information. The paper proposes a dynamic URL management technique by using the object oriented paradigm for efficient performance of the robot agent. While URLs are saved in a file or database to decide whether the site is visited or not, this technique creates a URL object and pushes in a hash table. Therefore we can easily compare a new URL to others in a hash table which allows us to save, and insert a new URL if the URL is not in a hash table. This technique has the advantage of saving URL in a unique way. Other useful information about URL also can be stored. If the robot agent is suspended, we can save into files by using object serialization to save the main memory.
随着万维网的普及,检索正确信息的需求也越来越大。此外,可用的信息量也有所增加。搜索引擎是用来定位信息的,因为从越来越多的信息中搜索信息是很困难的。搜索引擎已经开始使用机器人代理,以方便更容易地访问信息。本文提出了一种基于面向对象范式的动态URL管理技术,以提高机器人代理的高效性能。虽然URL保存在文件或数据库中以决定是否访问该站点,但这种技术创建一个URL对象并推入一个散列表。因此,我们可以很容易地将一个新URL与哈希表中的其他URL进行比较,这允许我们保存和插入一个新的URL,如果URL不在哈希表中。这种技术的优点是以一种独特的方式保存URL。关于URL的其他有用信息也可以存储。如果机器人代理挂起,我们可以使用对象序列化保存主内存,将其保存到文件中。
{"title":"Dynamic management of URL based on object-oriented paradigm","authors":"G. Nam, Jong-Hee Park, Tai-Yun Kim","doi":"10.1109/ICPADS.1998.741047","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741047","url":null,"abstract":"As the World Wide Web is popular, it is in high demand for retrieving the right information. In addition, the amount of information that is available has been increased. A search engine is used to locate information, due to the fact that searching for information from an increased amount of information is difficult. The search engine has started to use robot agents to facilitate easier access to the information. The paper proposes a dynamic URL management technique by using the object oriented paradigm for efficient performance of the robot agent. While URLs are saved in a file or database to decide whether the site is visited or not, this technique creates a URL object and pushes in a hash table. Therefore we can easily compare a new URL to others in a hash table which allows us to save, and insert a new URL if the URL is not in a hash table. This technique has the advantage of saving URL in a unique way. Other useful information about URL also can be stored. If the robot agent is suspended, we can save into files by using object serialization to save the main memory.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"134 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129276981","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Web-enabling legacy applications 支持web的遗留应用程序
K. Law, H. Ip, Fang Wei
A recent research trend in Web applications is the integration of legacy applications on the World Wide Web. The motivations behind this research are the goals of producing a hybrid system where the Web can provide greater accessibility and distribution for legacy applications, and some standards to increase the interoperability and ease of use. For user interaction driven legacy applications, we propose a 3-tier conceptual architecture to support applications for the WWW, and present a approach to building sophisticated inactive Web systems. We benefit from this modelling approach in terms of universal accessibility, platform independency, modularity and migration efficiency. The interaction scenario between the client and server in the prototype implementation is an example to demonstrate the procedures for migrating a legacy application to the Web. Some basic technologies are reviewed and deployed for implementation of our design, including Java applet, servlet, JDBC and CORBA. Such an approach can also be extended to the newly developed Web based applications.
Web应用程序中最近的一个研究趋势是在万维网上集成遗留应用程序。这项研究背后的动机是产生一个混合系统,其中Web可以为遗留应用程序提供更大的可访问性和分布,以及一些标准来增加互操作性和易用性。对于用户交互驱动的遗留应用程序,我们提出了一个3层概念架构来支持WWW应用程序,并提出了一种构建复杂的非活动Web系统的方法。我们在通用可访问性、平台独立性、模块化和迁移效率方面受益于这种建模方法。原型实现中客户机和服务器之间的交互场景是演示将遗留应用程序迁移到Web的过程的示例。本文回顾并部署了一些基本技术,包括Java applet、servlet、JDBC和CORBA。这种方法也可以扩展到新开发的基于Web的应用程序。
{"title":"Web-enabling legacy applications","authors":"K. Law, H. Ip, Fang Wei","doi":"10.1109/ICPADS.1998.741045","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741045","url":null,"abstract":"A recent research trend in Web applications is the integration of legacy applications on the World Wide Web. The motivations behind this research are the goals of producing a hybrid system where the Web can provide greater accessibility and distribution for legacy applications, and some standards to increase the interoperability and ease of use. For user interaction driven legacy applications, we propose a 3-tier conceptual architecture to support applications for the WWW, and present a approach to building sophisticated inactive Web systems. We benefit from this modelling approach in terms of universal accessibility, platform independency, modularity and migration efficiency. The interaction scenario between the client and server in the prototype implementation is an example to demonstrate the procedures for migrating a legacy application to the Web. Some basic technologies are reviewed and deployed for implementation of our design, including Java applet, servlet, JDBC and CORBA. Such an approach can also be extended to the newly developed Web based applications.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115499574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Christmas tree: a 1-fault-tolerant network for token rings 圣诞树:用于令牌环的1容错网络
Chun-Nan Hung, Lih-Hsing Hsu, Ting-Yi Sung
The token ring topology is required in the token passing approach used in distributed operating systems. Fault tolerance is also required in the design of distributed systems. We consider the 1-fault-tolerant design for token rings, which can tolerate 1-processor fault- or 1-link fault. Note that the 1-fault-tolerant design for token rings is equivalent to the design of 1-Hamiltonian graphs. The paper introduces a new family of interconnection networks called Christmas tree. The under graph of the Christmas tree, denoted by CT(s), is a 3-regular, planar, 1-Hamiltonian, and Hamiltonian-connected graph. The number of nodes and the diameter of CT(s) are 3/spl times/2/sup s/-2 and 2s, respectively. In other words, the diameter of CT(s) is 2 log/sub 2/ n-O(1), where n is the number of nodes.
分布式操作系统中使用的令牌传递方法需要令牌环拓扑。分布式系统的设计也需要容错能力。我们考虑了令牌环的1容错设计,它可以容忍1处理器故障或1链路故障。注意,令牌环的1容错设计等同于1-哈密顿图的设计。本文介绍了一种新的互连网络,称为圣诞树。圣诞树的下图用CT(s)表示,是一个3正则平面1-哈密顿连通图。节点数和CT直径(s)分别为3/ sp1倍/2/sup s/-2和2s。换句话说,CT(s)的直径为2log /sub 2/ n- o(1),其中n为节点数。
{"title":"Christmas tree: a 1-fault-tolerant network for token rings","authors":"Chun-Nan Hung, Lih-Hsing Hsu, Ting-Yi Sung","doi":"10.1109/ICPADS.1998.741102","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741102","url":null,"abstract":"The token ring topology is required in the token passing approach used in distributed operating systems. Fault tolerance is also required in the design of distributed systems. We consider the 1-fault-tolerant design for token rings, which can tolerate 1-processor fault- or 1-link fault. Note that the 1-fault-tolerant design for token rings is equivalent to the design of 1-Hamiltonian graphs. The paper introduces a new family of interconnection networks called Christmas tree. The under graph of the Christmas tree, denoted by CT(s), is a 3-regular, planar, 1-Hamiltonian, and Hamiltonian-connected graph. The number of nodes and the diameter of CT(s) are 3/spl times/2/sup s/-2 and 2s, respectively. In other words, the diameter of CT(s) is 2 log/sub 2/ n-O(1), where n is the number of nodes.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125870122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Design and implementation of multi-threaded object request broker 多线程对象请求代理的设计与实现
Win-Tsung Lo, Yue-Shan Chang, S. Yuan, Deron Liang
The distributed object oriented computing model is the next logical step to develop distributed applications. In recent years, several object models have been proposed, such as COM/DCOM, CORBA, and JAVA Bean etc. In CORBA, which was announced by OMG, object request broker is a software bus to connect applications and object components. In addition, multi threaded programming is a well known technique to improve the performance of applications. In a CORBA environment, clients can invoke the remote objects that are shared. If those objects are single threaded it will affect system performance in large distributed applications. We describe in detail the design and implementation of multi threaded object request broker based on CORBA. Our ORB was implemented atop Windows NT and underlying TCP protocol. Finally, we compare our system's performance with IONA's Orbix, which is a well known commercial product, in both one-way and two-way request.
分布式面向对象计算模型是开发分布式应用程序的下一个合乎逻辑的步骤。近年来,人们提出了多种对象模型,如COM/DCOM、CORBA、JAVA Bean等。在OMG宣布的CORBA中,对象请求代理是连接应用程序和对象组件的软件总线。此外,多线程编程是一种众所周知的提高应用程序性能的技术。在CORBA环境中,客户端可以调用共享的远程对象。如果这些对象是单线程的,它将影响大型分布式应用程序的系统性能。详细描述了基于CORBA的多线程对象请求代理的设计与实现。我们的ORB实现在Windows NT和底层TCP协议之上。最后,我们将系统的性能与IONA的Orbix进行了单向和双向请求的比较。
{"title":"Design and implementation of multi-threaded object request broker","authors":"Win-Tsung Lo, Yue-Shan Chang, S. Yuan, Deron Liang","doi":"10.1109/ICPADS.1998.741163","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741163","url":null,"abstract":"The distributed object oriented computing model is the next logical step to develop distributed applications. In recent years, several object models have been proposed, such as COM/DCOM, CORBA, and JAVA Bean etc. In CORBA, which was announced by OMG, object request broker is a software bus to connect applications and object components. In addition, multi threaded programming is a well known technique to improve the performance of applications. In a CORBA environment, clients can invoke the remote objects that are shared. If those objects are single threaded it will affect system performance in large distributed applications. We describe in detail the design and implementation of multi threaded object request broker based on CORBA. Our ORB was implemented atop Windows NT and underlying TCP protocol. Finally, we compare our system's performance with IONA's Orbix, which is a well known commercial product, in both one-way and two-way request.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127281096","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Congestion-free embedding of multiple spanning trees in an arrangement graph 排列图中多个生成树的无拥塞嵌入
Yuh-Shyan Chen, T. Juang, E. Tseng
The arrangement graph A/sub n,k/ is a generalization of star graph (n-k=1) and more flexible than the star graph. In this paper we consider the embedding of multiple spanning trees in an arrangement graph with the objective of being congestion-free. This is first result to exploit multiple spanning trees in the arrangement graphs. We develop a congestion-free embedding of n-k spanning trees with height 2k-1 in an (n, k)-dimensional arrangement graph.
排列图A/sub n,k/是星图(n-k=1)的推广,比星图更灵活。本文以无拥塞为目标,研究了排列图中多个生成树的嵌入问题。这是利用排列图中多个生成树的第一个结果。我们在(n, k)维排列图中开发了高度为2k-1的n-k生成树的无拥塞嵌入。
{"title":"Congestion-free embedding of multiple spanning trees in an arrangement graph","authors":"Yuh-Shyan Chen, T. Juang, E. Tseng","doi":"10.1109/ICPADS.1998.741097","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741097","url":null,"abstract":"The arrangement graph A/sub n,k/ is a generalization of star graph (n-k=1) and more flexible than the star graph. In this paper we consider the embedding of multiple spanning trees in an arrangement graph with the objective of being congestion-free. This is first result to exploit multiple spanning trees in the arrangement graphs. We develop a congestion-free embedding of n-k spanning trees with height 2k-1 in an (n, k)-dimensional arrangement graph.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123179613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A program-driven parallel machine simulation environment 一个程序驱动的并行机仿真环境
Chien-Chun Chou, Pozung Chen, Shyh-Nong Chen
In recent years, it has been very popular to employ discrete-event simulation as a hardware architecture analytical tool to study distributed-memory multicomputers and shared-memory multiprocessors. After the hardware architecture prototype has been completed, a complete and detailed machine simulation environment can be utilized to evaluate the architecture's efficiency under real operating systems and application software. In this article, we discuss all the development and implementation of a program-executable Transputer network multicomputer as well as 80x86 series multiprocessors, and how they can be operated. On another level, owing to the extreme complexity of the simulated computer systems, parallel discrete-event simulation has also been used to shorten the time of running the simulation. In practice, this simulator can solve problems through a network connection with many workstations. Some of the workstations may be in charge of computing, while others can be responsible for the management of memory, thus making it simpler to establish a parallel machine simulation environment. In addition to providing an environment for programs to execute on it, such a simulator also calculates the time spent in running these programs, so as to evaluate the feasibility for these application programs to run on a hardware system.
近年来,将离散事件仿真作为一种硬件体系结构分析工具来研究分布式内存多计算机和共享内存多处理器已经非常流行。硬件架构原型完成后,可以利用一个完整而详细的机器仿真环境来评估架构在真实操作系统和应用软件下的效率。在本文中,我们讨论了可执行程序的Transputer网络多计算机和80x86系列多处理器的开发和实现,以及它们的操作方法。在另一个层面上,由于模拟计算机系统的极端复杂性,并行离散事件仿真也被用于缩短仿真运行时间。在实际应用中,该模拟器可以通过与多个工作站的网络连接来解决问题。其中一些工作站可能负责计算,而另一些工作站可能负责内存管理,从而使建立并行机仿真环境变得更加简单。除了为程序提供在其上执行的环境外,这种模拟器还计算运行这些程序所花费的时间,从而评估这些应用程序在硬件系统上运行的可行性。
{"title":"A program-driven parallel machine simulation environment","authors":"Chien-Chun Chou, Pozung Chen, Shyh-Nong Chen","doi":"10.1109/ICPADS.1998.741015","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741015","url":null,"abstract":"In recent years, it has been very popular to employ discrete-event simulation as a hardware architecture analytical tool to study distributed-memory multicomputers and shared-memory multiprocessors. After the hardware architecture prototype has been completed, a complete and detailed machine simulation environment can be utilized to evaluate the architecture's efficiency under real operating systems and application software. In this article, we discuss all the development and implementation of a program-executable Transputer network multicomputer as well as 80x86 series multiprocessors, and how they can be operated. On another level, owing to the extreme complexity of the simulated computer systems, parallel discrete-event simulation has also been used to shorten the time of running the simulation. In practice, this simulator can solve problems through a network connection with many workstations. Some of the workstations may be in charge of computing, while others can be responsible for the management of memory, thus making it simpler to establish a parallel machine simulation environment. In addition to providing an environment for programs to execute on it, such a simulator also calculates the time spent in running these programs, so as to evaluate the feasibility for these application programs to run on a hardware system.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129558682","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computing multidimensional aggregates in parallel 并行计算多维聚合
W. Liang, M. Orlowska
Computing multiple related group-by aggregates is one of the core operations of online analytical processing (OLAP) applications. This kind of computation involves a huge volume of data operations (megabytes or treabytes). The response time for such applications is crucial, so, using parallel processing techniques to handle such computation is inevitable. We present several parallel algorithms for computing a collection of group-by aggregates based on a multiprocessor system with shared disks. We focus on a special case of the aggregation problem-"Cube" operator which computes group-by aggregates over all possible combinations of a list of attributes. The proposed algorithms introduce a novel processor scheduling policy and a non-trivial decomposition approach for the problem in the parallel environment. Particularly, the hybrid algorithm has the best performance potential among the four proposed algorithms. All the proposed algorithms are scalable.
计算多个相关的分组聚合是在线分析处理(OLAP)应用程序的核心操作之一。这种计算涉及大量的数据操作(兆字节或兆字节)。此类应用程序的响应时间至关重要,因此,使用并行处理技术来处理此类计算是不可避免的。提出了几种基于共享磁盘的多处理器系统的分组聚合计算并行算法。我们关注聚合问题的一个特殊情况——“Cube”运算符,它计算属性列表的所有可能组合上的按组聚合。该算法引入了一种新的处理器调度策略和非平凡分解方法来解决并行环境下的问题。其中,混合算法在四种算法中具有最佳的性能潜力。所有提出的算法都是可扩展的。
{"title":"Computing multidimensional aggregates in parallel","authors":"W. Liang, M. Orlowska","doi":"10.1109/ICPADS.1998.741024","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741024","url":null,"abstract":"Computing multiple related group-by aggregates is one of the core operations of online analytical processing (OLAP) applications. This kind of computation involves a huge volume of data operations (megabytes or treabytes). The response time for such applications is crucial, so, using parallel processing techniques to handle such computation is inevitable. We present several parallel algorithms for computing a collection of group-by aggregates based on a multiprocessor system with shared disks. We focus on a special case of the aggregation problem-\"Cube\" operator which computes group-by aggregates over all possible combinations of a list of attributes. The proposed algorithms introduce a novel processor scheduling policy and a non-trivial decomposition approach for the problem in the parallel environment. Particularly, the hybrid algorithm has the best performance potential among the four proposed algorithms. All the proposed algorithms are scalable.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129875889","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Self-synchronized vector transfer for high speed parallel systems 高速并行系统的自同步矢量传递
F. Mu, C. Svensson
Communications between processing elements (PEs) in high speed parallel systems become a bottleneck as the function and speed of the PEs improve continuously. Clocked I/O ports in PEs may malfunction if data read failure occurs due to clock skew. To reduce the clock skew, global clock distribution is utilized, however it seems to be more difficult to use this for high speed parallel systems in the future. This paper addresses a self-tested self-synchronization (STSS) method for vector transfer between PEs. A test signal is added to remove the data read failure. This method has these features: high data throughput; low power consumption; no constraints on clock skew and system scale; flexibility in design; less latency. A failure zone concept is used to characterize the behavior of storage elements. Using a jitter injected test signal, robust vector transfer between PEs with arbitrary clock phases is achieved without global synchronization.
随着高速并行系统处理单元功能和速度的不断提高,处理单元之间的通信成为高速并行系统的瓶颈。由于时钟倾斜导致数据读取失败,可能会导致pe的时钟I/O端口故障。为了减少时钟倾斜,利用全局时钟分布,然而,在未来的高速并行系统中使用它似乎更加困难。本文提出了一种用于pe之间矢量传递的自检测自同步(STSS)方法。添加测试信号以消除数据读取失败。该方法具有以下特点:数据吞吐量高;功耗低;不受时钟偏差和系统规模的限制;设计的灵活性;更少的延迟。故障区概念用于表征存储元件的行为。使用抖动注入测试信号,实现了任意时钟相位pe之间的鲁棒矢量传输,而无需全局同步。
{"title":"Self-synchronized vector transfer for high speed parallel systems","authors":"F. Mu, C. Svensson","doi":"10.1109/ICPADS.1998.741010","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741010","url":null,"abstract":"Communications between processing elements (PEs) in high speed parallel systems become a bottleneck as the function and speed of the PEs improve continuously. Clocked I/O ports in PEs may malfunction if data read failure occurs due to clock skew. To reduce the clock skew, global clock distribution is utilized, however it seems to be more difficult to use this for high speed parallel systems in the future. This paper addresses a self-tested self-synchronization (STSS) method for vector transfer between PEs. A test signal is added to remove the data read failure. This method has these features: high data throughput; low power consumption; no constraints on clock skew and system scale; flexibility in design; less latency. A failure zone concept is used to characterize the behavior of storage elements. Using a jitter injected test signal, robust vector transfer between PEs with arbitrary clock phases is achieved without global synchronization.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130894721","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Design of reservation mechanism based on the slotted ring network 基于开槽环网的预留机构设计
Yung-Jin Wu, Jun-Yao Wang, L. Kung, W. Hwang
The traditional slotted ring network is one of the high speed networks, however its transmission delay in heavy network load is too long. We propose a reservation mechanism to improve this drawback. The mechanism is particularly useful in the heavy network load to get a lower delay for high priority packet transmission. We compare it with a traditional slotted ring network by using simulations, and the results show that this mechanism provides the lower delay when the network traffic load is heavy.
传统的开槽环网是一种高速网络,但在网络负载较大时传输时延过大。我们提出了一个保留机制来改善这个缺点。该机制在网络负载较重的情况下对高优先级数据包的传输获得较低的延迟特别有用。通过仿真与传统的开槽环网络进行了比较,结果表明该机制在网络流量较大的情况下具有较低的时延。
{"title":"Design of reservation mechanism based on the slotted ring network","authors":"Yung-Jin Wu, Jun-Yao Wang, L. Kung, W. Hwang","doi":"10.1109/ICPADS.1998.741107","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741107","url":null,"abstract":"The traditional slotted ring network is one of the high speed networks, however its transmission delay in heavy network load is too long. We propose a reservation mechanism to improve this drawback. The mechanism is particularly useful in the heavy network load to get a lower delay for high priority packet transmission. We compare it with a traditional slotted ring network by using simulations, and the results show that this mechanism provides the lower delay when the network traffic load is heavy.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"115 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134188324","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A dualthreaded Java processor for Java multithreading 用于Java多线程的双线程Java处理器
Chun-Mok Chung, Shin-Dug Kim
The Java-Web computing paradigm has changed the Internet into a computing environment. For Java-Web computing and many Java applications, a new Java processor called simultaneous multithreaded (SMT) JavaChip, is proposed to enhance the performance of previous Java processors by hardware support of Java multithreading. SMT JavaChip is a modified architecture with the enhanced mechanism of stack cache, instruction cache, functional units, etc. It executes dual independent threads simultaneously and enhances instruction level parallelism. The performance of SMT JavaChip is evaluated through the simulation using JavaSim, a Java processor simulator. This research is focused to enhance the performance of the Java processor by considering the characteristics of the Java language and computation environment. Performance results show that SMT JavaChip can provide an execution speedup of between 1.28 and 2.00 compared with the single threaded Java processors.
Java-Web计算范式已经将Internet变成了一个计算环境。针对Java- web计算和许多Java应用程序,提出了一种新的Java处理器,称为同步多线程JavaChip,它通过硬件支持Java多线程来提高以前的Java处理器的性能。SMT JavaChip是一种改进的体系结构,增强了堆栈缓存、指令缓存、功能单元等机制。它同时执行两个独立的线程,增强了指令级的并行性。通过Java处理器模拟器JavaSim的仿真,对SMT JavaChip的性能进行了评估。本文的研究重点是结合Java语言和计算环境的特点,提高Java处理器的性能。性能结果表明,与单线程Java处理器相比,SMT JavaChip可以提供1.28到2.00之间的执行加速。
{"title":"A dualthreaded Java processor for Java multithreading","authors":"Chun-Mok Chung, Shin-Dug Kim","doi":"10.1109/ICPADS.1998.741157","DOIUrl":"https://doi.org/10.1109/ICPADS.1998.741157","url":null,"abstract":"The Java-Web computing paradigm has changed the Internet into a computing environment. For Java-Web computing and many Java applications, a new Java processor called simultaneous multithreaded (SMT) JavaChip, is proposed to enhance the performance of previous Java processors by hardware support of Java multithreading. SMT JavaChip is a modified architecture with the enhanced mechanism of stack cache, instruction cache, functional units, etc. It executes dual independent threads simultaneously and enhances instruction level parallelism. The performance of SMT JavaChip is evaluated through the simulation using JavaSim, a Java processor simulator. This research is focused to enhance the performance of the Java processor by considering the characteristics of the Java language and computation environment. Performance results show that SMT JavaChip can provide an execution speedup of between 1.28 and 2.00 compared with the single threaded Java processors.","PeriodicalId":226947,"journal":{"name":"Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130952327","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
期刊
Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1