Next: Ca-Cm
Up: Linux Software Encyclopedia
Previous: Ba-Bm
  Contents
Last checked or modified: Aug. 10, 1999
[ home /
linux ]
CATEGORIES |
NEW
Aa-Am |
An-Az |
Ba-Bm |
Bn-Bz |
Ca-Cm |
Cn-Cz |
Da-Dm |
Dn-Dz |
Ea-Em |
En-Ez |
Fa-Fm |
Fn-Fz |
Ga-Gm |
Gn-Gz |
Ha-Hm |
Hn-Hz |
Ia-Im |
In-Iz |
Ja-Jm |
Jn-Jz |
Ka-Km |
Kn-Kz |
La-Lm |
Ln-Lz |
Ma-Mm |
Mn-Mz |
Na-Nm |
Nn-Nz |
Oa-Om |
On-Oz |
Pa-Pm |
Pn-Pz |
Qa-Qm |
Qn-Qz |
Ra-Rm |
Rn-Rz |
Sa-Sm |
Sn-Sz |
Ta-Tm |
Tn-Tz |
Ua-Um |
Un-Uz |
Va-Vm |
Vn-Vz |
Wa-Wm |
Wn-Wz |
Xa-Xm |
Xn-Xz |
Ya-Ym |
Yn-Yz |
Za-Zm |
Zn-Zz |
- BNG
- The Bayesian Network Generator is a tool for
constructing structurally minimal Bayesian networks from
universally quantified probability logic statements with optional
context constraints.
A class of Bayesian networks is specified with a knowledge base
of rules which may contain universally quantified temporal and
non-temporal variables as well as context constraints (i.e. deterministic
information used to index probabilistic relations).
BNG constructs a Bayesian network to compute the posterior probability
of a query given that query, a knowledge base, a set of context
information, and some evidence.
This is done by constructing the network (as indexed by the context)
and then performing fast d-separation based pruning.
A source code distribution of this
Common Lisp package is available.
[http://www.mcw.edu/midas/bng.html]
- Boa
- A high performance Web server for UNIX platforms.
Boa is a single-tasking HTTP server which
means that, unlike other servers, it does not fork for each
incoming connection or fork many copies of itself to handle
multiple connections. Rather, it internally multiplexes all of
the ongoing HTTP connections and only forks for
CGI programs. Some tests show Boa being
about twice as fast as Apache and
capable of handling 50 hits per second on a 66 MHz 486.
Boa was designed for speed and security, with the latter being
of the type that prevents subversion by a malicious user rather
than the type that allows infinite access control and encrypted
communications.
The source code for Boa is available. It is written in C
and should compile and run on most UNIX platforms. The
documentation is a bit sketchy, although most of the basics
can be found in the documentation for other HTTP servers.
[http://www.boa.org/]
- Bobby
- A program to help make web pages more accessible to those with
disabilities.
Bobby finds HTML compatibility problems that prevent pages from
displaying correctly on different web browsers.
It works by displaying warning symbols on Web pages that have
been selected and processes. Different symbols are displayed
for disability access violations and browser compatibility
violations.
A source code distribution of Bobby is available.
It is written in Perl.
[http://www.cast.org/bobby/]
- Bobo
- This has become part of Zope.
- bobstuff
- A collection of Matlab programs (m-files) for performing
vector correlation, complex correlation, and various other
statistical tasks.
The routines include:
- veccor, which computes the vector correlation coefficient;
- linreg, which computes the linear regression of y on x;
- boxfilt, a running boxcar filter;
- rot, which rotates a vector counterclockwise;
- cv, which computes the cross product between two vectors;
- veccor1, which computes the complex vector correlation; and
- tide-ell, which calculates tidal ellipse parameters.
These files can be used with Matlab or with the freely
available Octave program which can
run most Matlab m-files.
[http://crusty.er.usgs.gov/sea-mat/bobstuff-html/index.html]
- Bochs
- A portable X86 PC emulation software package that emulates enough of the
X86 CPU, related AT hardware, and BIOS to run DOS, Windows 95, Minix 2.0
and other operating systems on a workstation.
The source code is available for free evaluation for up to
30 days, after which a fee of $25 per workstation must be paid
for its use.
It can be used on almost any UNIX workstation, and has been
tested on Sun Solaris, Linux Intel,
FreeBSD Intel, and the BeBox
BeOS.
[http://www.bochs.com/]
- BOCLS
- A package of Fortran 77 routines for
solving bounded and constrained linear least squares problems, i.e.
it will find a least squares solution to a system of linear equations
subject to general linear constraints and to simple bounds on the
variables.
The package contains two subroutines: BOCLS for the general
problem and BOLS for problems with only bounds.
The source code for these Fortran routines is available.
All documentation is contained in comment statements within the
source code.
This is part of CMLIB.
[http://sunsite.doc.ic.ac.uk/public/computing/general/statlib/cmlib]
[http://www.hensa.ac.uk/ftp/mirrors/statlib/cmlib]
- Bode Step Toolbox
- A Matlab toolbox for the design of control
systems with maximized feedback that required shaping the loop with
a Bode step.
The functions in the toolbox include:
- nyqlog, a Nyquist plot on a logarithmic scale with
frequency in octave marks;
- bolagnyq, a Bode diagram for the gain and the lag margin, and
the logarithmic Nyquist plot;
- tfshift, a frequency transform and denormalization;
- bonyqas, an asymptotic Bode diagram, phase plot, and logarithmic
Nyquist plot;
- bostep, rational function approximation to optimal Bode step
response;
- boclos, prefilter design for closed-loop low overshoot and fast
settling;
- bointegr, breaks the compensator into two parallel paths, one
of which is dominant at low frequencies;
- bocomp, calculates the compensator function for a DC motor control;
- ndcp, Nyquist plot for describing functions of NDC with parallel
paths;
- bndcp, Bode plot for describing functions of NDC with parallel
paths;
- ndcb, Nyquist plot for describing functions of NDC with feedback
path; and
- BNDCB, Bode plot for describing functions of NDC with
feedback path.
For documentation see
Lurie and Enright (2000).
[http://www.luriecontrol.com/BodestepToolbox.htm]
- BOIL
- Brunnis Own Interpreter Language is a C-like
scripting language
developed under Linux for special purposes which is being
released under the GPL.
BOIL has some features not found in similar languages including:
- distributed programming via RPC wherein a
BOIL function can be declared external and be transparently executed
on another machine;
- accounting and resource limiting for an entire program or single
functions;
- database functions that support
PostgreSQL;
- isolation of single functions from the rest of the program as
well as disabling the use of every library function; and
- parsing, definition and deletion of functions at runtime.
BOIL code can be embedded in ASCII/HTML and can read POST/GET data into
variables, making it a useful interpreter for CGI scripts.
A source code distribution of BOIL is available as is a binary
(normal or statically linked) for Linux Intel platforms.
It is documented in an ASCII file available in either English
or German.
[http://www.netestate.de/boil/]
- Bond
- A package of Java middleware that provides
network-centric computing, BVond is an agent-based, message-oriented
system using KQML as a communication language.
It consists of a communication infrastructure and frameworks for
building metaobjects and agents. Frameworks are also provided for
various aspects of complex object design, e.g. security and monitoring.
Bond can be used in stand-alone mode or to connect to a Bond domain, i.e.
a society of users with common interests and a number of services.
These services are provided by core servers, i.e.
- BSM (Bond System Monitor), provides the failure detection
service for the implementation of the fault tolerance;
- DS (Directory Server), cooperates with the local Bond directory
in each Bond program to provide a distributed directory service that
can be used by a Bond objects to find other objects;
- PSS (Persistent Storage Server), a server providing persistent
storage service which can be used by any Bond program to save an object; and
- AS (Authentication Server), provides authentication service
which can be used by a Bond domain to manage a group of user accounts
shared in the domain.
A source code distribution is available which requires
II and the Java Swing package.
Documentation includes a user's guide and several technical reports.
[http://bond.cs.purdue.edu/]
- Bongo
- This programming language has been renamed
YoYo.
- Bonnie
- A benchmark that measures the performance
of UNIX file system operations in an attempt to identify bottlenecks.
Bonnie performs a series of tests of a file of known size. For each
test, it reports the bytes processed per elapsed second, per CPU second,
and the percentage CPU usage.
A source code distribution is available.
[http://www.textuality.com/bonnie/]
- Boost Libraries
- A set of free, peer-reviewed C++ libraries, with
the emphasis on portable libraries that work well with the C++ Standard
Library.
The Boost Libraries include:
- array, an STL-compliant container
wrapper for arrays of constant size;
- call_traits, a collection of typedefs encapsulating
the best methods for passing a
parameter of some type to or from a function;
- compose, provides compose function object adapter extensions
for use with STL;
- compressed_pair, provides empty member optimization;
- config, a header used to pass configuration information to other
Boost files to allow them to cope with platform dependencies;
- dir_it, an input iterator to iterate over the contents of
a directory;
- functional, provides enhancements to the function object
adapaters specified in the standard library;
- graph, generic graph components and algorithms;
- integer, for dealing with integer types;
- operators, sets of templates for arithmetic operators as well as
dereference operators and iterator helpers;
- random, a random number library;
- rational, an implementation of rational numbers;
- regex, a regular expression library;
- smart_ptr, a smart pointer library;
- timer, provides classes for measuring and reporting
elapsed time as well as for indicating progress toward a goal;
- type_traits, template classes that describe the fundamental
properties of a type; and
- utility, various utility functions.
[http://www.boost.org]
- Boot Control
- A set of alternative Master Boot Records (MBR) and an installation
program that makes it easier to choose an OS at boot time than
the standard MS-DOS MBR software.
Nine different MBRs are available, each with a different combination
of options, e.g. default boot partition, harddisk choice, other operating
systems, and description sizes.
The available MBRs are:
- MBR 0 - boots the currently active partition;
- MBR 1 - doesn't rewrite itself to disk to save the active flag, and
offers a menu of bootable OS options;
- MBR 2 - similar to previous but rewrites itself to disk;
- MBR 3 - can boot other hard disks by loading and executing the MBR
of those disks;
- MBR 4 - similar to previous but defaults to first partition;
- MBR 5 - drops PC-DOS support in favor of OS/2 and also changes
the way other drives are supported;
- MBR 6 - similar to previous but defaults to a fixed partition or
drive;
- MBR 7 and 8 - hide all primary DOS partitions other than the
one booted (for installations where DOS/Windoze 3.11 and Windoze 95
are installed on separate partiations and shouldn't see each other).
[http://www.xs4all.nl/~gklein/bcpage.html]
- booting
- Software related to booting operating systems includes:
- Boot Control, a set of alternative
Master Boot Records;
- Choose-OS, a boot loader for Linux;
- the distributions entry contains
several small distributions for rescuing, repairing and rebooting
systems gone awry;
- dmesg, a program in the util-linux
collection that prints a list of bootup messages;
- EtherBoot, for booting X86-based
machines over a network;
- Extended-IPL, an operating system
boot selector;
- FIPS, a program for non-destructively splitting
hard disk partitions;
- GAG, a graphical boot manager;
- GRUB, a unified bootloader for PC-compatible
machines;
- KLilo, a GUI for configuring
LILO;
- LILO, a generic boot loader for Linux and
other operating systems;
- loadlin, a boot loader for Linux that
runs under DOS;
- Netboot, for booting a computer with
an X86 processor via an IP network;
- NILO, a network boot image loader;
- OSKit, a framework for OS development with
tools for booting systems;
- Ranish Partition Manager, a
disk partitioning and boot management system;
- RawWrite, a program for creating Linux
boot and root disks from within Windoze NT/95;
- reboot, a program in the util-linux
collection that reboots the system;
- Smart Boot Manager, an
OS-independent boot manager;
- SOLO, a shell and boot loader for protected
mode 32-bit x86 microkernels;
- UNILOAD, a boot loader for booting from any
partition on up to 4 hard disks;
- Watchdog, a daemon
that reboots a system if it is not working;
- Wolfpack Boot Manager, a boot
manager;
- XOSL, a boot manager for machines with
several operating systems;
- Yard, a collection of scripts for creating
rescue disks for rebooting a system.
- Bootstrap Toolbox
- A set of Matlab functions for resampling,
hypothesis testing, and confidence interval estimation.
These functions use a technique called the bootstrap for assessing
the accuracy of statistical parameter estimation in situations
where conventional techniques do not apply.
Several examples are included in the distribution.
[http://www.atri.curtin.edu.au/csp/downloads/bootstrap_toolbox.html]
- Bosy
- An online newsreader which is multi-threaded, supports reading
MIME and HTML formatted
messages, and has a flexible kill filtering system.
It can also save important messages so they won't disappear when
old news is expired.
This requires Motif (although
Lesstif 0.85 will do),
gdbm, some graphics libraries,
XmHTML, and UUDeview.
A source code distribution is available.
[http://www.pandh.demon.co.uk/bosy.html]
- Boulder
- A semantic free data interchange format used mostly in the biosciences.
This is an easily parseable tag/value format suitable for applications
that need to pipe the output of one program into the input of
another. It was originally developed for use in the human genome
project but has found use in many other areas.
[http://www.genome.wi.mit.edu/genome_software/other/boulder.html]
[http://stein.cshl.org/software/boulder/]
- BowMan
- This has been superseded by the
AfterStep project.
- BoxLib
- A library of
C++ classes that facilitate the development of
block structured finite difference programs such as those that
arise in computational fluid dynamics, semiconductor device
simulation, and other disciplines in which systems of
PDEs are routinely solved.
It is primarily intended for use by developers of
such programs and was originally developed to reduce the computational
burden of expressing computational fluid dynamics algorithms that
use adaptive mesh algorithms.
It contains a variety of data structures for describing operations
which take place on data defined in regions of index space that
are unions of non-intersecting rectangles.
Support is also provided for efficiently building and destroying
data structures in adaptive algorithms.
The classes in BoxLib and their functions include:
- Box, a rectangular domain on an integer lattice;
- BaseFab, a Fortran array-like object;
- BoxArray, an array of boxes;
- BoxAssoc, nearest neighbor lists for Boxes
and BoxArrays;
- BoxDomain, a list of disjoint boxes;
- BoxDomainIterator, an iterator for BoxDomain;
- BoxLib, error-reporting functions and version number;
- FABio, a class facilitating I/O for Fabs;
- FArrayBox, a Fortran array of real numbers;
- FabArray, a collection of Fortran array-like objects;
- IntVect, an integer vector in N-dimensional space;
- MultiFab, a collection of FArrayBoxes;
- NormedFab, a BaseFab with norms;
- Orientation, encapsulation of the orientation of the faces of a box;
- PArray, an array of pointers to objects; and
- Utility, useful C++ utility functions.
A source code distribution of BoxLib is available.
It is written in C++ and has been compiled on Cray,
SGI IRIX, Sun Solaris, DEC Alpha, IBM AIX, and Linux
Intel boxes.
It is documented in a tutorial and a reference manual, both
of which are included in the distribution.
Other software at this sight that
uses BoxLib includes
Amrvis,
AmrPoisson,
HAMR, and
VarDen.
[http://seesar.lbl.gov/ccse/software/software.html]
- BPKIT
- A toolkit of block preconditioners for the iterative solution of
linear systems. This contains the most effective general purpose
and black-box types of preconditioners, including block SSOR,
block tridiagonal ILU, and the block extension of point ILU with
level-of-fill. The global preconditioners can be coupled with one
of a large collection of local preconditioners for approximately
or exactly inverting or solving with the diagonal or pivot blocks.
A wide variety of preconditionings are possible by combining local
and global preconditioners appropriate to the difficulty and structure
of the problem.
The blocks can be stored in dense or sparse formats, and variable
block sizes are allowed within a matrix. The
BLAS, LAPACK,
and sparse BLAS packages are used for efficiency across many
platforms. BPKIT is callable from C/C++
and Fortran and is written in
standard C++ and Fortran. It is also user extensible since
a completely black box approach to high-performance preconditioning
is not as yet possible, and as such local and global preconditioners
written in any language can be added.
The source code for BPKIT is available as well as a manual
and additional documentation in PostScript format.
[http://www.cs.umn.edu/~chow/bpkit.html]
- BPMPD
- A state-of-the-art implementation of a primal-dual interior
point algorithm for solving
optimization problems.
BPMPD reliably and quickly solves a wide variety of linear
programming problems, and can automatically handle special
structures such as dense columns as well as explicitly handle
free variables.
It is written in Fortran 77.
The features of BPMPD include:
- standard MPS input;
- an advanced presolver which removes empty rows/colums,
removes singleton rows, eliminates free single columns,
removes redundant constraints and fixes variables based on
min/max constraints activity,
substitutes duplicated variables, removes redundant
bounds on variables, eliminates free variables,
and makes the constraint matrix sparser;
- a sophisticated heuristic to make decisions between normal equation
and augmented system approaches;
- problem scaling for better numerical properties;
- advanced symbolic ordering for normal equations approach;
- a left-looking supernodal factorization algorithm with loop unrolling;
- a supernodal backsolve with loop unrolling; and
- numerical robustness (e.g. iterative refinement, PCG, QMR).
A source code distribution of BPMPD is available and is
freely available for non-commercial uses.
A user's manual and several technical papers are available
in the way of documentation.
[http://www.sztaki.hu/~meszaros/bpmpd/]
- bpowerd
- A power daemon for Linux for controlling Best Power Patriot and
Patriot Plus UPS units.
[http://www.ccraig.org/bpowerd/]
- BRAGI
- A program initially developed for the homology modeling of proteins
with unknown structure and the design of proteins with new properties.
The functionality has since been expanded and now includes:
- display of molecules in several data formats;
- creation of new or editing of existing molecules;
- display of molecules as space-filling or ball and stick models;
- calculation and display of the molecular surface and secondary
structure;
- display of the backbone torsion angles;
- exchange of amino acides and variation of torsion angles with
interactive energy calculations;
- comparison of the 3-D structure and superposition of two molecules
by RMS fitting;
- automatic creation of optimal protein fits;
- calculation of covalent and potential hydrogen bonds;
- output to display or printable file;
- building or replacing loops; and
- identification of specific residues or atoms with a label.
The source code is available as are several binaries including Linux
Intel.
A user's manual is available in PostScript format.
[ftp://ftp.gbf.de/pub/Bragi/]
- Brain
- A high-level scripting language with
a syntax resembling something between
Smalltalk and
JavaScript.
It is fully object-oriented (i.e. everything is an object) and
uses a prototype-based (as opposed to a class-based) object model.
The features include:
- automatic memory management;
- closures, i.e. when a nested code block is defined the variables of
the outer scopes and be accessed;
- built-in high-level data structures;
- exceptions; and
- arbitrary precision numbers.
A source code distribution is available as well as a manual.
[http://brain.sourceforge.net/]
- BRANCH
- The BRANCH-network dynamic flow model is used to simulate
steady or unsteady flow in a single open-channel reach (i.e. branch)
or throughout a system of branches (i.e. network) connected in
a dendritic or looped pattern.
BRANCH is applicable to a wide range of hydrologic situations wherein
flow and transport are governed by time-dependent forcing functions.
It is particulary suitable for the simulation of flow in complex
geometric configurations involving regular or irregular cross-sections
of channels having multiple interconnections, but can also be used
for flow in a single, uniform open channel. It will compute
time-varying water levels, flow discharges, velocities, and volumes
at any location within the network.
BRANCH works much better than simpler routing methods in open channel
situations where severe backwater and/or dynamic flow conditions
prevail. Surface and groundwater interactions can be simulated
using BRANCH coupled with MODFLOW.
BRANCH uses a weighted, four-point, implicit, finite-difference
approximation of the unsteady flow equations, with the equations
formulated using water level and discharge as dependent variables.
This approach allows
accounting for nonuniform velocity distributions via the momentum
Boussinesq coefficient,
accomodating flow storage and conveyance
separation,
treating pressure differentials due to density variations,
and including wind shear as a forcing function.
An extended form of the Saint Venant equations is used to provide
a high degree of flexibility for simulating diverse flow conditions
as are produced by varied forcing functions in channels of variable
cross-sectional properties.
The effects of hydraulic control structures are treated via a
multi-parameter rating method.
The model accomodates tributary inflows and diversions as well
as lateral overbank flows, and includes a Lagrangian particle-tracking
scheme for conservative constituents.
A source code distribution of BRANCH for UNIX platforms is
available.
The primary documentation is contained within
Schaffranek et al. (1981) and
Swain and Wexler (1993).
This is part of the USGS
Water Resources Applications Software
collection.
[http://water.usgs.gov/software/branch.html]
- bras
- An alternative to make created, according to
the author, to smooth out the ``rough edges'' of make. The
features of bras include:
- rule-controlled command execution similar to make;
- written as a Tcl script so no
compilation is required;
- uses of Tcl syntax so commands associated with rules can contain
control structures;
- dependencies in foreign directories can trigger sourcing rule files
in that directory so recursive execution is not needed;
- several types of rules including Newer, Exist, and Always;
- extensibility for addition of new types of rules;
- distinctions made between dependencies and prerequisites;
- multiple targets in one rule;
- multiple rules for a target; and
- enhanced pattern rules.
A source code distribution is available.
[http://wsd.iitb.fhg.de/~kir/brashome/]
- BRATIO
- An algorithm for evaluating the complete beta function ratio and
its complement that uses a new continued fraction and a new asymptotic
series along with classical results.
This Fortran 77 routine is accurate to
14 significant digits.
This is TOMS algorithm 708 and is documented
in Didonato and Morris Jr. (1992).
[http://www.acm.org/calgo/contents/]
[http://www.acm.org/toms/V18.html]
[http://www.netlib.org/toms/index.html]
- BREP
- The Boundary REPresentation library is an implementation
of a topological data structure that represents the boundary of
a polyhedral solid.
It is a core layer on top of which a 3-D model topology fixer
can be implemented.
BREP represents the boundary or surface of a solid by means
of a set of topological entities including solids, shells,
faces, contours, wings, edges and vertices.
The library maintains adjacency and containment relations between these
entities by providing:
- constructors and destructors to create/dispose of solids, shells in
a solid, etc.;
- modifiers to split or join edges or contours, create notches and
slits, etc;
- selectors and iterators to implement such queries as "what are the
contours in this face","what face is sharing this edge on the other
side", etc.; and
- a sorted octree of vertices in a solid for fast vertex searching, etc.
The current (8/00) implementation is written in C,
although a C++ rewrite is planned.
[http://breplibrary.sourceforge.net/]
- BriefCase
- A toolkit that expands the basic capabilities of
RCS to manage software system component
revisions throughout their development, release and maintenance
life-cyles.
BriefCase implements a client/server interface to an RCS-based
central repository, with project directory structure integrity
preserved automatically via built-in work directory/repository mapping.
The functionality and features include:
- project organization, revision control and release management;
- central repository management of shared project files;
- client/server support for multiple developers;
- easy isolation of bug-fix work from enhancement work;
- branch revisions and merging;
- an integrated product build facility based on make;
- integrated defect and enhancement tracking;
- software release life-cycle management;
- cross-replica and cross-client-host lock integrity;
- command behavior options that allow certain commands to be enabled,
restricted, or disabled by project; and
- import and conversion tools with support for
CVS, RCS,
SCCS and PVCS.
The BriefCase source code is available
as Open Source.
Compilation and use requires ksh (any generally
available version) and awk.
The source distribution includes the documentation in several
popular formats.
[http://www.applied-cs-inc.com/bcintro.html]
- BRL-CAD
- A computational solid geometry (CSG) solid modeling system whose
four major components are:
- a solid geometric editor;
- a ray tracing library;
- two lighting models; and
- a wide range of image handling, data comparison and support
utilities.
BRL-CAD supports several methods for the geometric representation of
data including:
- the CSG BRL database originally used by the project;
- extensions including solids composed of collections of uniform
B-splines and NURBs;
- a faceted data representation; and
- n-manifold geometry (NMG), which converts CSG solid models into
approximate polygonalized boundary representations suitable for processing
by subsequent applications as well as high-speed hardware display.
All geometric objects can be combined using boolean set-theoretic operations
such as union, intersection and substraction.
Material properties and other attributes can be associated with the
geometry objects as a critical part of linking BRL-CAD with application
codes.
Source code and binary distributions are available. They are
available in encrypted form via the Web. A free license agreement
must be completed and FAXed to the developers to obtain
a decryption key.
The hardcover manual set is slowly being converted to electronic
form.
[http://ftp.arl.mil/brlcad/]
- Broadcast 2000
- A nonlinear audio and video editor for Linux.
The features include:
- unlimited audio and video tracks;
- a full-featured audio editor;
- rendering audio by first reading large chunks of audio from
disk and then rendering small fragments through the console to
the sound driver for virtually uninterruptable audio playback;
- audio recording using the same process in reverse;
- a duplex mode for playing audio while recording;
- extensive use of caching to speed up rendering;
- reading several formats incuding WAV, raw audio, Quicktime,
and still-frame PNG, JPEG and TIFF images;
- an asset manager for perusing file, deleting them, viewing
their attributes, building and rebuilding indexes, and appending
new tracks;
- a transport manager that controls all playback functions;
- several editing functions including cut, copy, paste and clear; and
- a camera and projector for video track automation.
A source code distribution of this beta (5/99) software is available.
[http://heroine.linuxave.net/bcast2000.html]
- Broadway
- The name given to the X11R6.3 release of the
X Window System, the last release of
X11 by the X Consortium (in 1997), with all future releases
of X to be released by the Open Group which is subsuming
the X Consortium.
Broadway introduces such features as integration with Web
servers, universal access to applications, improved low-bandwidth
communications, network print, and networked audio to the
X Window System.
The salient features of Broadway include:
- the X.Fast Extension, a protocol
for using X11 applications over
low-speed networks like dial-up modem lines (formerly known
as the Low-Bandwidth X or LBX protocol;
- Remote X or RX, a remote execution MIME type
which allows X clients to be launched by and displayed within Web
browsers using plug-in technology;
- a Security Extension which expands the security system to include more
information to distinguish trusted and untrusted client applications;
- a Print Extension which is a new network printing protocol through
the X11 protocol which allows a client to print directly to a network
printer rather than via the host OS;
- an Application Group Extension which allows multiple programs
to have control access of applications on the X desktop;
- X-Agent, which allows special X client applications to have
real-time access to the interface and graphics of other X clients,
and thus allows one client application to monitor or receive the
output of another in real-time;
- a Proxy Management Protocol which creates the ability to use proxy
services, e.g. running an application through a
firewall; and
- Network Audio, in which a separate audio server runs alongside
the X server to allow users to play and record audio across the network.
- browsers
- Browsers are clients for documents obtained from
web servers. Those available for Linux platforms
include:
- Amaya, an experimental, test-bed browser
developed by W3;
- Arena, the previous test-bed browser of
W3 that is now developed by Yggdrasil;
- Chimera, a browser written using
Xlib;
- Cineast, a browser written in a
Tcl/Tk extension called OTcl;
- Express, a planned
Open Source browser
as part of the GNOME project;
- Grail, a browser written in
Python;
- Gzilla, a browser written using
GTK;
- Lynx, a line-mode browser;
- MMM, a browser written in
Objective Caml.
- mMosaic, Mosaic with
multicasting enhancements;
- Mnemonic, a project to create a multilithic,
non-dependent, extensible, modular, objective, network-aware
Internet client;
- Mosaic, the first graphical browser that
spawned Netscape;
- Netscape, the biggie whose source is
freely available as of 4/98 at
mozilla.org;
- Plume, a browser written using
Tcl/Tk;
- Qweb, a browser that can also display
SGML documents;
- W3, a full-featured browser for the
Emacs environment; and
- w3m, a text-based broser that can render
tables and frames.
- brusey20
- A tool for converting state diagrams into synthesizable
VHDL.
State diagrams created with XFig and exported in
.PIC format are processed by brusey20 to yield behavioral VHDL
descriptions of the state machine.
Source and binary distributions are available, the former under the
GPL. The documentation is quite sketchy.
[http://www.servtech.com/~tcmayo/things/computers/programming/brusey20.html]
- BSCW
- Basic Support for Cooperative Work
is a package which offers shared workspaces for exchanging
documents of any kind. BSCW allows you to download and
upload documents via a Web browser, and the workspace keeps
you aware of all events, e.g. creating, reading, and changing
objects. It also supports event notification, group management
and much more.
BSCW is written in
Python and can be used on any UNIX
system with an installation of that language.
[http://bscw.gmd.de/]
- BSD
- The first Berkeley Software Distribution was
created in early 1977 by Bill Joy. It contained a
Pascal programming system and the line
editor ex in addition to various other improvements to
Version 5 of the UNIX operating system distributed by AT&T.
(This wasn't the first UNIX to be used at Berkeley, by the way,
as a coalition of departments had purchased a
PDP-11/45 and installed a UNIX Version 4 tape on it during
January 1974.)
Development on BSD continued as Joy improved the Pascal system
and wrote the first version of vi and the precursor
to termcap. This improved distribution was
called the Second Berkeley Software Distribution or 2BSD in mid-1978.
The distribution continued to be maintained and expand even after
Joy left for other projects, with the final 2.11BSD version still
running on various PDP-11s.
The 3BSD distribution originated from a need to port 2BSD from
the 16-bit PDP-11 to the 32-bit VAX-11/780. This started in
mid-1978 and culminated in the first release of 3BSD in December, 1979.
The most significant advance of this version - and indeed the need
that originated it - was a virtual memory system to take advantage of
new hardware capabilities on the VAX.
This memory system was mostly developed
by Ozalp Babaoglu, with (a returned) Bill
Joy, Peter Kessler and Marshall McKusick doing most of the rest of
the work to port the various parts from a 16-bit to a 32-bit system.
At around the same time as the 3BSD release, AT&T switched their development
emphasis from research releases to stable commercial releases.
This left a significant void in regards to UNIX research, especially
given DARPA's decision to choose UNIX as the standard on which to unify
their growing research network in mid-1979.
The void was filled when a Berkeley proposal to develop an enhanced
version of 3BSD led to an 18-month contract beginning in April 1980.
An organization called the Computer Systems Research Group (CSRG) was
established to fulfill the contract. Bill Joy led the research effort
that released 4BSD in October 1980.
Enhancements over 3BSD included job control, auto reboot, a 1K block
file system, support for the just-released VAX-11/750, the Franz
Lisp system, and an enhanced mail handling system.
The next release was 4.1BSD and featured extensive kernel performance
enhancements as well as auto configuration code.
This was going to be called 5BSD until AT&T expressed concern that
it would be confused with their System V release, after which it was
agreed to increment only the minor number in future releases.
An intermediate version called 4.1c was released in April 1983.
This contained many of the features in the ambitious plan for 4.2
including a new and faster filesystem, prototype IPC
facilities, an implementation of TCP/IP and
the beginnings of a kernel reorganization to isolate machine dependencies.
4.2BSD was released in August 1983 and included new signal facilities,
increased networking support, a simplified installation process and
disc quota facilities.
This was an extremely popular release and briefly enjoyed
a lead over AT&T's System V in installations until the latter
caught up with its
networking and file system enhancements.
The planned release of 4.3BSD in June 1985 after two years of work
tuning the system and improving the network code was stalled when
BBN complained to DARPA that 4.2BSD had never been updated with the
final version of their network code. DARPA tested the pre-release
4.3BSD with both networking code bases and decided to go with the
Berkeley version, which was released in June 1986.
The next release - 4.3BSD-Tahoe in June 1988 - was an interim
release notable for the completion of the work
to split the kernel into machine-dependent and -independent parts.
Up to this point all those who used any BSD release had to first
buy an AT&T source license. The increasing cost of this license
and the fact that the networking portions of BSD were developed
independently of AT&T led to the separate release of the networking
code and utilities in the Tahoe version as Networking Release 1 in
June 1989.
This was also the advent of the BSD license wherein a licensee could
release the code modified or unmodified in source or binary form with
no accounting or royalties to Berkeley, with the only requirements being
the retention of the copyright notices and that proper attribution be
made to previous contributors.
Another interim release - 4.3BSD-Reno - was made in early 1990.
This was notable for the incorporation of the virtual memory system
from the Mach OS and a Sun-compatible version
of the Network Filesystem (NFS).
In June 1991 Networking Release 2 was announced. It was much more
than an enhancement of Release 1 - and was indeed just six kernel
files short of being an AT&T-independent, complete UNIX distribution.
The CSRG had pioneered the net-based development paradigm in the previous
year, with all but those six files having been completely rewritten
from scratch by them and volunteers from across the net.
Bill Joy rewrote the last six files within six months of Release 2
to create a complete UNIX system for the Intel 386 architecture
called 386/BSD, which he made freely available via FTP.
This was notable in that the previous releases had been available only
on tape for a $1000 distribution fee (in addition to the AT&T
license fee).
The CSRG had insufficient resources to keep up with the bug fixes and
enhancments for 386/BSD, which led to the formation of the
NetBSD group in early 1992 to help maintain
and enhance 386/BSD. What became known as the NetBSD distribution
emphasized the support of as many platforms as possible as well as the sort
of continuing research that had been done by CSRG.
A few months later another group called
FreeBSD formed with an initial goal to support
only the PC architecture for less advanced users (in a manner similar to
the early years of Linux). They emphasized elaborate installation scripts
and cheap distribution via CD-ROM, leading to what is still the largest
installed base of all systems derived from Release 2.
Another group called OpenBSD spun off from
NetBSD in the mid-1990s with the aims of focusing on the security of
the system and making it easier to use and more widely available.
The formation of BSDI to sell a commercial version of Release 2
(with their rewritten versions of the six kernel files) starting in
January 1992 led to what is now known as ``The Lawsuit.''
Unix System Laboratories (USL) - a subsidiary of AT&T spun off to
develop and sell UNIX - filed a suit against BSDI alleging that their
release contained proprietary USL code and trade secrets.
Various legal machinations over the next two years including
dragging the University into the suit as well as the
acquisition of USL from AT&T by Novell led to a settlement in January 1994.
The final result was that 3 of over 18,000 files in Release 2 were
were removed, a number of minor changes were made to other files, and
USL copyrights were added to about 70 files (which were still
freely redistributable).
The first post-lawsuit BSD was called 4.4BSD-Lite and was released
in June 1994 under the same Berkeley license as the Networking releases.
Since USL had agreed not to sue any organization using 4.4BSD-Lite as
the base for their system, BSDI,
NetBSD and
FreeBSD all restarted their
code base using its sources. The downside of the temporary delay in overall BSD
development was more than balanced by all the groups having to resynchronize
with the three years of development since Networking Release 2.
Soon after the release of 4.4BSD-Lite, Release 2 in June 1995 the
CSRG was disbanded, with further BSD development being ceded to
FreeBSD,
OpenBSD,
NetBSD and any other group that wants to use that
final release to create a distribution.
See DiBona et al. (1999) for a much lengthier and more detailed
version from which this was extracted.
Books covering the various incarnations of BSD include
Computer Systems Research Group, UC Berkeley (1994),
Leffler et al. (1989) and
Wilson (1991).
Related newsgroups include:
- BSDMS
- The Bridge Scour Data Management
System is a software package that supports the preparation,
compilation, and analysis of bridge scour measurement data.
It can be used to interactively store, retrieve, update, and
display bridge scour and associated data.
A data set for a site can consist of more than 200 items, including
variables that allow local pier scour, local abutment scour,
contraction scour, and long-term scour measurements to be described.
The data items also cover all of the other information needed to
characterize a given situation including site data, measured data,
flood event data, and channel geometry data. There is a program
option that permits comparison of observed scour depths with
estimates from selected published scour equations.
A source code distribution of BSDMS for UNIX platforms is
available.
The primary documentation is contained within
Landers et al. (1996) and
This is part of the USGS
Water Resources Applications Software
collection.
[http://water.usgs.gov/software/bsdms.html]
- bsdutils
- A port of some basic UNIX commands from BSD
to Linux.
The commands include:
- ac, displays connect time accounting info;
- accton, enables/disables system accounting;
- amd, automounting utilities package;
- apm, advanced power management control program;
- apmd, advanced power management monitor daemon;
- arp, address resolution display and control;
- bad144, reads/writes DEC standard 144 bad sector information;
- bootpd, an Internet Bootstrap Protocol (BOOTP) server daemon;
- bootpef, a BOOTP extension compiler;
- bootptest, sends BOOTP queries and prints responses;
- catman, formats cat pages from man pages;
- chown, changes file owners and groups;
- chroot, changes the root directory;
- chrtbl, creates character classification and upper/lower case
conversion tables;
- cnwctl, displays stats for and controls Netwave AirSurfer
PC cards;
- config, builds kernel compilation directories;
- cron, daemon for executing schedules commands;
- dbsym, copies the kernel symbol table into db_symtab
space;
- dev_mkdb, creates a /dev database;
- diskpart, calculates default disk partition sizes;
- dumpfs, dumps file system information, e.g. super block and
cylinder group information;
- dumplfs, prints the file system layout information for the LFS
file system;
- edquota, edits user quotas;
- eeprom, displays or modifies the contents of the EEPROM or
OpenProm;
- envstat, display environmental sensor readings;
- eshconfig, configure a HIPPI network interface;
- faithd, FAITH IPv6/v4 translator daemon;
- greconfig, displays or manipulates the characteristics of the
GRE 4 tunnel device;
- grfconfig, alters the GRF device screen mode definitions;
- grfinfo, displays info about GRF graphics devices;
- ifmcstat, dumps multicast group management stats;
- inetd, internet super-server daemon;
- iostat, displays kernel statistics;
- iteconfig, modify console attributes at runtime;
- kgmon, generate a dump of the operating system's profile buffers;
- kvm_mkdb, creates a kernel database;
- lastlogin, indicates the last login time of users;
- mailwrapper, invokes a mail transfer agent
(MTA) based on a configuration file;
- map-mbone, a multicast connection mapper;
- mdconfig, configures memory disks;
- mdsetimage, sets the kernel RAM disk image;
- memswitch, gets or sets X68K memory switch;
- mld6query, sends a multicast listener query;
- mopd, a daemon servicing MOP load requests;
- mrinfo, displays configuration info from a multicast router;
- mrouted, a multicast routing daemon;
- mtrace, traces multicast path from a source to a receiver;
- mtree, maps a directory hierarchy;
- ndp, controls and diagnoses IPv6 neighbor discovery
protocol;
- netgroup_mkdb, generates the netgroup database;
- nfsd, NFS server daemon;
- pcnfsd, (PC)NFS authentication and print request server;
- pim6dd, daemon for PIM for IPv6 dense mode;
- pim6sd, daemon for PIM for IPv6 sparse mode;
- pstat, displays system data structures;
- pvcsif, configures ATM PVC sub-interfaces;
- pvcxctl, displays or controls ATM PVC transmitter parameters;
- quot, display disk space occupied by each user;
- quotacheck, filesystem quota consistency checker;
- quotaon/quotaoff, turns filesystem quotas on and off;
- rarpd, a reverse ARP daemon;
- rbootd, HP remote boot server;
- rdate, sets the system date from a remote host;
- repquota, summarize quotas for a file system;
- rip6query, a RIPng debugging tool;
- rmt, remote magnetic tape protocol module;
- route6d, RIP6 routing daemon;
- rpc.bootparamd, boot parameter server;
- rpc.lockd, NFS file locking daemon;
- rpc.statd, host status monitoring daemon;
- rpc.ypasswdd, YP update password file daemon;
- rpcbind, maps universal addresses to RPC program number;
- rtadvd, router advertisement daemon;
- rtsold, router solicitation daemon;
- sa, prints system accounting statistics;
- screenblank, screen saver daemon;
- sesd, monitors SCSI environmental services devices;
- sliplogin, attaches a serial line network interface;
- slstats, reports SLIP-related statistics;
- spray, sends many RPC packets to a host;
- tadpolectl, gets or sets tabpole microcontroller state;
- tcpdchk, TCP wrapper configuration checker;
- tcpdmatch, TCP wrapper oracle to predict how the TCP
wrapper will handle a specific service request;
- tcpdump, dumps traffic on a network;
- trpt, transliterates a TCP protocol trace;
- trsp, transliterates a sequenced TCP packet protocol
trace;
- unlink, calls the unlink function;
- usbdevs, shows USB devices connected to the system;
- vipw, edits the password file;
- vnconfig, configures vnode disks;
- wiconfig, configures WaveLAN/IEEE devices;
- wsconscfg, configures virtual terminals on a WSCONS
display;
- wsfontload, loads a font bitmap into a WSCONS display
device;
- ypbind, creates and maintains a bind to a YP server;
- yppoll, asks the version of the YP map from a YP
server; and
- ypserv, a YP server daemon.
[http://sourceforge.net/projects/bsd-utils-aconf/]
- BSML
- The Bioinformatic Sequence Markup Language
is a public domain protocol
for graphic genomic displays.
The goals of the BSML project are to describe the features of
genetic sequences, the features of graphic objects used to represent
sequence features, determine procedures for assigning graphic
objects to sequence features, and determine how to store and transmit
encoded sequence and graphic information.
This is to be based on SGML and
XML to conform with the latter standard.
[http://www.visualgenomics.com/bsml/]
[http://www.oasis-open.org/cover/xml.html]
- BSPlib
- The Bulk Synchronous Parallel library
is an implementation of the BSP model of parallel computation.
The BSP model consists of a set of processor-memory pairs,
a communications network which delivers messages
point-to-point, and a mechanism for the efficient synchronization
of all, or a subset, of the processors.
A BSP computation consists of a sequence of parallel supersteps
where each superstep is a sequence of steps (basic operations
on locally held data) followed by a barrier synchronization at
which point any non-local data accesses take place.
The BSPlib package contains efficient implementations of
standard BSP primitives. Efficient implementations of it are
created using either the most efficient native communications
facilities of the host machine to create a native version, or
making use of generic packages such as PVM
and MPI to create generic versions.
The most recent (4/97) version of BSPlib is available as
source code or in binary format for Cray T3D, SGI Challenge,
IBM SP2, SGI, Sun SunOS and Solaris, and Linux Intel platforms.
Documentation is available in the form of man pages and some
technical reports in PostScript format.
Some ancillary contributed programs are also available.
See Hill et al. (1998).
[http://www.bsp-worldwide.org/implmnts/oxtool.htm]
[http://pegasus.cc.ucf.edu/~dsd75511/bsp.html]
- BSPPACK
- A library of numerical algorithms written in C
according to the BSP model which uses the
BSPlib standard.
The programs in the package include:
- bspbench, a benchmarking program;
- bsplu, an LU decomposition program; and
- bspmv, a sparse matrix-vector multiplication program.
A source code distribution is available.
[http://www.math.ruu.nl/people/bisselin/software.html]
- BSPLINE
- A package of Fortran subroutines for
manipulating B-splines at a fairly high level.
The routines in the package are:
- BINT4, for interpolating with splines of order 4;
- BINTK, for interpolating with splines of order k;
- BSQAD, for integrating the B-representation on subintervals;
- PPQAD, for integrating the PP-representation;
- BFQAD, for integrating the product of a function F and any
spline derivative in the B-representation;
- PFQAD, for integrating the product of a function F and any
spline derivative in the PP-representation;
- BVALU, for evaluating the B-representation or a derivative;
- PPVAL, for evaluating the PP-representation or a derivative;
- INTRV, for getting the largest index of the knot to the left
of x;
- BSPPP, for converting from B- to PP-representations;
- BSPVD, for computing nonzero basis functions and derivatives;
- BSPDR, for setting up a difference array for BSPEV;
- BSPEV, for evaluating the B-representation and derivatives;
- BSPVN, a general routine called by several other routines
for function and derivative evaluations.
The BSPLINE package is available in source code form.
It is written in Fortran 77 with both
single and double precision versions available.
The use of the code is documented in comment statements within
each subroutine.
See de Boor (1977) and de Boor (1978).
This is part of CMLIB.
[http://sunsite.doc.ic.ac.uk/public/computing/general/statlib/cmlib/]
[http://www.hensa.ac.uk/ftp/mirrors/statlib/cmlib]
- BSVC
- A microprocessor simulation framework written in C++ and
Tcl/Tk. BSVC provides an
object-oriented framework that simplifies the task of writing
a microprocessor simulator.
This has been used to build an emulator
for the Motorola 68000 processor but can be used for a wider
range of applications.
This is available in both source code and binary versions for
UNIX platforms.
RPM packages are also available.
[http://www2.ncsu.edu/eos/service/ece/project/bsvc/www/]
- BTL
- The Bioinformatics Template Library attempts to
do for bioinformatics programming what the STL does
for generic C++ programming.
The BTL uses templates to provide containers, generic algorithms
and other types of components needed by and
specific to bioinformatics and molecular modeling.
The classes include:
- BTL_Vector, a vector of real numbers of N dimensions;
- BTL_Matrix, a matrix of real numbers of N dimensions;
- BTL_CholeskyInverse, for inverting a positive definite matrix;
- BTL_FFT, for calculating 1-, 2- and 3-D FFTs;
- BTL_Vertex, a template graph vertex;
- BTL_Graph, a template graph with edges as simple pointers
to vertices;
- BTL_Graph1, a graphic container adaptor for use with most
STL containers;
- BTL_Graph2, a graphic container adaptor for the STL containers
not handled by BTL_Graph1;
- BTL_VertexWithEdges, a template graph vertex;
- BTL_Edge, a template graph edge;
- BTL_GraphWithEdges, a template graph with two template
parameters determining the type of vertices and edges;
- BTL_Graph3, a labelled graph container adaptor for use with
2 STL containers of most types;
- BTL_Graph4, a labelled graph container adaptor for use with
2 STL containers of types not covered by BTL_Graph3;
- BTL_DFSIterator, for iterating over a connected subgraph
in depth-first order;
- BTL_ConstDFSIterator, a constant version of the previous;
- BTL_LeastSquaresFit, for least squares superposition
of two sets of 3-D coordinates;
- BTL_PDBSort, for sorting objects into Brookhaven Data
Bank (PDB) format;
- BTL_AminoAcidProperty, returns amino acid property values;
- BTL_NumericLimits, returns floating point constants for
the template parameter;
- BTL_NumericUtilities, estimates the difference between two
numbers in terms of number of significant decimal places;
- BTL_XYZProcess, reads XYZ format coordinate files and
puts the data in vectors;
- BTL_PIRProcessor, parses PIR format sequence files; and
- BTL_PPMProcessor, parses ASCII PPM format image files.
A source code distribution is available.
[http://www.cryst.bbk.ac.uk/classlib/bioinf/BTL.html]
- BTN
- The Block Truncated Newton package is for unconstrained
nonlinear minimization for parallel computers suitable for large-scale
optimization tasks.
BTN uses a block truncated Netwon method in conjuction with a line
search strategry. An approximate Newton direction is found by
applying the block conjugate gradient method to the Newton equations,
with blocking used to enable parallelism in both the linear algebra
and function evaluation portions.
Two versons of the algorithm are included.
One is an easy-to-use version which requires only a subroutine
to evaluate the objective function and its first derivatives.
The other allows more complicated usage including parallel function
evaluation.
BTN is TOMS algorithm number 711.
It is written in Fortran 77 and uses
double precision real variables.
It sets machine constants via the
D1MACH subroutine.
It is documented in Nash and Sofer (1991) and
Nash and Sofer (1992).
[http://www.acm.org/calgo/contents/]
[http://www.netlib.org/toms/index.html]
[http://www.acm.org/toms/V18.html]
- btng
- Beholder - The Next Generation is a
package of network measurement software.
It consists of: an RMON compliant network monitor;
the Tricklet library of SNMP
tools which can collect data from
SNMP devices such as a running Beholder;
Tricklet scripting support for Perl,
the Bourne shell, and Tcl/Tk;
and Tricklet/TK, an X11 front-end for Tricklet which is
essentially a MIB browser.
This can currently (4/97) only collect data from an Ethernet
network.
The source code for btng is available and is written in ANSI C.
It can be installed on OS/2, Linux Intel, Sun SunOS and Solaris,
and DEC Ultrix platforms via installation scripts.
Documentation for the system is included in the package.
[ftp://dnpap.et.tudelft.nl/pub/btng/]
[http://dnpap.et.tudelft.nl/DNPAP/Software/software.html]
- bttv
- A Linux driver for Brooktree Bt848-based frame grabbers.
[http://www.thp.uni-koeln.de/~rjkm/linux/bttv.html]
- bttvgrab
- A program for grabbing video sequences using the
Video4Linux driver.
This was originally built for the bttv
driver which still provides the best results.
The goal of this package is to provide high-quality grabbing suitable
for video recording.
This is accomplished by attempting to not leave out a single frame.
This is done by buffering several frames as well as by synchronizing
sound and frame loss tracing.
An included converter creates MPEG-1 or -2 video
sequences from the grabbed frames, converting the sound as well.
[http://moes.pmnet.uni-oldenburg.de/bttvgrab/]
[http://rufus.w3.org/linux/RPM/suse/6.0/gra1/bttvgrab-0.14.5-9.i386.html]
- b2c
- A compiler for the BETA language which
reads BETA and translates it to C which is then compiled using
the native C compiler. The compiler is written in BETA and
is not yet (7/97) able to translate itself, although binary
versions are currently available for Linux Intel and
Sun Solaris platforms.
[http://troubadix.physik.tu-berlin.de/~petz0433/beta/eindex.html]
- B2
- An object-oriented extensible data analysis system implemented
under the Oberon system environment.
It is designed for the efficient analysis of data from
multidetector nuclear physics experiments, although it has
wider applicability.
B2 can be used as either a histogramming and display
subroutine library or as a component framework for developing
complete acquisition and analysis systems.
The system implements persistent object management, a histogramming
library, the routing of experimental data packets, abstract
data processing components, and interactive graphical display
capabilities. Note: As of 12/98 this has disappeared and I
can't find it.
[http://nuchem.nsrl.rochester.edu/~skulski/B2.html]
- BtYacc
- A modified version of yacc that supports automatic
backtracking and semantic disambiguation to parse ambiguous grammars.
It also has syntactic sugar for inherited attributes.
It was originally written to make it easy to write a C++ parser.
ByYacc generated parsers, upon running into a shift-reduce or
reduce-reduce error in the parse table, remember the current
parse point and go into trial parse mode.
It then continues parsing, ignoring most rule actions, and if it runs
into an error it backtracks to the most recent conflict point and tries
another alternative. If it finds a successful parse it backtracks
to the point where it entered trial mode and continues with a full
parse.
A source code distribution is available that can be compiled and
used on most UNIX platforms.
[http://www.siber.com/btyacc/]
- BUGS
- Bayesian inference Using Gibbs Sampling
is a program that carries out Bayesian inference on complex
statistical problems for which there is no exact analytical
solution and for which even standard approximation techniques
have difficulties.
BUGS assumes a Bayesian or full probability model in which all
quantities are treated as random variables. The model consists
of a defined joint distribution over all unobserved (parameters
and missing data) and observed (data) quantities.
It then conditions on the data to obtain a posterior distribution
over the parameters and unobserved data, after which the distribution
is marginalized using a Monte Carlo approach to numerical
integration to obtain inferences on the main quantities.
The statistical model is expressed in the BUGS language, a compiler
processes the model and available data into an internal data
structure suitable for efficient computation, and a sampler
operates on this structure to generate appropriate values of
the unknown quantities.
BUGS is intended for complex models in which there may be many
unknown quantities but for which substantial conditional
independence assumptions are appropriate.
Examples include generalized linear models with hierarchical
or crossed random effects, latent variable or frailty models,
measurement errors in reponses and covariates, informative
censoring, constrained estimation, and missing data.
of interest.
BUGS is written in Modula 2 but
distributed in binary format for various platforms including
Linux Intel.
An extensive user's manual is available in
PostScript format.
[http://www.mrc-bsu.cam.ac.uk/bugs/]
- Bugzilla
- A data for bugs that allows bugs to be reported and then assigns them
to appropriate software developers.
The developers can use it to keep a to-do list as well as to
prioritize, schedule and track dependencies.
Bugzilla is used to track both bugs and Requests for Enhancement or
RFEs, with the latter being requests for new or improved features.
The bug/RFE reports consists of several fields including:
- Component, i.e. which part of a multicomponent project a bug
report applies to;
- Status Whiteboard, a general notekeeping field that can
be related to QA, used to store keywords, or used for noting when
bugs have test cases;
- Target Milestone, a field indicating when specific features
are planned to be completed;
- Dependency, a field indicating when fixing one bug is dependent
on first fixing another; and
- Attachment, a field containing additional information in the
form of test cases, screen shots, editor logs, etc. that can aid
in locating a bug.
Snapshots of Bugzilla are available both as tarballs and
CVS versions.
[http://www.mozilla.org/bugs/]
- BuildIT
- A graphical user interface creator for Java
version 1.1.
BuildIT allows for the graphical creation and placement of widgets onto
a dialog, and also for the setting of various properties for all
components. The widgets can be mapped to variables so they can
be controlled once the applet or application is launched.
Version 0.1.1 (7/98) supports several components including
button, canvas, choice, checkbox, label, list, menubar, menu, scrollbar,
text area, and text field widgets.
This is built on top of Qt 1.32.
A source code distribution is available.
[http://www.stud.uni.torun.pl/~scisly/june/]
- Bulldozer
- A WYSIWYG HTML editor for the X Windows system. The goal
behind this software was to create a decent authoring environment
for the production of HTML pages. THe present version (7/96)
can handle most HTML 2.0 and 3.0 tags as well as tables.
Features include cut and paste, find/replace, spell checking, texst
highlighting, easy link insertion, help, WYSIWYAG view and edit,
editing in WYSIWYG mode, cgi script support, previewing, a syntax
checker, entities, map support and more.
Bulldozer is written in C and the
X Window System and uses the
Motif widget
library.
Binary versions are presently available for Sun SunOS and Solaris,
SGI Irix, AIX, HP-UX, and Linux platforms. The Linux binary is
available either statically or dynamically linked to the Motif
libraries. Documentation is available as help files in the
software.
[http://sunsite.unc.edu/pub/Linux/apps/www/editors/]
- Burg
- A program for fast optimal instruction selection and tree parsing.
Burg generates a fast tree parser using Bottom-Up Rewrite System
(BURS) technology. It accepts a cost-augmented tree grammar
and produces a C program that discovers in
linear time an optimal parse of trees in the language described
by the grammar.
This has been used to construct fast optimal instruction selectors
for use in code generation.
[ftp://ftp.cs.arizona.edu/people/todd/]
- BURGER
- A collection of Fortran codes for
solving the Burger's equation including:
- BURG494, solves the scalar 1-D equation using
TOMS 494;
- BURG621, solves the scalar 2-D equation using
TOMS 621;
- BURG690, solves the coupled 1-D equation using
TOMS 690;
- BURG731, solves the scalar 1-D equation using
TOMS 731;
- BURG758, solves two coupled equations in 2-D using
TOMS 758;
- BURG2D, similar to BURG758 but for the scalar
equation with known analytic solution;
- BURG759, solves three coupled equations in 3-D using
TOMS 759;
- BURG3D, similar to BURG759 but for the scalar
equation with known analytic solution;
- BURGADV, solves the scalar equation in one space dimension
using an adaptive algorithm;
- BURGCL1, solves the scalar equation in one space dimension
using CLAWPACK routines;
- BURGCL2, solves the scalar equation in two space dimensions
using CLAWPACK routines;
- BURGIBT, solves three coupled equations in one space dimension
using the LSOIBT solver from ODEPACK;
- BURGLSO, solves the scalar equation in one space dimension
using the LSODE solver from ODEPACK;
- BURGRKF, solves the scalar 2-D equation using a Runge-Kutta
routine;
- BURGINT, solves the 3-D scalar equation with an adaptive
integration code and tests it against an analytical solution;
- BURGLCM, solves the 1-D scalar equation using Legendre and
Chebyshev function expansions and tests them against an analytical solution;
- BURGRAT, solves the 1-D scalar equation using rational Chebyshev
expansions and tests it against an analytical solution;
- BURGSP1, solves the 1-D equation using spline function
expansions and tests it against an analytic solution; and
- BURGSP2, solves the 2-D equation using spline function
expansions and tests it against an analytic solution.
[ftp://blas.cis.mcmaster.ca/pub/fred/cfd/burger/]
- BurnIT
- A Java frontend to
mkisofs and
cdrecord which eases the task of
burning CD-ROMs.
[http://sunsite.auc.dk/BurnIT/]
- Burt
- The BackUp and Recovery Tool is an extension
to Tcl/Tk 8.0 designed to perform backups to
and recoveries from tapes.
Burt is a parallel network backup system designed with
flexibility, speed and reliability as its primary concerns.
It is fundamentally a multiplexor that takes data from any number
of input streams and combines those streams into one output stream.
The features include:
- backing up data from virtually any sources;
- support for the parallel backup of many systems directly to
tape; and
- verification of data integrity by checksumming data as it is written
to tape, reading it from the completed backup tape, and checksumming
again.
The new primitive Tcl commands implemented in BURT are:
- schedule, builds a schedule table in memory to specify
items scheduled for backup;
- backup, starts the backup process by specifying the number
of channels to be used, the output and log streams for the backup, and
the label for the backup medium;
- readtape, reads back what is written to a tape to verify
data integrity;
- recover, specifies input and log channels for backup
recoveries; and
- status, for querying the status of backup and recovery
operations.
[http://www.cs.wisc.edu/~jmelski/burt/]
- BusyBox
- BusyBox - the swiss army knife of embedded Linux - is a suite
of small UNIX utilities in a multi-call binary.
It provides minimalist replacements for most of the utilities
found in
bsdutils,
fileutils,
findutils,
grep,
gzip,
mount,
procps,
shellutils,
sysklogd,
sysutils,
sysvinit,
tar,
textutils and
util-linux.
BusyBox provides a fairly complete POSIX
environment in a very small package, i.e. a kernel, a shell and
an editor are all that are additionally needed to create a working
system.
TinyLogin was designed as a sort of
complement to this.
[http://busybox.lineo.com/]
- BVPLSQ
- The Boundary Value Problem Least
SQuares program is a solver for highly nonlinear (and
possibly overdetermined) two-point boundary value problems.
The solution method is a local nonlinear two-point boundary
value least squares solver, i.e. a multiple shooting approach.
A source code distribution of this is available.
It is written in Fortran 77 and documented via source code
comment statements.
This is part of CodeLib.
See Deuflhard (1980b).
[ftp://elib.zib.de/pub/elib/codelib/bvplsq/]
- BVPSOG
- A Boundary Value Problem SOlver for
highly nonlinear two-point boundary value problems using a
Global sparse linear solver for the solution of the arising
linear subproblems.
This uses a multiple shooting approach.
It is written in Fortran 77 and documented via source code
comment statements.
This is part of CodeLib.
See Deuflhard (1980b).
[ftp://elib.zib.de/pub/elib/codelib/bvpsog/]
- BVPSOL
- A Boundary Value Problem SOlver for highly
nonlinear two-point boundary value problems using a Local
linear solver (i.e. a condensing algorithm) for the solution of
the associated linear subproblems.
This uses a multiple shooting approach.
It is written in Fortran 77 and documented via source code
comment statements.
This is part of CodeLib.
See Deuflhard (1980b).
[ftp://elib.zib.de/pub/elib/codelib/bvpsol/]
- BVSPIS
- A package for computing interpolating polynomial splines with arbitrary
constraints on their shape and which satisfy separable or nonseparable
boundary conditions.
This is TOMS algorithm 770 and is documented
in Costantini (1997).
[http://www.acm.org/calgo/contents/]
[http://www.acm.org/toms/V23.html]
- BVSUP
- A Fortran 77 subroutine which solves
a linear two-point boundary-value problem using superposition coupled
with an orthonormalization procedure and a variable-step
integration scheme.
Each time the superposition solutions start to lose their
numerical linear independence, the vectors are reorthonormalized
before integration proceeds. The underlying principle of the
algorithm is to piece together the intermediate (orthogonalized)
solutions defined on the various subintervals to obtain the
desired solution.
The BVSUP routine, written in Fortran, is available as source code.
Its use is documented in comment statements within the source
code.
See Scott and Watts (1977).
This is part of CMLIB.
[http://sunsite.doc.ic.ac.uk/public/computing/general/statlib/cmlib/]
[http://www.hensa.ac.uk/ftp/mirrors/statlib/cmlib]
- bWatch
- A GUI that shows the load and memory statistics for each node of
a Beowulf cluster.
This was written using Tcl/Tk.
[http://www.sci.usq.edu.au/staff/jacek/bWatch/]
- BWNFSD
- An RPC daemon used in conjunction with BWNFS, a client NFS for
DOS-based PCs. BWNFSD provides authentication, print spooling,
DOS 3.1 locking and sharing, GID name mapping, UID name mapping
services for BWNFS, and associated applications on the PC.
It can also be used by Macintosh clients.
It can run simultaneously as
PCNFSD but provides many more
features.
A source code distribution is available as part of the
Shadow Ina Box package.
[http://sunsite.unc.edu/pub/Linux/system/network/sunacm/Other/bwnfsd/]
- byacc
- An LALR(1) parser generator
designed to be as compatible as
possible with yacc.
[ftp://ftp.cs.berkeley.edu/ucb/4bsd/]
- bzip
- A freely available, patent-free, high-quality data compression
package which typically compresses files to within 10-15% of
the best available techniques while being around twice as fast
at compression and six times faster at decompression.
Bzip also supports limited recovery from media errors and
has command line flags similar to those of gzip.
It uses the Burrows-Wheeler blocksorting text compression algorithm
and Huffman coding.
A source code distribution of bzip is available as are binaries
for several platforms including Linux Intel.
It is highly portable and can be compiled and used on about
any 32 or 64 bit machine with an ANSI C compiler.
It is documented in a man page.
[http://www.muraroa.demon.co.uk/]
[http://www.digistar.com/bzip2/index.html]
[http://www.bzip2.org/]
[ home /
linux ]
Next: Ca-Cm
Up: Linux Software Encyclopedia
Previous: Ba-Bm
  Contents
Manbreaker Crag
2001-03-08