{"title":"Optimal greedy algorithms for indifference graphs","authors":"P. Looges, S. Olariu","doi":"10.1109/SECON.1992.202324","DOIUrl":"https://doi.org/10.1109/SECON.1992.202324","url":null,"abstract":"Investigates the class of indifference graphs that models the notion of indifference relation arising in social sciences and management. The authors examine algorithmic properties of indifference graphs. Recently it has been shown that indifference graphs are characterized by a very special ordering on their sets of vertices. It is shown that this linear order can be exploited in a natural way to obtain optimal greedy algorithms for a number of computational problems on indifference graphs, including finding a shortest path between two vertices, computing a maximum matching, the center, and a Hamiltonian path.<<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":"115606392","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}
{"title":"Controllability notions: equivalency and sets of controllable points","authors":"M. Fashoro, O. Hájek","doi":"10.1109/SECON.1992.202438","DOIUrl":"https://doi.org/10.1109/SECON.1992.202438","url":null,"abstract":"The authors present various notions of controllability of any point p in R/sup n/, for linear systems with admissible controls in a compact set U containing the origin. They prove the equivalency of some of these notions and characterize the sets of controllable points for the system. They also prove that a necessary condition for p to be a local constrained controllable point of a linear system is that Ap in U. Thus, it is possible to characterize the set of local controllable points for the system. C, the set of complete constrained controllable points of the system. is shown to be a convex nonvoid and symmetric neighborhood of the origin. C is also a connected set since its interior is the union of closed trajectories through the origin. The set C as the intersection of the reachable and attainable set for any point p in R/sup n/ is completely characterized. Thus, the size and shape of C is invariant of the choice of p. The shape of C is related to the location of the spectrum of the system in the complex plane.<<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":"124449863","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}
{"title":"HPTR: Hardware partition in time redundancy technique for fault tolerance","authors":"S. Al-Arian, M.B. Gumusel","doi":"10.1109/SECON.1992.202272","DOIUrl":"https://doi.org/10.1109/SECON.1992.202272","url":null,"abstract":"A fault-masking technique for both arithmetic and logical operations in an arithmetic logic unit (ALU) is proposed. The technique, which is basically time redundant, takes advantage of both time and hardware redundancy concepts. The method with which error correction is accomplished resembles that of triplication of hardware. Time redundancy is then used to complete the computation and obtain the final result on the same hardware. For example, a 12-b addition operation can be realized by using each of three 4-b adder modules three times in parallel. During each partial calculation, the error correction is accomplished by taking the majority gate of the results from the three 4-b adder blocks. The operation of an N-bit full-adder is shown as an example to describe the basis of the hardware partition in time redundancy (HPTR) technique.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"44 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":"125324793","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}
{"title":"Dynamic load shedding mechanisms for overloads in distributed embedded systems","authors":"J. Macdonald, J. Johannes","doi":"10.1109/SECON.1992.202271","DOIUrl":"https://doi.org/10.1109/SECON.1992.202271","url":null,"abstract":"The authors present dynamic load shedding mechanisms that support multi-grain parallelism in distributed embedded systems. An approach is presented to provide overload detection and load reconfiguration mechanisms within concurrent languages. The approach makes it possible to have adaptive resource control constructs dynamically reconfigure application parameters based on the overload condition. This capability allows for more complex resource control policies that utilize information about the actual application being performed. A set of resource control components is provided within a language runtime environment that supports load balancing in multi-grain distributed embedded systems. Overload resource requirements can be managed effectively within the concurrent language runtime environment.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"46 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":"115898061","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}
J. S. Sanders, R.E. Williams, R. Driggers, C. Halford
{"title":"A novel concept for hyperspectral remote sensing","authors":"J. S. Sanders, R.E. Williams, R. Driggers, C. Halford","doi":"10.1109/SECON.1992.202371","DOIUrl":"https://doi.org/10.1109/SECON.1992.202371","url":null,"abstract":"Frequency modulation (FM) reticles can be used to create hyperspectral imaging systems that operate simultaneously from the ultraviolet to the far infrared (IR) region of the optical spectrum. If an optical material that transmits the bands to be imaged can be produced, an imager can be constructed using FM reticle techniques that will image all bands simultaneously. An example of a broadband material is barium fluoride. A hyperspectral reticle imager could consist of the following components: a barium fluoride entrance window, reflective imaging optics, a metal reticle, a beam splitting filter to separate the visible and IR energy, barium fluoride or reflective condensing optics, two diffraction gratings, a silicon linear array for the UV to near IR, and an InSb/HgCdTe sandwich linear array for the middle and far IR. A system diagram is shown.<<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":"131205920","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}
{"title":"Promoting the use of an object-oriented software development methodology by merging structured and object-oriented analysis methods","authors":"D. Carver","doi":"10.1109/SECON.1992.202261","DOIUrl":"https://doi.org/10.1109/SECON.1992.202261","url":null,"abstract":"The author discusses factors that are partially responsible for the gap between the state of the art and the state of the practice for object-oriented software development methods. The focus is on identifying factors that inhibit the speed of adoption of object-oriented software development techniques and on discussing methods of addressing these inhibiting factors. A methodology is presented that is designed to decrease the resistance to change by integrating traditional and object-oriented analysis techniques.<<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":"129691335","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}
{"title":"Calculation of refractive index around a hypersonic vehicle with infrared sensors","authors":"C. Chan, N. Singh","doi":"10.1109/SECON.1992.202416","DOIUrl":"https://doi.org/10.1109/SECON.1992.202416","url":null,"abstract":"The disturbed gas envelope around a hypersonic vehicle which carries an infrared sensor is shown. The envelope contains a compressed hot gas and plasma produced by the ionization of the gas constituents. Both gas and plasma surrounding the sensors have high densities, resulting in a sharp density gradient at the shock wave in front of the vehicle. The density gradients inside the envelope act like a multiple-lens system which refracts optical rays in the medium. Plasma effects are important only in the nose-cone region where temperatures and the densities of the compressed gas are high. In regions far from the nose-cone, plasma effects are negligible. The relative effects of the gas and the plasma on the refractive index are as follows. At low Mach numbers, the gas effects are more significant than the plasma effects. At high Mach numbers, this situation is reversed. By comparing the effects of plasma based on the ionizations obtained from Saha's equation and the CFD code, it was found that transport effects make use of the Saha equation less reliable for estimating the refractive index due to the plasma.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"5 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":"128674785","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}
{"title":"A parallel algorithm for maximum independent set of a circular-arc graph","authors":"A. Sprague","doi":"10.1109/SECON.1992.202301","DOIUrl":"https://doi.org/10.1109/SECON.1992.202301","url":null,"abstract":"The author presents a parallel algorithm of cost O(n log n) to find a maximum independent set of a circular arc graph. In the CREW PRAM model the algorithm takes O(log n) time, while in the EREW PRAM model it requires O(log/sup 2/ n) time. It illustrates the use of divide-and-conquer in parallel algorithms. The heart of the algorithm solves this problem on an interval graph, which is derived from the given circular arc graph. Postprocessing selects a maximum independent set on the given circular arc graph.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"49 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":"125904111","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}
{"title":"BeRM: bioelectric response monitor","authors":"A.S. Nelms, F.N. Cornett, J. McDearman, E. Morgan","doi":"10.1109/SECON.1992.202315","DOIUrl":"https://doi.org/10.1109/SECON.1992.202315","url":null,"abstract":"Automated biomonitoring has evolved into a useful method for water quality assessment. A novel biomonitoring system was designed and built. The main objective of the system was to provide the facilities necessary to apply advanced signal processing techniques to the analysis of bioelectric signals. The system has been shown to provide excellent results. A description of the system is given, along with the results.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"16 7","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113936178","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}
{"title":"The development of a real-time digital computer control laboratory for electrical engineering education","authors":"A. Zilouchian","doi":"10.1109/SECON.1992.202391","DOIUrl":"https://doi.org/10.1109/SECON.1992.202391","url":null,"abstract":"A project intended to substantially improve the capability of undergraduate instruction in real-time system analysis and control is discussed. The design, development, and implementation of this control educational project is reported. The laboratory consists of four experimental stations which demonstrate the typical industrial applications of process control theory. The great flexibility of microprocessors in both single and multiloop control actions offers the students a more versatile means of design and experimentation. A description of some of the real-time experiments is provided.<<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":"129201893","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}