Pub Date : 1996-03-31DOI: 10.1109/SSST.1996.493540
Y. Li, S. Zheng
Prefix computation is a fundamental problem in parallel computing. The authors consider prefix computation on a new bus-based parallel architecture, the segmented bus system. The authors show that prefix computation on N elements can be carried out in O(N/p+log p) time using a segmented bus that connects p processors. This algorithm can be generalized to k-dimensional meshes connected by segmented buses with the same performance.
{"title":"Prefix computation using a segmented bus","authors":"Y. Li, S. Zheng","doi":"10.1109/SSST.1996.493540","DOIUrl":"https://doi.org/10.1109/SSST.1996.493540","url":null,"abstract":"Prefix computation is a fundamental problem in parallel computing. The authors consider prefix computation on a new bus-based parallel architecture, the segmented bus system. The authors show that prefix computation on N elements can be carried out in O(N/p+log p) time using a segmented bus that connects p processors. This algorithm can be generalized to k-dimensional meshes connected by segmented buses with the same performance.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122148004","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 : 1996-03-31DOI: 10.1109/SSST.1996.493523
Shiquan Peng, C. Harlow
In this project we consider automated vehicle location and classification systems. Current systems which utilize loop detectors or video cameras have deficiencies. Video based systems are sensitive to environmental conditions and do not perform well in vehicle classification. The new generation of range or distance sensors that are being developed offer the promise of sensors which are not sensitive to lighting conditions and provide information which should give better vehicle detection and classification percentages than current systems. The focus of this project is to develop an automated vehicle location and classification system based upon imagery obtained from range sensors. Image analysis operators and classification methods are developed for vehicle classification. Preliminary results indicate that accurate vehicle classification can be obtained.
{"title":"A system for vehicle classification from range imagery","authors":"Shiquan Peng, C. Harlow","doi":"10.1109/SSST.1996.493523","DOIUrl":"https://doi.org/10.1109/SSST.1996.493523","url":null,"abstract":"In this project we consider automated vehicle location and classification systems. Current systems which utilize loop detectors or video cameras have deficiencies. Video based systems are sensitive to environmental conditions and do not perform well in vehicle classification. The new generation of range or distance sensors that are being developed offer the promise of sensors which are not sensitive to lighting conditions and provide information which should give better vehicle detection and classification percentages than current systems. The focus of this project is to develop an automated vehicle location and classification system based upon imagery obtained from range sensors. Image analysis operators and classification methods are developed for vehicle classification. Preliminary results indicate that accurate vehicle classification can be obtained.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125120309","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 : 1996-03-31DOI: 10.1109/SSST.1996.493519
R. King, M. Ngo, R. Luck
Frequency management is a primary goal in the control of an electric power system. Traditionally, this has been accomplished via tie-line bias control within a well defined control area. However, the control area's frequency bias characteristic, which is an important component in the tie-line bias control equation, is a difficult term to quantify. This is due to the fact that this term represents the combined droop characteristics of all the generators serving the load plus the frequency dependency of the load. However, since most load frequency controllers use integral controllers, this inability to accurately quantify the control area's frequency response characteristic has not caused unacceptable control errors. But, as the power industry moves into a new era, the control schemes must be re-examined in the light of the new system operating rules. This paper introduces some new ideas on frequency management that utilize what is referred to in this paper as the interconnected system frequency response characteristic, /spl beta//sub sys/. It explains the problems associated with the present approach and why this new method offers improvements for large control areas, especially in the new competitive environment.
{"title":"Interconnected system frequency response","authors":"R. King, M. Ngo, R. Luck","doi":"10.1109/SSST.1996.493519","DOIUrl":"https://doi.org/10.1109/SSST.1996.493519","url":null,"abstract":"Frequency management is a primary goal in the control of an electric power system. Traditionally, this has been accomplished via tie-line bias control within a well defined control area. However, the control area's frequency bias characteristic, which is an important component in the tie-line bias control equation, is a difficult term to quantify. This is due to the fact that this term represents the combined droop characteristics of all the generators serving the load plus the frequency dependency of the load. However, since most load frequency controllers use integral controllers, this inability to accurately quantify the control area's frequency response characteristic has not caused unacceptable control errors. But, as the power industry moves into a new era, the control schemes must be re-examined in the light of the new system operating rules. This paper introduces some new ideas on frequency management that utilize what is referred to in this paper as the interconnected system frequency response characteristic, /spl beta//sub sys/. It explains the problems associated with the present approach and why this new method offers improvements for large control areas, especially in the new competitive environment.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130438813","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 : 1996-03-31DOI: 10.1109/SSST.1996.493479
V. Venkatachalam, J. Aravena
Conventional signal processing typically involves frequency selective techniques which are highly inadequate for nonstationary signals. In this paper, the authors present an approach to perform time-frequency selective processing using the wavelet transform. The approach is motivated by the excellent localization, in both time and frequency, afforded by the wavelet basis functions. Suitably chosen wavelet basis functions are used to characterize the subspace of signals that have a given localized time-frequency support, thus enabling a time-frequency partitioning of signals. A practical implementation scheme using filter banks is also presented, and the effectiveness of the approach over conventional techniques is demonstrated.
{"title":"Nonstationary signal enhancement using the wavelet transform","authors":"V. Venkatachalam, J. Aravena","doi":"10.1109/SSST.1996.493479","DOIUrl":"https://doi.org/10.1109/SSST.1996.493479","url":null,"abstract":"Conventional signal processing typically involves frequency selective techniques which are highly inadequate for nonstationary signals. In this paper, the authors present an approach to perform time-frequency selective processing using the wavelet transform. The approach is motivated by the excellent localization, in both time and frequency, afforded by the wavelet basis functions. Suitably chosen wavelet basis functions are used to characterize the subspace of signals that have a given localized time-frequency support, thus enabling a time-frequency partitioning of signals. A practical implementation scheme using filter banks is also presented, and the effectiveness of the approach over conventional techniques is demonstrated.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127599075","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 : 1996-03-31DOI: 10.1109/SSST.1996.493538
H. Kimm
In this paper, the problem of stretching a layout in the knock-knee mode is represented while considering its wirability. The previous O(n/spl times/m) time serial algorithm for this problem which is bared on two layers needs (2m-1)/spl times/n layout area in the worst case, where m=number of rows and n number of columns. However, O(n log n) time serial algorithm that is able to wire all the two-terminal nets within (m/spl times/3n/2) layout area is given in the paper. This serial algorithm is applied to generate a parallel CREW PRAM algorithm that can wire all the nets in O(log n) time by using O(n) number of processors.
{"title":"Parallel algorithm for wiring two-terminal nets in the knock-knee mode","authors":"H. Kimm","doi":"10.1109/SSST.1996.493538","DOIUrl":"https://doi.org/10.1109/SSST.1996.493538","url":null,"abstract":"In this paper, the problem of stretching a layout in the knock-knee mode is represented while considering its wirability. The previous O(n/spl times/m) time serial algorithm for this problem which is bared on two layers needs (2m-1)/spl times/n layout area in the worst case, where m=number of rows and n number of columns. However, O(n log n) time serial algorithm that is able to wire all the two-terminal nets within (m/spl times/3n/2) layout area is given in the paper. This serial algorithm is applied to generate a parallel CREW PRAM algorithm that can wire all the nets in O(log n) time by using O(n) number of processors.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122730155","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 : 1996-03-31DOI: 10.1109/SSST.1996.493471
J. Donato, E. Barbieri
This paper presents a fuzzy domain transformation to simplify membership functions for both the fuzzification stage as well as for inference. The goal is to minimize the number of computations or components required for a fuzzy controller. This can also be used for hybrid digital/analog or all-analog fuzzy controllers. In the process, the three basic logical operations of the inference engine are redefined in a new, simpler domain without altering the behavior of the fuzzy controller. Graphical examples of the transformation are provided.
{"title":"Domain transformation for fuzzy controllers","authors":"J. Donato, E. Barbieri","doi":"10.1109/SSST.1996.493471","DOIUrl":"https://doi.org/10.1109/SSST.1996.493471","url":null,"abstract":"This paper presents a fuzzy domain transformation to simplify membership functions for both the fuzzification stage as well as for inference. The goal is to minimize the number of computations or components required for a fuzzy controller. This can also be used for hybrid digital/analog or all-analog fuzzy controllers. In the process, the three basic logical operations of the inference engine are redefined in a new, simpler domain without altering the behavior of the fuzzy controller. Graphical examples of the transformation are provided.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132640194","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 : 1996-03-31DOI: 10.1109/SSST.1996.493534
A. George, M. Miars, R. Todd, W. Rosen
Researchers in the HCS Research Lab are developing a variety of network and processor models to support the simulation of smart Navy aircraft components/systems (SNACS) using a coarse-grain, discrete-event, system modeling and simulation tool from NuThena Systems Inc. called Foresight. Foresight is being extended to develop a coarse-grain functional analysis system to portray the behavior of smart systems rapidly and accurately in various environments, and to extract performance and dependability measures from these systems. This paper summarizes on-going research and development efforts to date involving the design, modeling, and simulation of processors, networks, and embedded computer systems for smart aircraft components and systems.
{"title":"Modeling and simulation of processors and networks for smart Navy aircraft components and systems","authors":"A. George, M. Miars, R. Todd, W. Rosen","doi":"10.1109/SSST.1996.493534","DOIUrl":"https://doi.org/10.1109/SSST.1996.493534","url":null,"abstract":"Researchers in the HCS Research Lab are developing a variety of network and processor models to support the simulation of smart Navy aircraft components/systems (SNACS) using a coarse-grain, discrete-event, system modeling and simulation tool from NuThena Systems Inc. called Foresight. Foresight is being extended to develop a coarse-grain functional analysis system to portray the behavior of smart systems rapidly and accurately in various environments, and to extract performance and dependability measures from these systems. This paper summarizes on-going research and development efforts to date involving the design, modeling, and simulation of processors, networks, and embedded computer systems for smart aircraft components and systems.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131175223","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 : 1996-03-31DOI: 10.1109/SSST.1996.493560
A. Harvey, D. Bullock
This paper reviews the basic signing technologies available to the traffic engineer for dynamically changing lane assignments. An example installation of dynamic lane assignment in Houston, TX is reviewed and referenced as the motivation for developing a simple traffic signal cabinet interface for dynamic lane assignment signs. Various candidate control architectures are summarized and a distributed control model is recommended due to the simple cabinet retrofit and the inherent malfunction management capabilities. The paper concludes by describing the distributed computing design comprising the sign control interface (SCI) residing in the cabinet and the sign control modules (SCM) residing in each sign.
{"title":"Implementation of a distributed control system for dynamic lane assignment","authors":"A. Harvey, D. Bullock","doi":"10.1109/SSST.1996.493560","DOIUrl":"https://doi.org/10.1109/SSST.1996.493560","url":null,"abstract":"This paper reviews the basic signing technologies available to the traffic engineer for dynamically changing lane assignments. An example installation of dynamic lane assignment in Houston, TX is reviewed and referenced as the motivation for developing a simple traffic signal cabinet interface for dynamic lane assignment signs. Various candidate control architectures are summarized and a distributed control model is recommended due to the simple cabinet retrofit and the inherent malfunction management capabilities. The paper concludes by describing the distributed computing design comprising the sign control interface (SCI) residing in the cabinet and the sign control modules (SCM) residing in each sign.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126920739","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 : 1996-03-31DOI: 10.1109/SSST.1996.493504
Yueming Li, T. W. Liao
Develops a weld defect detection methodology based on the assumption that a line profile of a defectless weld image can be approximated by a Gaussian distribution curve. The line profile variations of a weld image caused by defects are classified into three defect patterns, defect-peaks, defect-troughs and defect-slant-concaves. Dark image enhancement is used to control the level of the noises which otherwise would have become worse in normalization. Two kinds of B-spline curve fittings, tight fitting and loose fitting, are performed to facilitate defect identification. The purpose of tight fitting is to reduce the noises but keep the profile variations caused by defects, while that of loose fitting is to restore the bell shape as if no defects would have occurred. The roughness of a line image profile is defined and used to estimate the smoothing factor used for fitting the line profile. The results of preliminary tests showed that more than 90% of defects are successfully detected.
{"title":"Weld defect detection based on Gaussian curve","authors":"Yueming Li, T. W. Liao","doi":"10.1109/SSST.1996.493504","DOIUrl":"https://doi.org/10.1109/SSST.1996.493504","url":null,"abstract":"Develops a weld defect detection methodology based on the assumption that a line profile of a defectless weld image can be approximated by a Gaussian distribution curve. The line profile variations of a weld image caused by defects are classified into three defect patterns, defect-peaks, defect-troughs and defect-slant-concaves. Dark image enhancement is used to control the level of the noises which otherwise would have become worse in normalization. Two kinds of B-spline curve fittings, tight fitting and loose fitting, are performed to facilitate defect identification. The purpose of tight fitting is to reduce the noises but keep the profile variations caused by defects, while that of loose fitting is to restore the bell shape as if no defects would have occurred. The roughness of a line image profile is defined and used to estimate the smoothing factor used for fitting the line profile. The results of preliminary tests showed that more than 90% of defects are successfully detected.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116944698","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 : 1996-03-31DOI: 10.1109/SSST.1996.493525
J.F. Rorie, J. Simmerman, R. Makki, R.D. Piendl
This paper describes a general purpose biomedical telemetry system consisting of an implantable VLSI chip and an RS232 compatible remote telemetry receiver. The implant supports a variety of programmable options to provide compatibility with a number of commercially available sensors. Additional hardware is included for the variation of sample rates and their occurrence to allow support for sensors of various speed. Also included is the capability to store samples in an internal static RAM, allowing the biological host to operate in its own environment without the need for an external monitor. Covered is the architecture of the proposed telemetry system, methods of implementation through HDL and comparative results obtained from these implementations.
{"title":"A high level language implementation of a general purpose telemetry system for biomedical applications","authors":"J.F. Rorie, J. Simmerman, R. Makki, R.D. Piendl","doi":"10.1109/SSST.1996.493525","DOIUrl":"https://doi.org/10.1109/SSST.1996.493525","url":null,"abstract":"This paper describes a general purpose biomedical telemetry system consisting of an implantable VLSI chip and an RS232 compatible remote telemetry receiver. The implant supports a variety of programmable options to provide compatibility with a number of commercially available sensors. Additional hardware is included for the variation of sample rates and their occurrence to allow support for sensors of various speed. Also included is the capability to store samples in an internal static RAM, allowing the biological host to operate in its own environment without the need for an external monitor. Covered is the architecture of the proposed telemetry system, methods of implementation through HDL and comparative results obtained from these implementations.","PeriodicalId":135973,"journal":{"name":"Proceedings of 28th Southeastern Symposium on System Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1996-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115215824","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：