Most high-level synthesis schedulers are capable only of mapping an operation to one specific module type. To ensure a full design space exploration, a synthesis system should however select freely from a library cont...
详细信息
Most high-level synthesis schedulers are capable only of mapping an operation to one specific module type. To ensure a full design space exploration, a synthesis system should however select freely from a library containing modules with a large variety in delay, area and so on. A module selection and scheduling approach which allows the full use of such unrestricted libraries is presented. Extensive benchmark results show very fast running times and optimal solutions. This approach clearly illustrates the advantages of synthesis tools which can fully cope with unrestricted libraries, as they lead to designs with less module area.< >
The United States Coast Guard is organized by Atlantic and Pacific areas, which are further subdivided into districts. Each district assigns cutters (ships) of length 180 feet or less into weekly statuses. The resulti...
详细信息
The United States Coast Guard is organized by Atlantic and Pacific areas, which are further subdivided into districts. Each district assigns cutters (ships) of length 180 feet or less into weekly statuses. The resulting cutter schedules reflect the district's level of readiness to respond to such emergencies as search and rescue, law enforcement, and pollution response. The First Coast Guard District has one of the largest scheduling problems, assigning each of 16 cutters to one of six weekly statuses. The First District's quarterly schedules must adhere to a number of guidelines which ensure patrol coverage, enforce equitable distribution of patrols, and restrict consecutive cutter statuses. This thesis formulates and solves the quarterly scheduling problem as an elastic mixedintegerlinear program. Face valid schedules, which are superior to actual schedules for all measures of effectiveness considered, are obtained within 15 minutes on a 486/33 Mhz personal computer using a commercially available integerprogramming solver.
The hierarchical location-allocation problem is generalized in four respects: different hierarchical relationships are allowed to be simultaneously present;capacity constraints are placed on both service types and ser...
详细信息
The hierarchical location-allocation problem is generalized in four respects: different hierarchical relationships are allowed to be simultaneously present;capacity constraints are placed on both service types and service groups;a flexible (fixed and variable) cost structure is employed;and interservice referrals are permitted. These four generalizations are captured in a new mixed-integerlinearprogramming model, which is shown to subsume less general formulations documented in the literature. Additionally, in order to fully exercise the model's capabilities, a comprehensive example is included.
Combined generation of power and heat offers great economic advantage and serves the requirements of environmental conservation. However, the operation of such integrated cogeneration systems is a complex problem beca...
详细信息
ISBN:
(纸本)0879426209
Combined generation of power and heat offers great economic advantage and serves the requirements of environmental conservation. However, the operation of such integrated cogeneration systems is a complex problem because the demand for power and for heat must be satisfied simultaneously with regard to many different constraints. The development of an advanced procedure for short-term operational planning in cogeneration systems based on the method of mixed-integerlinearprogramming completed by some supporting measures for problem reduction is reported. Test results for sample systems derived from actual cogeneration systems indicate the procedure's ability to calculate optimal economic schedules under realistic conditions.
The new Army warfighting doctrine, AirLand Operations, is designed for the army of the 90s, a smaller army, but one which will be faced with global responsibilities. These responsibilities will range from fighting war...
详细信息
The new Army warfighting doctrine, AirLand Operations, is designed for the army of the 90s, a smaller army, but one which will be faced with global responsibilities. These responsibilities will range from fighting wars and regional conflicts, to conducting various peacetime operations in support of allies in the realm of Low Intensity Conflict. Our success under AirLand Operations will largely depend upon the ability of the Field Artillery to disrupt enemy C3 elements, and destroy troop formations from extended ranges early in the battle. The Artillery School (USAFAS) is currently developing several advanced systems to accomplish this mission. The focus of this thesis is the Artillery Attack Model (AAM). The AAM is a GAMS mixed integer linear programming model developed to assist USAFAS determine the Minimum Cost Weapon/Munition Mix and Allocation of Fires to targets in order to meet the commander's kill criteria on the future battlefield.
The authors propose a new algorithm for layout compaction by modifying the topology of a given layout. Different from most compaction algorithms which move the components of a layout, this algorithm compacts a layout ...
详细信息
The authors propose a new algorithm for layout compaction by modifying the topology of a given layout. Different from most compaction algorithms which move the components of a layout, this algorithm compacts a layout by changing the orientations of transistors. A set of operations including moving, adding, deleting, shrinking, extending, etc., can work on the wires to rebuild and compact the layout after rotating a transistor. The simulated annealing technique is adopted in the authors' algorithm to find a near optimal solution.< >
An important consideration in the design of the communication network or a transportation network is the degree to which connectivity between given pairs of nodes is vulnerable to the failure or destruction of other l...
详细信息
An important consideration in the design of the communication network or a transportation network is the degree to which connectivity between given pairs of nodes is vulnerable to the failure or destruction of other links of the *** introduction of redundancy in the network wiil increase its survivabtity, but at the same time increase the cost of construction. This leads to the problem of designing a minimum cost network to meet specific redundancy requirements.
A systematic technique is introduced for designing multiplier-free FIR (finite impulse response) filters. This technique is based on the use of identical copies of the same subfilter which are interconnected with the ...
详细信息
A systematic technique is introduced for designing multiplier-free FIR (finite impulse response) filters. This technique is based on the use of identical copies of the same subfilter which are interconnected with the aid of a few additional adders and tap coefficients. In the proposed approach, the additional tap coefficients are first quantized in a systematic way to values which are simple combinations of powers-of-two. The second step is then to design the subfilter in such a way that its coefficients have similar simple representation forms. This can be done without time-consuming optimization since the ripple values and the allowable quantization errors for the subfilter are huge compared to those of the overall filter. Even direct rounding can be used to arrive at the desired result.< >
Combined generation of power and heat offers great economic advantage and serves the requirements of environmental conservation. However, the operation of such integrated cogeneration systems is a complex problem beca...
详细信息
Combined generation of power and heat offers great economic advantage and serves the requirements of environmental conservation. However, the operation of such integrated cogeneration systems is a complex problem because the demand for power and for heat must be satisfied simultaneously with regard to many different constraints. The development of an advanced procedure for short-term operational planning in cogeneration systems based on the method of mixed-integerlinearprogramming completed by some supporting measures for problem reduction is reported. Test results for sample systems derived from actual cogeneration systems indicate the procedure's ability to calculate optimal economic schedules under realistic conditions.< >
暂无评论