An optimal bsp for a set S of disjoint line segments in the plane is a bsp for S that produces the minimum number of cuts. We study optimal bsps for three classes of bsps, which differ in the splitting lines that can be used when partitioning a set of fragments in the recursive partitioning process: free bsps can use any splitting line, restricted bsps can only use splitting lines through pairs...

We show an upper bound of 3n on size of the Binary Space Partitioning (BSP) tree for a set of n isothetic rectangles, and an upper bound of 2n if the rectangles tile the underlying space. This improves the bound of 12n from [PY92] and 4n in [NW95, dAF92]. The BSP tree is one of the most popular data structures and even “small” factor improvements of 4/3 or 2 we show improves the performance of ...

The bulk synchronous parallel (BSP) model promises scalable and portable software for a wide range of applications. A BSP computer consists of several processors, each with private memory, and a communication network that delivers access to remote memory in uniform time. Numerical linear algebra computations can beneet from the BSP model, both in terms of simplicity and eeciency. Dense LU decom...

Use of antioxidant components is a new approach for improvement of insulin resistance (IR) as a main feature of type 2 diabetes and its complications. The aim of this study was to investigate the effects of broccoli sprouts powder (BSP) containing high concentration of sulphoraphane on IR in type 2 diabetic patients. Eighty-one patients were randomly assigned to receive 10 g/d BSP (A, n = 27), ...

1 The overall functional capacity of the liver was evaluated using [35S]-bromosulphophthalein (BSP, 100 mg/kg, i.v.) in biliary fistulated adult rats pretreated orally with different doses of paracetamol (APAP) for varying time intervals. 2 The maximal hepatic damage occurred between 12-18 h after single doses of APAP (0.5 or 1 g/kg); hepatic excretory function returned to control levels by 48-...

BSPlab is a simulation environment for studying the interplay between hardware and software in parallel computing. It offers the BSPlib parallel programming library and is based on Bulk Synchronous Parallel (BSP) computing [1], [2]. BSPlab contains a set of high-level performance models of parallel architectures. It can be used as a tool for architectural level design space exploration of BSP c...

Our main goal in this paper is to study the scheduling of parallel BSP tasks on clusters of computers. We focus our attention on special characteristics of BSP tasks, which can use fewer processors than the original required, but with a particular cost model. We discuss the problem of scheduling a batch of BSP tasks on a fixed number of computers. The objective is to minimize the completion tim...