首页 > 最新文献

Proceedings IEEE Southeastcon '92最新文献

英文 中文
On the theoretical sub-optimality of optimal disturbance-utilizing control laws 最优扰动利用控制律的理论次最优性
Pub Date : 1992-04-12 DOI: 10.1109/SECON.1992.202245
R. Dharia, C.D. Johnson
Optimal control problems involve uncertain external disturbances w(t) and/or set-point/servo-commands y/sub c/(t). The authors consider a class of a linear-quadratic set-point problems with disturbances and use a reverse-time solution procedure introduced by Kalman to solve the absolute optimal control under the idealistic case that at each time t the future behaviors of y/sub c/(t) and w(t) are completely known a priori. An alternative optimal control is also developed using the optimal disturbance-utilizing control (DUC) theory in which future behaviors of (y/sub c/(t), w(t)) are not known but, rather, sparse-impulse driven state-models of y/sub c/(t) and w(t) are introduced. The general similarities and differences in the two optimal controls are discussed and specific versions of those controls are derived for a concrete example. Optimal DUC control is apparently the best of all rational physically realizable controls for the class of problems considered.<>
最优控制问题涉及不确定外部干扰w(t)和/或设定点/伺服命令y/下标c/(t)。考虑一类具有扰动的线性二次集点问题,在y/下标c/(t)和w(t)的未来行为完全先验已知的理想情况下,利用卡尔曼引入的逆时解过程求解绝对最优控制问题。利用最优扰动利用控制(DUC)理论还开发了一种替代的最优控制,其中(y/sub c/(t), w(t))的未来行为是未知的,而是引入了y/sub c/(t)和w(t)的稀疏脉冲驱动状态模型。讨论了两种最优控制的一般异同,并为具体实例导出了这些控制的具体版本。对于所考虑的这类问题,最优DUC控制显然是所有合理的物理可实现控制中最好的。
{"title":"On the theoretical sub-optimality of optimal disturbance-utilizing control laws","authors":"R. Dharia, C.D. Johnson","doi":"10.1109/SECON.1992.202245","DOIUrl":"https://doi.org/10.1109/SECON.1992.202245","url":null,"abstract":"Optimal control problems involve uncertain external disturbances w(t) and/or set-point/servo-commands y/sub c/(t). The authors consider a class of a linear-quadratic set-point problems with disturbances and use a reverse-time solution procedure introduced by Kalman to solve the absolute optimal control under the idealistic case that at each time t the future behaviors of y/sub c/(t) and w(t) are completely known a priori. An alternative optimal control is also developed using the optimal disturbance-utilizing control (DUC) theory in which future behaviors of (y/sub c/(t), w(t)) are not known but, rather, sparse-impulse driven state-models of y/sub c/(t) and w(t) are introduced. The general similarities and differences in the two optimal controls are discussed and specific versions of those controls are derived for a concrete example. Optimal DUC control is apparently the best of all rational physically realizable controls for the class of problems considered.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128923610","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
The effect of related message transfer and process times on waiting times and buffer sizes in switch architectures 交换架构中相关消息传输和处理时间对等待时间和缓冲区大小的影响
Pub Date : 1992-04-12 DOI: 10.1109/SECON.1992.202425
C. Katsinis
A node in a switch architecture is examined. The node receives messages, stores and processes them locally, and transmits them to other nodes. Both message transmission and processing times depend on the message length, which is a random variable. The node is modeled as a queue with a single server where the interarrival and service times are related, and different cases are studied where this relation ranges from direct dependence to moderate correlation. Exponential and uniform probability density functions (pdf's) are examined, and the results are compared to the independent model. A relationship is developed for the system time pdf of a message, which is used to find the system time pdf and the system state probabilities. These quantities are directly related to buffer sizes and transmission delays within the architecture.<>
检查交换机架构中的节点。节点接收消息,在本地进行存储和处理,然后发送给其他节点。消息传输和处理时间都取决于消息长度,而消息长度是一个随机变量。节点被建模为具有单个服务器的队列,其中到达间隔时间和服务时间是相关的,并且研究了这种关系范围从直接依赖到适度相关的不同情况。研究了指数和均匀概率密度函数,并将结果与独立模型进行了比较。为消息的系统时间pdf建立了一个关系,该关系用于查找系统时间pdf和系统状态概率。这些数量与架构内的缓冲区大小和传输延迟直接相关。
{"title":"The effect of related message transfer and process times on waiting times and buffer sizes in switch architectures","authors":"C. Katsinis","doi":"10.1109/SECON.1992.202425","DOIUrl":"https://doi.org/10.1109/SECON.1992.202425","url":null,"abstract":"A node in a switch architecture is examined. The node receives messages, stores and processes them locally, and transmits them to other nodes. Both message transmission and processing times depend on the message length, which is a random variable. The node is modeled as a queue with a single server where the interarrival and service times are related, and different cases are studied where this relation ranges from direct dependence to moderate correlation. Exponential and uniform probability density functions (pdf's) are examined, and the results are compared to the independent model. A relationship is developed for the system time pdf of a message, which is used to find the system time pdf and the system state probabilities. These quantities are directly related to buffer sizes and transmission delays within the architecture.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"562 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120877638","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 testable design to test pattern sensitive faults efficiently for semiconductor RAM 一种有效测试半导体RAM模式敏感故障的可测试设计
Pub Date : 1992-04-12 DOI: 10.1109/SECON.1992.202365
H. Ma, Y. Liu
The authors present a testable design to test pattern sensitive faults efficiently for semiconductor random access memories to reduce test time and hence test cost. Testability was achieved by including additional hardware. The additional hardware is composed of a special mode counter, an error checker, a modified column decoder, and one extra control pinout. The functional test procedure proposed is of length 512 (1+n/sup 1/2/) read and write operations for an n cell memory, and covers stuck-at, transition, coupling, and nine-cell neighborhood pattern sensitive faults. This design has an estimated overhead of 5% chip area and one additional pinout.<>
提出了一种有效地测试半导体随机存储器模式敏感故障的可测试设计,以减少测试时间和测试成本。可测试性是通过附加硬件实现的。额外的硬件由一个特殊模式计数器、一个错误检查器、一个修改后的列解码器和一个额外的控制引脚组成。所提出的功能测试程序为长度为512 (1+n/sup 1/2/)的n单元存储器的读写操作,并涵盖卡滞、过渡、耦合和九单元邻近模式敏感故障。该设计估计开销为5%的芯片面积和一个额外的引脚。
{"title":"A testable design to test pattern sensitive faults efficiently for semiconductor RAM","authors":"H. Ma, Y. Liu","doi":"10.1109/SECON.1992.202365","DOIUrl":"https://doi.org/10.1109/SECON.1992.202365","url":null,"abstract":"The authors present a testable design to test pattern sensitive faults efficiently for semiconductor random access memories to reduce test time and hence test cost. Testability was achieved by including additional hardware. The additional hardware is composed of a special mode counter, an error checker, a modified column decoder, and one extra control pinout. The functional test procedure proposed is of length 512 (1+n/sup 1/2/) read and write operations for an n cell memory, and covers stuck-at, transition, coupling, and nine-cell neighborhood pattern sensitive faults. This design has an estimated overhead of 5% chip area and one additional pinout.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124367840","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}
引用次数: 1
High dimension adaptive vector quantization 高维自适应矢量量化
Pub Date : 1992-04-12 DOI: 10.1109/SECON.1992.202394
T. Wang, J. Foster
Adaptive vector quantization (AVQ) is presented as a waveform coding system with applications to digital voice transmission. The AVQ coding algorithms were modeled and simulated on a computer. Simulation results of higher dimensions are presented. A 20 min digitized speech was used as the source. Both quantitative and subjective tests were performed to compare the reconstructed speech with the original waveform. The transmission rate chosen was 16 kb/s. The results showed high signal-to-noise-ratio (SNR) performance with relatively low coding complexity.<>
提出了一种应用于数字语音传输的自适应矢量量化(AVQ)波形编码系统。在计算机上对AVQ编码算法进行了建模和仿真。给出了高维的仿真结果。以20分钟的数字化语音为源。通过定量和主观测试,将重建语音与原始波形进行比较。选择的传输速率为16kb /s。结果表明,该方法具有较高的信噪比(SNR)性能和较低的编码复杂度。
{"title":"High dimension adaptive vector quantization","authors":"T. Wang, J. Foster","doi":"10.1109/SECON.1992.202394","DOIUrl":"https://doi.org/10.1109/SECON.1992.202394","url":null,"abstract":"Adaptive vector quantization (AVQ) is presented as a waveform coding system with applications to digital voice transmission. The AVQ coding algorithms were modeled and simulated on a computer. Simulation results of higher dimensions are presented. A 20 min digitized speech was used as the source. Both quantitative and subjective tests were performed to compare the reconstructed speech with the original waveform. The transmission rate chosen was 16 kb/s. The results showed high signal-to-noise-ratio (SNR) performance with relatively low coding complexity.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124545434","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
AMRS: a prototype of an analytical method recommendation system 一个分析方法推荐系统的原型
Pub Date : 1992-04-12 DOI: 10.1109/SECON.1992.202397
M. Maloof
A promising application of knowledge-based systems is that of prescribing the most appropriate analytical method for a given situation. The Analytical Method Recommendation System (AMRS) services an entire laboratory containing several analytical instruments. It assists the inexperienced analytical chemist and permits technicians to become more independent from managing chemists. AMRS presently exists as an early prototype. The author discusses the knowledge acquisition methodology and design issues. Brief descriptions of current system performance and future directions are included.<>
基于知识的系统的一个有前途的应用是为给定的情况规定最适当的分析方法。分析方法推荐系统(AMRS)服务于包含若干分析仪器的整个实验室。它有助于没有经验的分析化学家,并允许技术人员变得更加独立于管理化学家。AMRS目前作为早期原型存在。作者讨论了知识获取的方法和设计问题。简要描述了当前系统的性能和未来的发展方向。
{"title":"AMRS: a prototype of an analytical method recommendation system","authors":"M. Maloof","doi":"10.1109/SECON.1992.202397","DOIUrl":"https://doi.org/10.1109/SECON.1992.202397","url":null,"abstract":"A promising application of knowledge-based systems is that of prescribing the most appropriate analytical method for a given situation. The Analytical Method Recommendation System (AMRS) services an entire laboratory containing several analytical instruments. It assists the inexperienced analytical chemist and permits technicians to become more independent from managing chemists. AMRS presently exists as an early prototype. The author discusses the knowledge acquisition methodology and design issues. Brief descriptions of current system performance and future directions are included.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124547465","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 fully-packaged silicon micromachined piezoresistive accelerometer 全封装硅微机械压阻式加速度计
Pub Date : 1992-04-12 DOI: 10.1109/SECON.1992.202430
K. Walsh, H. Henderson, G. D. De Brabander
The design and development of a second-generation miniature piezoresistive micromachined accelerometer are presented. Bulk micromachining etching techniques were utilized in the fabrication of the single-crystalline silicon device. The sensor is essentially its own package, consisting of three carefully aligned
介绍了第二代微型压阻式微机械加速度计的设计与研制。采用体微加工蚀刻技术制备单晶硅器件。传感器本质上是它自己的封装,由三个精心排列的传感器组成
{"title":"A fully-packaged silicon micromachined piezoresistive accelerometer","authors":"K. Walsh, H. Henderson, G. D. De Brabander","doi":"10.1109/SECON.1992.202430","DOIUrl":"https://doi.org/10.1109/SECON.1992.202430","url":null,"abstract":"The design and development of a second-generation miniature piezoresistive micromachined accelerometer are presented. Bulk micromachining etching techniques were utilized in the fabrication of the single-crystalline silicon device. The sensor is essentially its own package, consisting of three carefully aligned","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121369971","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
PMM: a parallel architecture for production systems PMM:生产系统的并行架构
Pub Date : 1992-04-12 DOI: 10.1109/SECON.1992.202285
Abhishek Gupta, C. Mazumdar
The authors investigate methods to speed up the match phase of the execution of production systems. The Rete match algorithm is taken as the basis of the implementation. A partially shared Rete network is proposed for parallel implementation and a hierarchical two-level parallel architecture based on this network is outlined. The proposed architecture achieves significant speedup by reducing the dynamic scheduling overheads of fine-grained jobs in a multiprocessor implementation of the Rete network, while still taking advantage of the sharing of common computations in the network.<>
作者研究了加快生产系统执行匹配阶段的方法。本文以Rete匹配算法作为实现的基础。提出了一种部分共享的Rete网络用于并行实现,并在此基础上提出了一种分层的两级并行架构。所提出的架构通过减少在Rete网络的多处理器实现中的细粒度作业的动态调度开销来实现显著的加速,同时仍然利用网络中公共计算的共享优势。
{"title":"PMM: a parallel architecture for production systems","authors":"Abhishek Gupta, C. Mazumdar","doi":"10.1109/SECON.1992.202285","DOIUrl":"https://doi.org/10.1109/SECON.1992.202285","url":null,"abstract":"The authors investigate methods to speed up the match phase of the execution of production systems. The Rete match algorithm is taken as the basis of the implementation. A partially shared Rete network is proposed for parallel implementation and a hierarchical two-level parallel architecture based on this network is outlined. The proposed architecture achieves significant speedup by reducing the dynamic scheduling overheads of fine-grained jobs in a multiprocessor implementation of the Rete network, while still taking advantage of the sharing of common computations in the network.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123132219","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}
引用次数: 3
An integrated simulation environment for design and analysis of mobile communication systems 用于移动通信系统设计和分析的集成仿真环境
Pub Date : 1992-04-12 DOI: 10.1109/SECON.1992.202277
J. Karaoguz, S. Ardalan, M. Steer, C. Chang
A simulation environment for the analysis and design of RF communication systems from the link level down to the nonlinear circuit level was developed. The integrated simulation environment supports block diagram representations, multirate sampling, and an interactive graphical user interface. It permits the incorporation of sophisticated user models of individual blocks, in a mixed time-domain and frequency-domain environment. The simulation of a multichannel mobile communication system is presented. Large-signal nonlinear distortion effects due to the RF receiver front end, such as harmonic distortion, intermodulation distortion, and spurious noise, were obtained using the integrated link-level and circuit-level simulation environment. Results of large-signal effects on adjacent channel interference and signal-to-noise ratio are also presented.<>
开发了从链路级到非线性电路级分析和设计射频通信系统的仿真环境。集成的仿真环境支持框图表示、多速率采样和交互式图形用户界面。它允许在时域和频域混合环境中合并单个块的复杂用户模型。对一个多信道移动通信系统进行了仿真。利用集成的链路级和电路级仿真环境,获得了由射频接收机前端引起的谐波失真、互调失真和杂散噪声等大信号非线性失真效应。给出了大信号对相邻信道干扰和信噪比的影响结果。
{"title":"An integrated simulation environment for design and analysis of mobile communication systems","authors":"J. Karaoguz, S. Ardalan, M. Steer, C. Chang","doi":"10.1109/SECON.1992.202277","DOIUrl":"https://doi.org/10.1109/SECON.1992.202277","url":null,"abstract":"A simulation environment for the analysis and design of RF communication systems from the link level down to the nonlinear circuit level was developed. The integrated simulation environment supports block diagram representations, multirate sampling, and an interactive graphical user interface. It permits the incorporation of sophisticated user models of individual blocks, in a mixed time-domain and frequency-domain environment. The simulation of a multichannel mobile communication system is presented. Large-signal nonlinear distortion effects due to the RF receiver front end, such as harmonic distortion, intermodulation distortion, and spurious noise, were obtained using the integrated link-level and circuit-level simulation environment. Results of large-signal effects on adjacent channel interference and signal-to-noise ratio are also presented.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115703262","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 graphical programming environment for simulation of control and signal processing systems 用于模拟控制和信号处理系统的图形编程环境
Pub Date : 1992-04-12 DOI: 10.1109/SECON.1992.202388
P. Waknis, G. Karsai, J. Sztipanovits
The authors have developed a graphical programming library for control and signal processing applications. The library covers a wide range starting from basic primitives such as simple arithmetic and Boolean functions to complicated units like generalized neural networks. The user gets access to these units in the form of icons. By making connections to and from these icons, a user generates different block diagrams, which are the programs in the graphical environment. The library is described from the user's point of view. Different features of the graphical programming environment and the library are discussed. The use of the library is illustrated with a simple graphical programming example. Some of the implementation details are discussed.<>
作者开发了一个用于控制和信号处理应用的图形编程库。该库涵盖了广泛的范围,从基本的原语(如简单的算术和布尔函数)到复杂的单元(如广义神经网络)。用户可以以图标的形式访问这些单元。通过连接这些图标,用户可以生成不同的框图,这些框图就是图形化环境中的程序。从用户的角度来描述库。讨论了图形化编程环境和库的不同特点。通过一个简单的图形化编程示例说明了该库的使用。讨论了一些实现细节。
{"title":"A graphical programming environment for simulation of control and signal processing systems","authors":"P. Waknis, G. Karsai, J. Sztipanovits","doi":"10.1109/SECON.1992.202388","DOIUrl":"https://doi.org/10.1109/SECON.1992.202388","url":null,"abstract":"The authors have developed a graphical programming library for control and signal processing applications. The library covers a wide range starting from basic primitives such as simple arithmetic and Boolean functions to complicated units like generalized neural networks. The user gets access to these units in the form of icons. By making connections to and from these icons, a user generates different block diagrams, which are the programs in the graphical environment. The library is described from the user's point of view. Different features of the graphical programming environment and the library are discussed. The use of the library is illustrated with a simple graphical programming example. Some of the implementation details are discussed.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132635938","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}
引用次数: 1
Exploiting bit-level parallelism in Boolean matrix operations for graph analysis 利用图分析布尔矩阵操作中的位级并行性
Pub Date : 1992-04-12 DOI: 10.1109/SECON.1992.202252
D. J. Jackson, D.M. Whiteside, L. Wurtz
A number of important characteristics for a graph, which may represent a set of parallel application tasks or a parallel computer architecture, can be extracted by analyzing the Boolean matrix corresponding to the graph. The characteristic of concern is the determination of minimum path lengths for various classes of regularly structured graphs. All the example graphs vary in terms of connectivity and sparsity and provide a suitable testbed for the analysis of the various algorithms used in determining powers of the Boolean matrices. Improvements for these algorithms are introduced which exploit the Boolean nature of the matrices and the inherent bit-level parallelism available in any N-bit computer system. An algorithm is introduced which exploits this bit-level parallelism and a number of graphs were analyzed utilizing a high-performance IBM RS/6000 workstation to demonstrate the merits of the algorithm.<>
通过分析图对应的布尔矩阵,可以提取图的一些重要特征,这些特征可以表示一组并行应用程序任务或并行计算机体系结构。问题的特点是确定各种规则结构图的最小路径长度。所有示例图在连通性和稀疏性方面都有所不同,并为分析用于确定布尔矩阵幂的各种算法提供了合适的测试平台。介绍了这些算法的改进,这些改进利用了矩阵的布尔性质和任何n位计算机系统中可用的固有的位级并行性。介绍了一种利用这种位级并行性的算法,并利用高性能IBM RS/6000工作站分析了一些图形,以证明该算法的优点。
{"title":"Exploiting bit-level parallelism in Boolean matrix operations for graph analysis","authors":"D. J. Jackson, D.M. Whiteside, L. Wurtz","doi":"10.1109/SECON.1992.202252","DOIUrl":"https://doi.org/10.1109/SECON.1992.202252","url":null,"abstract":"A number of important characteristics for a graph, which may represent a set of parallel application tasks or a parallel computer architecture, can be extracted by analyzing the Boolean matrix corresponding to the graph. The characteristic of concern is the determination of minimum path lengths for various classes of regularly structured graphs. All the example graphs vary in terms of connectivity and sparsity and provide a suitable testbed for the analysis of the various algorithms used in determining powers of the Boolean matrices. Improvements for these algorithms are introduced which exploit the Boolean nature of the matrices and the inherent bit-level parallelism available in any N-bit computer system. An algorithm is introduced which exploits this bit-level parallelism and a number of graphs were analyzed utilizing a high-performance IBM RS/6000 workstation to demonstrate the merits of the algorithm.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130804937","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
期刊
Proceedings IEEE Southeastcon '92
全部 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