Computer Engineering Commons^™

Synthesizer, A Pattern Language For Designing Digital Modular Synthesis Software, Thomas V. Judkins, Christopher D. Gill

All Computer Science and Engineering Research

Synthesizer is a pattern language for designing digital synthesizers using modular synthesis in software to generate sound. Software developed according to this pattern language emulates the abilities of an analog synthesizer. Modular synthesis is one of the oldest sound synthesis techniques. It was used in the earliest analog synthesizers, like the Moog [1] and ARP [2]. These machines introduced the oscillator-filter-amplifier paradigm, where sound generated by an oscillator is passed through a series of filters and amplifers before being sent to a speaker. These first machines had physical modules through which electrical signals were passed. These modules can be emulated …

Programming Active Networks Using Active Pipes, Ralph Keller, Jeyashankher Ramamirtham, Tilman Wolf, Bernhard Plattner

All Computer Science and Engineering Research

Active networks allow customized processing of data traffic within the network which can be used by applications to improve the quality of their sessions. To simplify development of active applications in a heterogeneous environment, we propose active network pipes as a programming abstraction to specify transmission and processing requirements. We describe a routing algorithm that maps application session requirements onto network resources and determines an optimal route through the network transiting all required processing sites. Additionally, we propose a network software architecture to implement the functionality required to support active pipes.

Design Tradeoffs For Embedded Network Processors, Tilman Wolf, Mark Franklin, Edward W. Spitznagel

All Computer Science and Engineering Research

Demands for flexible processing has moved general-purpose processing into the data path of networks. With the development of System-On-a-Chip technology, it is possible to put several processors with memory and I/O components on a single ASIC. We present a model of such a system with a simple performance metric and show how the number of processors and cache sizes can be optimized for a given workload. Based on a telecommunications benchmark we show the results of such an optimization and discuss how specialied hardware and appropriate scheduling can further improve system performance.

Profile-Based Routing: A New Framework For Mpls Traffic Engineering, Subhash Suri, Marcel Waldvogel, Priyank Ramesh Warkhede

All Computer Science and Engineering Research

We present a new algorithm and framework for dynamic routing of bandwidth guaranteed flows. The problem is motivated by the need to dynamically set up bandwidth guaranteed paths in carrier and ISP networks. Traditional routing algorithms such as minimum hop routing or widest path routing do not take advantage of any knowledge about the traffic distribution or ingress-egress pairs, and therefore can often lead to severe network underutilization. Our work is inspired by the recently proposed "minimum interference routing" algorithm (MIRA) of Kodialam and Lakshman, but it improves on their approach in several ways. Our main idea is to use …

Almi: An Application Level Multicast Infrastructure, Dimitrios Pendarakis, Sherlia Shi, Dinesh Verma, Marcel Waldvogel

All Computer Science and Engineering Research

The IP multicast model allows scalable and efficient multi-party communication, particularly for groups of large size. However, deployment of IP multicast requires substantial infrastructure modifications and is hampered by a host of unresolved open problems such as reliability, flow and congestion control, security and access control. Motivated by these problems, we have designed and implemented ALMI, an application level group communication middleware, which does not rely on network infrastructure support and thus, allows accelerated deployment and simplified configuration at the cost of a relatively small increase in traffic load. ALMI is tailored toward support of multicast groups of relatively small …

Parallel Fpga Programming Over Backplane Chassis, John Lockwood, Tom Mclaughlin, Tom Chaney, Yuhua Chen, Fred Rosenberger, Alex Chandra, Jon Turner

All Computer Science and Engineering Research

For systems with a large number of FPGAs, where a design is instantiated across multiple FPGAs in a chassis, an efficient mechanism of programming the FPGA devices is needed. The mechanism described herein allows multiple FPGAs to be programmed across a backplane. Only a single configuration PROM is required to store the configuration for the multiple instances of the design. When the system boots, all FPGAs are programmed in parallel. This design is applicable to any system which contains a multiple board system which has instances of identical FPGA implementations distributed across the boards. Signal integrity of signals is considered.

Codeweave: Exploring Fine-Grained Mobility Of Code, Cecilia Mascolo, Gian Pietro Picco, Gruia-Catalin Roman

All Computer Science and Engineering Research

This paper explores the range of constructs and issues facing the designer of mobile code systems which allow for the unit of mobility to be finer-grained than that of execution. Mobile UNITY, a notation and proof logic for mobile computing, provides for this research a clean abstract setting, i.e., unconstrained by compilation and performance considerations traditionally associated with programming language design. Within the context of Mobile UNITY, we take the extreme view that every line of code and every variable declaration is potentially mobile, i.e., it may be duplicated and/or moved from one program contxt to another on the same …

Configuring Sessions In Programmable Networks, Sumi Choi, Jonathan Turner, Tilman Wolf

All Computer Science and Engineering Research

The provision of advanced computational services within networks is rapidly becoming both feasible and economical. We present a general approach to the problem of configuring application sessions that require intermediate processing by showing how the session configuration problem can be transformed to a conventional shortest path problem. We show, through a series of examples, that the method can be applied to a wide variety of different situations.

B. A Java Dialectic, Douglas Lyon, Frances Grodzinsky

School of Computer Science & Engineering Faculty Publications

Many books often gush over Java. People want to know, before they learn a language, what the drawbacks are for a language. They want to know what the strenghs are. After all, a computer language is just a tool. We shape our tools, and there after, our tools shape us! This chapter contains a dialog between three Java instructors. The participants are, Professors Good, Bad and Ugly. Professor Good is a strong proponent of Java. Professor Bad is a strong opponent of Java. Professor Ugly has been leaning toward the asthetic analysis of the language, particularly with an eye toward …

Security In Distributed Systems - A Framework For Different Application Types, Ingo Stengel

Theses

Security is a factor which decides upon the applicability of distributed applications. Therefore this thesis deals with security in distributed systems. The complexity of the existing distributed technologies makes it necessary to reduce the number of distributed technologies considered in this thesis, i.e. concentrating on: Java, Mobile Agents and CORBA, where only Java-based mobile agents will be considered.

After a short review of basic security principles including firewalls, existing security problems in the above mentioned distributed technologies are analysed. Additional generic problems in distributed systems are outlined.

Solutions are referring to two different areas: those regarding security problems with firewalls …

Rekabentuk Cip Pemamtapatan Data, Ismail Shah Rizal

Student Works (2000-2009)

Dokumen ini telah disiapkan untuk membuat cadangan projek Timiah Tahun Akhir yang bertajuk Rekabentuk Perkakasan Cip Pemampatan Data. Babagian pertama adalah berkenaan pengenalan yang memberi gambaran tentang tujuan, objektif dan kepenringan projek juga keperluan perkakasan dan perisian dalarn proses pembanguoan. Bahagian kedua pula, tumpuan diberikan kepada pemampatan data iaitu jenis teknik, algoritma Huffman dan contoh penggunaan Huffman. Dalarn bahagian ketiga, pengenalan terhadap perisian yang akan digunakan iaitu perisian VHDL. Bahagian keempat dokumen menyentuh tentang pendekatan pembangunan modul rekabentuk dan rekabentuk akhir perkakasan yang akan dibangunkan. Juga turut dimasukkan ialab gambarajah status bertujuan untuk memudahkan pemahaman. Dalam bahagian lima pula, implementasi …

Sistem Waktu Solat Dan Tahun Hijrah (Laman Nurani) / Sharifah Haslinda Sayed Boniamin, Sayed Boniamin Sharifah Haslinda

Student Works (2000-2009)

Sistem Waktu Solat dan Tahun Hijrah ini adalah sistem yang akan memaparkan paparan kalender terkini, pertukaran kalender dari kalender Hijrah ke kalender Gregorian dan sebaliknya, serta paparan bagi waktu solat semasa meng1kut nama bandar atau daerah yang dipilih oleh pengguna.Selain daripada itu, pengguna juga dapat mengetahui perkara atau peristiwa yang penting di dalam Islam mengenai cara sambutan, kenapa diraikan, bila dan bagaimana. Sistem ini dibina berasaskan laman web, ini kerana pengguna akan lebih mudah mendapatkan sistem ini daripada internet berbanding dengan aplikasi perisian. Skop bagi sistem ini adalah merangkumi paparan waktu solat, pertukaran kalender dan juga peristiwa-peristiwa penting dalam Islam. …

Litar Aritmetik Reja, Abd. Mutalib Leorna Shazerine

Student Works (2000-2009)

Projek Ilmiah Tahap Akhir II, iaitu WXES 3182 adalah suatu latihan akademik di dalam penyelidikan, rekabentuk, pembangunan dan komunikasi yang melibatkan prinsip-prinsip sains komputer. Projek WXES 3182 ini merupakan kursus pelengkap bagi pelajar-pelajar tahun akhir untuk mendapatkan penganugerahan Sarjana Muda Sains Komputer. Projek WXES 3182 ini adalah kesinabungan daripada projek WXES 3181 Kajian penyehdikan yang telah dijalankan adalah berkaitan dengan konsep sistem nombor reja dan litar aritmetik reja. Laporan latihan ilmiah tahap akhir II ini, merangkumi pembangunan projek WXES 3181 dan WXES 3182. laporan ini terdiri daripada lapan bahagian dan diantaranya ialah pengenalan kepada projek, kajian literasi, metodologi yang digunakan …

Vhdl Description For Ip Engine, Bathich Zeliall

Student Works (2000-2009)

Developing hardware support for network layer protocol processing is a very complex and demanding task. However. for optimal performance hardware acceleration can be required. To cope with the situation. this project present a high-level design approach. which targets the development of configurable and reusable components. Therefore it obtains the integration of advanced tools for the development of the IP Engine into the design environment. This process is illustrated based on a TCP/IP header analysis and validation component for which initial performance results are presented. The development of this Engine is embedded in an approach to develop flexible and configurable protocol …

Pc-Based Atm Network Simulator, Weei Shan Lai

Student Works (2000-2009)

Asynchronous Transfer Mode (ATM) has emerged as a very high-speed transmission technology. The barrage of technological advancements has continuously enhanced the network performance. There is an increasing dependence on the network. Thus, there is a need to accurately predict the impact of network and applications changes in the dynamic network environment. The project is divided into two parts: Part one: Study the concept of ATM and the important issues regarding it. Various existing simulators and applications on A TM are studied to plan for an up to date simulator. Part two: Develop a PC Based simulator. This is motivated by …

Plugin Management For Active Network, Sumi Y. Choi

All Computer Science and Engineering Research

The purpose of this document is to present the overview of tte plugin management architecture and the description of the software developed for the scalable, high performance active network node project in Washington University, St. Louis. The plugin management is a user space daemon program that runs at the code(plugin) server and at the active network component of a router or a switch port processor. The running programs cooperate to load plugins from the code server to the active network component. This software is intended to be used among multiple platforms.

Hello, World: A Simple Application For The Field Programmable Port Extender (Fpx), John Lockwood, David Lim

All Computer Science and Engineering Research

The FPX provides simple and fast mechanisms to process cells or packets. By performing all computations in FPGA hardware, cells and packets can be processing at the full line speed of the card [currently 2.4 Gbits/sec]. A sample application, called 'Hello World' has been developed that illustrates how easily an application can be implemented on the FPX. This application uses the FPGA hardware to search for a string on a particular flow and selectively replace contents of the payload. The resulting circuit operates at 119 MHz on a Xilinx XCV 1000E-FG680-7, and occupies less than 1% of the available gates …

Coordination And Mobility, Gruia-Catalin Roman, Amy L. Murphy, Gian Pietro Picco

All Computer Science and Engineering Research

Mobility entails the study of systems in which components change location, in a voluntary or involuntary manner, and move across a space that may be defined to be either logical or physical. Coordination is concerned with what happens when two or more components come in contact with each other. In this paper we put forth a working definition of coordinatoin, we construct argumetns that demonstrate that coordination is central to understanding mobility, we explore the intellectual richness of the notion of coordination, and we consider the practical implications of coordination-centered system design strategies. We develop these ideas in two steps. …

Recognition And Verification Of Design Patterns, Michael P. Plezbert, Ron K. Cytron

All Computer Science and Engineering Research

In this paper we consider the automatic discovery of design (programming) patterns. While patterns have surfaced as an effective mechanism for authoring and understanding compelx software, popular languages lack facilities for direct specification of patterns or verification of pattern usage in program specifications. Static analysis for patterns is provably undecidable; we focus on discovery and verification of patterns by analyzing dynamic sequences of method calls on object. We show a proof-of-concept of our approach by presenting the results of analyzing a Java program for Iterator patterns.

Knowledge-Based Navigation For Autonomous Road Vehicles, Murat Eki̇nci̇, Franches W.J.Gibbs, Barry T. Thomas

Turkish Journal of Electrical Engineering and Computer Sciences

This paper presents a computer vision system for an autonomous road vehicle (ARV) that is capable of negotiating complex road networks including road junctions in real time. The ultimate aim of the system is to enable the vehicle to drive automatically along a given complex road network whose geometric description is known. This computer vision system includes three main techniques which are necessary for an ARV: a) road following, b) road junction detection, c) manoeuvring at the road junction. The road following algorithm presents a method of executing a number of algorithms using different methods concurrently, fusing their outputs together …

An Efficient Algorithm To Determine The Periodic Steady-State Solutions Of Nonlinear Systems Using Extended Spectral Analysis, Gülay Tohumoğlu

Turkish Journal of Electrical Engineering and Computer Sciences

A new method for the solution of nonlinear periodic systems was developed. It avoids the time domain calculations of the whole network equations. In the proposed method, by forming the augmented network as linear and nonlinear subnetworks these subnetworks are formulated in complex frequency and time domain respectively. Using spectral analysis the steady-state periodic solution of the whole nonlinear network is reached by an iterative approach. The method can be applied efficiently to weak and strong nonlinear circuits equally well. When we divide the network into a large linear subnetwork and a small nonlinear subnetwork, this method can be applied …

Decentralised H_{\Infty} Load Frequency Controller Design Based On Ssvs, Hasan Çi̇men

Turkish Journal of Electrical Engineering and Computer Sciences

The decentralised load-frequency controller design problem concerned is translated into an equivalent problem of decentralised controller design for a multi-area multi-input multi-output (MIMO) control system. It is shown that subject to a condition based on the structured singular values (SSVs), each local area load-frequency controller can be designed independently. The stability condition for the overall system can be stated as to achieve a sufficient interaction margin. It is demonstrated by computer simulation that within this general framework, local H$_{\infty}$ controllers can be designed to achieve satisfactory performances for a sample two-area power system.

Information And Average Information Rates Of A Graphical Access Structure On Six Vertices, Mustafa Atici

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper we study the optimal information and average information rates of secret sharing schemes which are all connected graphs on six vertices. There are $102$ connected graphs on six vertices that are not complete multipartite graphs. Of these $102$ graphs, we determined the optimal information rate of $71$ graphs, and the optimal average information rate of $88$ graphs.

Comparison Of Simulation Algorithms For The Hopfield Neural Network: An Application Of Economic Dispatch, Tankut Yalçinöz, Hali̇s Altun

Turkish Journal of Electrical Engineering and Computer Sciences

This paper is mainly concerned with an investigation of the suitability of Hopfield neural network structures in solving the power economic dispatch problem. For Hopfield neural network applications to this problem three important questions have been answered: what the size of the power system is; how efficient the computational method; and how to handle constraints. A new mapping process is formulated and a computational method for obtaining the weights and biases is described. A few simulation algorithms used to solve the dynamic equation of the Hopfield neural network are discussed. The results are compared with those of a classical technique, …

Radiation From An Impedance Loaded Parallel-Plate Waveguide, Fi̇li̇z Bi̇rbi̇r, Ali̇nur Büyükaksoy

Turkish Journal of Electrical Engineering and Computer Sciences

A hybrid method consisting of employing the mode matching method in conjunction with the Fourier transform technique is used to analyze the radiation of the dominant TEM-wave from an impedance loaded parallel-plate waveguide. The hybrid method that we adopt here reduces the related boundary value problem to a scalar modified Wiener-Hopf equation of the second kind. The solution involves infinitely many unknown constants satisfying an infinite system of linear algebraic equations susceptible to a numerical treatment. Some computational results illustrating the effects of various parameters on the radiation phenomenon are also presented.

A Pseudo Spot Price Algorithm Applied To The Pumped-Storage Hydraulic Unit Scheduling Problem, Sali̇h Fadil, Celal Yaşar

Turkish Journal of Electrical Engineering and Computer Sciences

A lossy electric power system that contains thermal units and a pumped-storage hydraulic unit is considered in this paper. The total cost of thermal units in an operation cycle is minimized under some possible electric and hydraulic constraints of the units. The operation cycle is divided into time intervals where the system loads are assumed to remain constant. The proposed solution technique has two main parts. In the first part, the active thermal generations and active generation or pumping power of the pumped-storage unit in all time intervals are determined by using units' active generation incremental costs and pseudo spot …

Distance Spectra For Trellis Coded Modulation Schemes On Channels With Intersymbol Interference, Sabi̇re Haciömeroğlu, Melek D. Yücel

Turkish Journal of Electrical Engineering and Computer Sciences

The effect of intersymbol interference on distance spectra for trellis coded 8-PSK, 16-QAM and 32-AMPM modulation schemes is evaluated using the methods proposed by Schlegel. Distance spectra of 16-state 8-PSK scheme are computed for different intersymbol interference channels. It is seen that on channels with intersymbol interference the spectral lines are spread into a nearly continuous spectrum and the minimum Euclidean distance between codewords decreases severely. Hence, although the main contribution at large signal to noise ratios comes from the minimum Euclidean distance ( d_{free} ) , higher spectral components also become very important at moderate values of the signal …

A Fuzzy Identification Method For Nonlinear Systems, İbrahi̇m Eksi̇n, Osman Kaan Erol

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, two mathematical ways of building a fuzzy model of both linear and nonlinear systems are presented and compared. In order to determine a model for a nonlinear system, the phase plane is divided into sub-regions and a linear model is assigned for each of these regions. This linear model is represented either in state-space or ARX model form. To determine the pre-selected parameters of the linear system model under study, least-square identification method is used. Then these linear models are arranged in a fuzzy manner to characterize the overall system behavior. The results show that this method …

Control Chart Pattern Recognition Using Artificial Neural Networks, Şeref Sağiroğlu, Erkan Beşdok, Mehmet Erler

Turkish Journal of Electrical Engineering and Computer Sciences

Precise and fast control chart pattern (CCP) recognition is important for monitoring process environments to achieve appropriate control and to produce high quality products. CCPs can exhibit six types of pattern: normal, cyclic, increasing trend, decreasing trend, upward shift and downward shift. Except for normal patterns, all other patterns indicate that the process being monitored is not functioning correctly and requires adjustment. This paper describes a new type of neural network for speeding up the training process and to compare three training algorithms in terms of speed, performance and parameter complexity for CCP recognition. The networks are multilayered perceptrons trained …

The Ups Prototype: An Experimental End-User Service Across E-Print Archives, Herbert Van De Sompel, Thomas Krichel, Michael L. Nelson, Patrick Hochstenbach, Victor Lyapunov, Kurt Maly, Mohammad Zubair, Mohamed Kholief, Xiaoming Liu, Heath O'Connell

Computer Science Faculty Publications

A meeting was held in Santa Fe, New Mexico, October 21-22, 1999, to generate discussion and consensus about interoperability of publicly available scholarly information archives. The invitees represented several well known e-print and report archive initiatives, as well as organizations with interests in digital libraries and the transformation of scholarly communication. The central goal of the meeting was to agree on recommendations that would make the creation of end-user services -- such as scientific search engines and linking systems -- for data originating from distributed and dissimilar archives easier. The Universal Preprint Service (UPS) Prototype was developed in preparation for …