• The KIPS Transactions:PartD
• /
• v.12D no.7 s.103
• /
• pp.1049-1064
• /
• 2005

The demands of increasingly complicated software have led to the proliferation of object-oriented design methodologies in embedded systems. To execute a system designed with objects in target hardware, a task set should be derived from the objects, representing how many tasks reside in the system and which task processes which event arriving at an object. The derived task set greatly influences the responsiveness of the system. Nevertheless, it is very difficult to derive an optimal task set due to the discrepancy between objects and tasks. Therefore, the common method currently used by developers is to repetitively try various task sets. This paper proposes Scenario-based Implementation Synthesis Architecture (SISA) to solve this problem. SISA encompasses a method for deriving a task set from a system designed with objects as well as its supporting development tools and run-time system architecture. A system designed with SISA not only consists of the smallest possible number of tasks, but also guarantees that the response time for each event in the system is minimized. We have fully implemented SISA by extending the ResoRT development tool and applied it to an existing industrial PBX system. The experimental results show that maximum response times were reduced $30.3\%$ on average compared to when the task set was derived by the best known existing methods.

• Korean Chemical Engineering Research
• /
• v.45 no.3
• /
• pp.249-257
• /
• 2007

The periodic square wave (PSW) model was successfully applied to the optimal design of a batch-storage network. The network structure can cover any type of batch production, distribution and inventory system, including recycle streams. Here we extend the coverage of the PSW model to multitasking semi-continuous processes as well as pure continuous and batch processes. In previous solutions obtained using the PSW model, the feedstock composition and product yield were treated as known constants. This constraint is relaxed in the present work, which treats the feedstock composition and product yield as free variables to be optimized. This modification makes it possible to deal with the pooling problem commonly encountered in oil refinery processes. Despite the greater complexity that arises when the feedstock composition and product yield are free variables, the PSW model still gives analytic lot sizing equations. The ability of the proposed method to determine the optimal plant design is demonstrated through the example of a high density polyethylene (HDPE) plant. Based on the analytical optimality results, we propose a practical process optimality measure that can be used for any kind of process. This measure facilitates direct comparison of the performance of multiple processes, and hence is a useful tool for diagnosing the status of process systems. The result that the cost of a process is proportional to the square root of average flow rate is similar to the well-known six-tenths factor rule in plant design.