Pub Date : 1990-03-11DOI: 10.1109/SSST.1990.138207
C. Grossner, T. Radhakrishnan
The notion of an organization of expert systems is examined for the case that many expert systems cooperate to solve an ill-structured problem. An organization is considered to be a pair comprising a coordination structure and an organizational structure which are associated with the planning and execution stages, respectively, of the problem-solving process. A case study of three organizations is presented and compared in the context of the distributed blackbox game.<>
{"title":"Organizations for cooperating expert systems","authors":"C. Grossner, T. Radhakrishnan","doi":"10.1109/SSST.1990.138207","DOIUrl":"https://doi.org/10.1109/SSST.1990.138207","url":null,"abstract":"The notion of an organization of expert systems is examined for the case that many expert systems cooperate to solve an ill-structured problem. An organization is considered to be a pair comprising a coordination structure and an organizational structure which are associated with the planning and execution stages, respectively, of the problem-solving process. A case study of three organizations is presented and compared in the context of the distributed blackbox game.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128074052","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}
Pub Date : 1990-03-11DOI: 10.1109/SSST.1990.138140
H. Barghi, J. Bredeson, W. Cronenwett
The authors describe a two-channel reservation network with priority access (TCRN/PA) that uses both channels and advance reservation to increase network throughput with shorter delay than carrier-sense multiple access with collision detection (CSMA-CD). A contention channel (C-channel) carriers the reservation broadcasts while a data channel (D-channel) delivers the transmitted data. Each D-channel transmission is restricted to a limited number of data packets so that no one station dominates the channel. Each station limits the number of unsuccessful attempts to transmit each C-channel request packet to 20. Data packets sent to each station for transmission are ranked according to their arrival time, with older data sent at higher priority. The performance of TCRN/PA is compared with that of CSMA-CD-based networks, such as SRMA and ring and polling networks, for identical system bandwidths and is found to give greater throughput, as well as shorter delay, particularly at high throughputs.<>
{"title":"Throughput and delay analysis for a new efficient CSMA/CD based protocol","authors":"H. Barghi, J. Bredeson, W. Cronenwett","doi":"10.1109/SSST.1990.138140","DOIUrl":"https://doi.org/10.1109/SSST.1990.138140","url":null,"abstract":"The authors describe a two-channel reservation network with priority access (TCRN/PA) that uses both channels and advance reservation to increase network throughput with shorter delay than carrier-sense multiple access with collision detection (CSMA-CD). A contention channel (C-channel) carriers the reservation broadcasts while a data channel (D-channel) delivers the transmitted data. Each D-channel transmission is restricted to a limited number of data packets so that no one station dominates the channel. Each station limits the number of unsuccessful attempts to transmit each C-channel request packet to 20. Data packets sent to each station for transmission are ranked according to their arrival time, with older data sent at higher priority. The performance of TCRN/PA is compared with that of CSMA-CD-based networks, such as SRMA and ring and polling networks, for identical system bandwidths and is found to give greater throughput, as well as shorter delay, particularly at high throughputs.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128129870","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}
Pub Date : 1990-03-11DOI: 10.1109/SSST.1990.138162
A. Barbir, C. T. Ng, D. Teague
The gray-level co-occurrence (GLC) method is a powerful technique that computes several GLC matrices on subregions of an image to measure its textural qualities. The method is not suitable for real-time image analysis and pattern recognition because of its high compute time. The authors propose a systolic array and a parallel architecture for evaluating the algorithm in an optimum time. Novel features of the structures include the minimization of intermediate I/O operations and the use of current existing hardware devices. The architectures are time optimal and are suitable for algorithm partitioning.<>
{"title":"Two VLSI structures for implementing the gray level co-occurrence method","authors":"A. Barbir, C. T. Ng, D. Teague","doi":"10.1109/SSST.1990.138162","DOIUrl":"https://doi.org/10.1109/SSST.1990.138162","url":null,"abstract":"The gray-level co-occurrence (GLC) method is a powerful technique that computes several GLC matrices on subregions of an image to measure its textural qualities. The method is not suitable for real-time image analysis and pattern recognition because of its high compute time. The authors propose a systolic array and a parallel architecture for evaluating the algorithm in an optimum time. Novel features of the structures include the minimization of intermediate I/O operations and the use of current existing hardware devices. The architectures are time optimal and are suitable for algorithm partitioning.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134202754","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}
Pub Date : 1990-03-11DOI: 10.1109/SSST.1990.138111
S. Natarajan, B.K. Herman
A method for measuring small capacitance values without expensive test setups is presented. This method utilizes phase measurement with standard laboratory equipment. In the process of measuring the capacitance, the loss factor of the capacitance is also determined. This method lends itself to measuring a wide range of capacitances over a wide frequency range.<>
{"title":"Measurement of small capacitances using phase measurement","authors":"S. Natarajan, B.K. Herman","doi":"10.1109/SSST.1990.138111","DOIUrl":"https://doi.org/10.1109/SSST.1990.138111","url":null,"abstract":"A method for measuring small capacitance values without expensive test setups is presented. This method utilizes phase measurement with standard laboratory equipment. In the process of measuring the capacitance, the loss factor of the capacitance is also determined. This method lends itself to measuring a wide range of capacitances over a wide frequency range.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"427 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115657856","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}
Pub Date : 1990-03-11DOI: 10.1109/SSST.1990.138156
O. Ojo
Summary form only given. A simplified approach to studying the phenomenon of self-excitation in induction generators, based on the concept of static bifurcation and the q-d equivalent circuit equation in the synchronous reference frame, is proposed. This approach provides the necessary framework for identifying the boundary of possible self-excitation for a generalized load comprising both resistive and inductive loads. Example of these boundaries are shown. The limitation of capacitive self-excited induction generator operation has been determined, and suggestions as to how constant voltage and frequency power can be attained have been derived on the basis of the bifurcation fields. For the cases in which the reactive power is provided from a pulsewidth-modulated inverter, it has been shown how the switching frequency and the effective value of the inverter capacitance can be appropriately and structurally manipulated to obtain constant voltage and constant frequency power from the generator.<>
{"title":"Static bifurcation in induction generators","authors":"O. Ojo","doi":"10.1109/SSST.1990.138156","DOIUrl":"https://doi.org/10.1109/SSST.1990.138156","url":null,"abstract":"Summary form only given. A simplified approach to studying the phenomenon of self-excitation in induction generators, based on the concept of static bifurcation and the q-d equivalent circuit equation in the synchronous reference frame, is proposed. This approach provides the necessary framework for identifying the boundary of possible self-excitation for a generalized load comprising both resistive and inductive loads. Example of these boundaries are shown. The limitation of capacitive self-excited induction generator operation has been determined, and suggestions as to how constant voltage and frequency power can be attained have been derived on the basis of the bifurcation fields. For the cases in which the reactive power is provided from a pulsewidth-modulated inverter, it has been shown how the switching frequency and the effective value of the inverter capacitance can be appropriately and structurally manipulated to obtain constant voltage and constant frequency power from the generator.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114604612","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}
Pub Date : 1990-03-11DOI: 10.1109/SSST.1990.138197
G. A. Armstrong, M. L. Simpson, D. Bouldin
The design of a VLSI ASIC (application-specific integrated circuit) for use in automated inspection is described. The inspection scheme uses M.K. Hu's (1962) and S. Maitra's (1979) algorithms for moment invariants. A prototype design that resolved the long delay time of the multiplier by custom designing adder cells based on the Manchester carry chain was generated. The prototype ASIC is currently being fabricated in 2.0- mu m CMOS technology and has been simulated at 20 MHz. The final ASICs will be used in parallel at the board level to achieve the 230 MOPS necessary to perform moment-invariant algorithms in real time on 512*512 pixel images with 256 gray scales.<>
描述了用于自动检测的VLSI专用集成电路的设计。检查方案使用M.K. Hu(1962)和S. Maitra(1979)的矩不变量算法。提出了一种基于曼彻斯特进位链的加法器单元自定义设计的原型设计,解决了乘法器延迟时间长的问题。原型ASIC目前正在2.0 μ m CMOS技术中制造,并已在20mhz下进行了模拟。最终的asic将在板级并行使用,以实现在具有256个灰度的512*512像素图像上实时执行矩不变算法所需的230 MOPS
{"title":"VLSI implementation of moment invariants for automated inspection","authors":"G. A. Armstrong, M. L. Simpson, D. Bouldin","doi":"10.1109/SSST.1990.138197","DOIUrl":"https://doi.org/10.1109/SSST.1990.138197","url":null,"abstract":"The design of a VLSI ASIC (application-specific integrated circuit) for use in automated inspection is described. The inspection scheme uses M.K. Hu's (1962) and S. Maitra's (1979) algorithms for moment invariants. A prototype design that resolved the long delay time of the multiplier by custom designing adder cells based on the Manchester carry chain was generated. The prototype ASIC is currently being fabricated in 2.0- mu m CMOS technology and has been simulated at 20 MHz. The final ASICs will be used in parallel at the board level to achieve the 230 MOPS necessary to perform moment-invariant algorithms in real time on 512*512 pixel images with 256 gray scales.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115889093","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}
Pub Date : 1990-03-11DOI: 10.1109/SSST.1990.138176
H.K. Brown, G. Fuller, M. S. Clamme
A laser probing procedure has been developed to examine the timing margin of signal paths in complex CMOS devices. In the procedure, injected current at one of the logic gate's transistor drains increases the propagation delay of the logic gate. This occurs because increased current at the transistor drain decreases the rate of charge transfer between the logic gate and its output load. By use of an indirect measurement scheme, a curve depicting laser-induced propagation delay as a function of illumination is experimentally generated. This curve is then analyzed to determine whether or not the examined signal path has critical timing.<>
{"title":"Timing margin examination using laser probing technique","authors":"H.K. Brown, G. Fuller, M. S. Clamme","doi":"10.1109/SSST.1990.138176","DOIUrl":"https://doi.org/10.1109/SSST.1990.138176","url":null,"abstract":"A laser probing procedure has been developed to examine the timing margin of signal paths in complex CMOS devices. In the procedure, injected current at one of the logic gate's transistor drains increases the propagation delay of the logic gate. This occurs because increased current at the transistor drain decreases the rate of charge transfer between the logic gate and its output load. By use of an indirect measurement scheme, a curve depicting laser-induced propagation delay as a function of illumination is experimentally generated. This curve is then analyzed to determine whether or not the examined signal path has critical timing.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"144 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116080183","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}
Pub Date : 1990-03-11DOI: 10.1109/SSST.1990.138212
G. Seetharaman, Chee-Hung Henry Cliu
The information content of an image is determined by the dynamic range of the sensor and the characteristics of the signal being recorded by the sensor. The integration of information from images from different types of sensors poses several interesting subproblems that are handled in a hierarchical manner. The authors place their discussion of these problems in the context of image segmentation. Integration may take place at various levels, ranging from pixel level to logical concepts such as features, objects, and scenes. The authors give an account of their initial efforts in dealing with sensor fusion for object recognition, and they study the aspects of image segmentation in the context of sensor fusion.<>
{"title":"Image segmentation by multisensor data-fusion","authors":"G. Seetharaman, Chee-Hung Henry Cliu","doi":"10.1109/SSST.1990.138212","DOIUrl":"https://doi.org/10.1109/SSST.1990.138212","url":null,"abstract":"The information content of an image is determined by the dynamic range of the sensor and the characteristics of the signal being recorded by the sensor. The integration of information from images from different types of sensors poses several interesting subproblems that are handled in a hierarchical manner. The authors place their discussion of these problems in the context of image segmentation. Integration may take place at various levels, ranging from pixel level to logical concepts such as features, objects, and scenes. The authors give an account of their initial efforts in dealing with sensor fusion for object recognition, and they study the aspects of image segmentation in the context of sensor fusion.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"114 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123505709","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}
Pub Date : 1990-03-11DOI: 10.1109/SSST.1990.138127
X. Zhang, A. Filiachi
The authors present a methodology for identifying the critical modes of large-scale systems excited by several input functions, including step and impulse functions. A quadratic performance measure is defined. This index is related to the type of application under consideration. For example, the index can be a function of the output variables or some other desired state variables. Each eigenvalue is evaluated by assessing its contribution to that performance index. The eigenvalues that contribute the most to the performance measure are identified as the critical modes. An algorithm is derived, and an example is given to illustrate the proposed method.<>
{"title":"Identification of critical modes of large-scale systems excited with several input functions","authors":"X. Zhang, A. Filiachi","doi":"10.1109/SSST.1990.138127","DOIUrl":"https://doi.org/10.1109/SSST.1990.138127","url":null,"abstract":"The authors present a methodology for identifying the critical modes of large-scale systems excited by several input functions, including step and impulse functions. A quadratic performance measure is defined. This index is related to the type of application under consideration. For example, the index can be a function of the output variables or some other desired state variables. Each eigenvalue is evaluated by assessing its contribution to that performance index. The eigenvalues that contribute the most to the performance measure are identified as the critical modes. An algorithm is derived, and an example is given to illustrate the proposed method.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126149632","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}
Pub Date : 1990-03-11DOI: 10.1109/SSST.1990.138180
G. Nasr, B. Leon
The design and analysis of electronic systems often require determination of the steady state response of nonlinear circuits. The purpose of the paper is to reexamine some of the well known facts about nonlinear systems and their analysis. For nonlinear systems there may be two or more different steady-state responses, as in the case of jump resonance; there can be responses of different periods, as in the case of subharmonics; or there can be a nonperiodic response, as in the case of systems that exhibit chaos. This work deals with the application of iteration and Volterra series analysis methods to certain types of problems with interesting solutions. In particular, the jump resonance phenomenon and the initial conditions leading to different harmonic solutions are considered.<>
{"title":"Forced systems with multiple steady states","authors":"G. Nasr, B. Leon","doi":"10.1109/SSST.1990.138180","DOIUrl":"https://doi.org/10.1109/SSST.1990.138180","url":null,"abstract":"The design and analysis of electronic systems often require determination of the steady state response of nonlinear circuits. The purpose of the paper is to reexamine some of the well known facts about nonlinear systems and their analysis. For nonlinear systems there may be two or more different steady-state responses, as in the case of jump resonance; there can be responses of different periods, as in the case of subharmonics; or there can be a nonperiodic response, as in the case of systems that exhibit chaos. This work deals with the application of iteration and Volterra series analysis methods to certain types of problems with interesting solutions. In particular, the jump resonance phenomenon and the initial conditions leading to different harmonic solutions are considered.<<ETX>>","PeriodicalId":201543,"journal":{"name":"[1990] Proceedings. The Twenty-Second Southeastern Symposium on System Theory","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125834605","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}